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?

Difficulty: Easy

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

More Questions from Permutation and Combination

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion