Two countries meet with 12 delegates each. Every delegate of one country shakes hands with every delegate of the other country (no intra-country handshakes). How many handshakes occur?
Aptitude
Permutation and Combination
Difficulty: Easy
Choose an option
-
A72
-
B144
-
C288
-
D234
Answer
Correct Answer: 144
Explanation
Introduction / Context:This is a complete bipartite handshake count K(12,12): each of the 12 from Country A shakes with each of the 12 from Country B.
Given Data / Assumptions:
- Country A: 12 delegates; Country B: 12 delegates.
- Only cross-country handshakes are counted.
Concept / Approach:Each of the 12 delegates in A shakes with 12 in B, giving 12 * 12 handshakes.
Step-by-Step Solution:
Handshakes = 12 * 12 = 144.Verification / Alternative check:Graph-theoretic model: number of edges in K(12,12) is 12*12.
Why Other Options Are Wrong:72 halves the count incorrectly; 288 doubles it by counting both directions as distinct handshakes.
Common Pitfalls:Accidentally including intra-country pairs or double-counting the same handshake.
Final Answer:144