2017 AMC 12A Problem 5

Below is the professionally curated solution for Problem 5 of the 2017 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2017 AMC 12A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:graph theorybasic counting

Difficulty rating: 1270

5.

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?

240240

245245

290290

480480

490490

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. \dfrac{1}{2}(20\cdot10+10\cdot29)=\dfrac{1}{2}(200+290)=245.

Thus, the correct answer is B.

Problem 5 in Other Years