व्याख्या
दिए गए LCM मानों को अभाज्य गुणनखंडन रूप में व्यक्त करें:
lcm(A, B) = 24 = 2³ × 3¹
lcm(B, C) = 36 = 2² × 3²
lcm(C, A) = 72 = 2³ × 3²
मान लीजिए A = 2ᵃ × 3ˣ, B = 2ᵇ × 3ʸ, और C = 2ᶜ × 3ᶻ।
2 की घातों के लिए:
max(a, b) = 3, max(b, c) = 2, और max(c, a) = 3।
चूंकि max(b, c) = 2 है, इसलिए न तो b और न ही c, 2 से अधिक हो सकते हैं। अतः, a का मान 3 होना चाहिए। max(b, c) = 2 को संतुष्ट करने के लिए, b या c में से कम से कम एक का मान 2 होना चाहिए।
3 की घातों के लिए:
max(x, y) = 1, max(y, z) = 2, और max(z, x) = 2।
चूंकि max(x, y) = 1 है, इसलिए न तो x और न ही y, 1 से अधिक हो सकते हैं। अतः, z का मान 2 होना चाहिए। max(x, y) = 1 को संतुष्ट करने के लिए, x या y में से कम से कम एक का मान 1 होना चाहिए।
A + B + C के योग को न्यूनतम करने के लिए:
x = 0 सेट करें, जिससे y = 1 हो जाता है और A = 2³ × 3⁰ = 8 प्राप्त होता है।
c = 0 सेट करें, जिससे b = 2 हो जाता है और C = 2⁰ × 3² = 9 प्राप्त होता है।
b = 2 और y = 1 के साथ, B = 2² × 3¹ = 12 प्राप्त होता है।
न्यूनतम मान A = 8, B = 12, और C = 9 हैं।
A + B + C = 8 + 12 + 9 = 29