Civil Services Examination · Question 93
Each of the 3 persons is to be given some identical items such that product of the numbers of items received by each of the three persons is equal to 30. In how many maximum different ways can this distribution be done?
Show answer & explanationShow explanation
Answer: (C) 27
Given / Concept: Let the 3 distinct persons receive x, y, and z items respectively (where x, y, z are positive integers) such that x × y × z = 30. Prime Factorization Shortcut: The prime factorization of 30 is 2¹ × 3¹ × 5¹. • The prime factor 2 can be assigned to any of the 3 persons in 3 ways. • The prime factor 3 can be assigned to any of the 3 persons in 3 ways. • The prime factor 5 can be assigned to any of the 3 persons in 3 ways. Multiplication Rule: Total ordered triples (x, y, z) = 3 × 3 × 3 = 27. Shortcut: Enumeration check — {1,1,30} gives 3 ways, and {1,2,15}, {1,3,10}, {1,5,6}, {2,3,5} each give 3! = 6 ways ⇒ 3 + 4(6) = 27 ways. Correct Answer: (c) 27
