Eight people enter a lounge and each pair of people shake hands exactly once. What is the total number of handshakes?

Difficulty: Easy

Correct Answer: 28

Explanation:


Introduction / Context:
Handshakes between pairs correspond to choosing 2 people from the group. This is the classic handshake (graph edges) problem.


Given Data / Assumptions:

  • n = 8 distinct people.
  • Each handshake involves a unique pair; no repeats, no self-handshakes.


Concept / Approach:
The number of unique pairs from n is C(n, 2) = n(n − 1)/2.


Step-by-Step Solution:

C(8, 2) = 8*7/2 = 28.


Verification / Alternative check:
Interpret as edges in the complete graph K8; edges = C(8, 2) = 28.


Why Other Options Are Wrong:
16, 36, and 56 are typical distractors; only 28 equals C(8, 2).


Common Pitfalls:
Double-counting ordered pairs (8P2 / 2! is the correct unordered count).


Final Answer:
28

Discussion & Comments

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