RRB NTPC · ప్రశ్న 46
a మరియు b ల గ.సా.భా (HCF) 28 అయ్యేలా, అలాగే a + b = 868 అయ్యేలా ఉండే ధన పూర్ణాంక పరిష్కారాల క్రమయుగ్మాల (a, b) సంఖ్య
సమాధానం చూపించు & వివరణవివరణ చూడండి
సమాధానం: (D) 30
GIVEN / CONCEPT: HCF(a, b) = 28 and a + b = 868 for positive integers (a, b). Step 1 (Relation / Equation): Let a = 28x and b = 28y where x, y ≥ 1 and gcd(x, y) = 1 ⇒ 28(x + y) = 868 Step 2 (Simplification / Calculation): Divide by 28: x + y = 868 / 28 ⇒ x + y = 31 Step 3 (Verification / Deduction): Since 31 is a prime number, every integer x ∈ {1, 2, ..., 30} with y = 31 − x satisfies gcd(x, y) = 1 ⇒ 30 ordered pairs (a, b) RESULT / TAKEAWAY: The number of ordered pairs of positive integral solutions (a, b) is 30. Correct Answer: (d) 30
