UPSC PYQPrelims 2015

Civil Services Examination · Question 74

In a society it is customary for friends of the same sex to hug and for friends of opposite sex to shake hands when they meet. A group of friends met in a party and there were 24 handshakes. Which one among the following numbers indicates the possible number of hugs?

  1. 39

  2. 30

  3. 21

  4. 20

Show answer & explanationShow explanation

Answer: (C) 21

Explanation

Given / Concept: Same-sex friends hug and opposite-sex friends shake hands; total handshakes = 24. Relate Handshakes to Group Sizes: Let there be m males and f females. Each male shakes hands with each female, so total handshakes = m × f = 24. Formula for Hugs: Number of hugs = mC2 + fC2 = m(m − 1)/2 + f(f − 1)/2. Test Factor Pairs of 24: • (m, f) = (1, 24) ⇒ Hugs = 0 + 276 = 276 • (m, f) = (2, 12) ⇒ Hugs = 1 + 66 = 67 • (m, f) = (3, 8) ⇒ Hugs = 3 + 28 = 31 • (m, f) = (4, 6) ⇒ Hugs = (4 × 3)/2 + (6 × 5)/2 = 6 + 15 = 21. Result: Among the given options, 21 is the possible number of hugs. Correct Answer: (c) 21

Diagram explaining the answer