Difficulty: Medium
Correct Answer: 17 classes; 23 boys and 19 girls in each
Explanation:
Introduction / Context:This item focuses on using the highest common factor (HCF) to form the maximum number of identical classes from two groups. The number of classes must divide each of the two populations so that every class has the same count of boys and the same count of girls.
Given Data / Assumptions:
Concept / Approach:If the number of classes is k, then k must divide both 391 and 323. The largest possible number of classes is thus k = HCF(391, 323). Then the number of boys per class is 391 / k and the number of girls per class is 323 / k.
Step-by-Step Solution:
Compute HCF(391, 323): 391 − 323 = 68.323 mod 68 = 323 − 4*68 = 323 − 272 = 51.68 mod 51 = 17; 51 mod 17 = 0 ⇒ HCF = 17.Number of classes = 17.Boys per class = 391 / 17 = 23; Girls per class = 323 / 17 = 19.Verification / Alternative check:
Total check: 17 classes * (23 boys) = 391 boys; 17 * (19 girls) = 323 girls; composition identical for each class.Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
17 classes; 23 boys and 19 girls in each
Discussion & Comments