Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

At a gathering of people, there are people who all know each other and people who know no one. People who know each other hug, and people who do not know each other shake hands. How many handshakes occur?
(A)
(B)
(C)
(D)
Solution
All of the handshakes will involve at least one person from the who knows no one. Label these ten people , , , , , , , , , . Person from the group of will initiate a handshake with everyone else ( people). Person initiates handshakes plus the one already counted from person . Person initiates new handshakes plus the two we already counted. This continues until person initiates handshakes plus the nine we already counted from ... .
Final answer
B