UPSC PYQPrelims 2007

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?

  1. 21

  2. 24

  3. 27

  4. 33

Show answer & explanationShow explanation

Answer: (C) 27

Explanation

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

Diagram explaining the answer