Skip to main content

2017 AMC 12A Problem 5

Problem 5 of 25EasierCounting & Probability

At a gathering of 3030 people, there are 2020 people who all know each other and 1010 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?

Answer choices

Show solution

Solution

Each of the 2020 people who know each other shakes hands with only the 1010 strangers. Each of the 1010 strangers shakes hands with all 2929 other people. Summing handshake counts and dividing by 22 (each handshake involves two people) gives 12(2010+1029)=12(200+290)=245. \begin{aligned} &\dfrac{1}{2}(20\cdot10+10\cdot29) \\ &=\dfrac{1}{2}(200+290)=245. \end{aligned} Thus, the correct answer is B.

More practice

Concepts: graph theory · basic counting

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.