AMC 10 · 2017 · #8

Grade 4 arithmetic
combinations-basicpair-countingcomplementary-counting complementary-countingcasework ↑ Prerequisites: combinations-basic
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
At a gathering of 30 people, 20 of them all know each other and the other 10 know no one. Two people who know each other hug; two people who do not know each other shake hands. Find how many handshakes happen in the whole group.

Pick an answer.

(A)
240
(B)
245
(C)
290
(D)
480
(E)
490

AMC 10 2017 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Change Focus / Count the Complement

Counting handshakes directly is fiddly, because strangers shake hands across two different groups. But every pair of people does exactly one thing: hug or shake hands. So Tool #16 (Count the Complement) says handshakes = all pairs minus the hugs. Tool #2 (Make a Systematic List) gives the clean way to count pairs: each person meets every other person, then halve to undo the double count. Tool #7 (Identify Subproblems) splits the job into two easy counts — total pairs, then hugging pairs — before one subtraction finishes it.

1STEP 1

Hug or handshake, never both

Any two people either hug or shake hands — exactly one — so the handshakes are all the pairs left once the hugs are taken out.

handshakes = (all pairs) - (hugs)
2STEP 2

Count every pair in the room

Each of the 30 people meets the other 29, giving 30 × 29; halve it to undo the double count, so there are 435 pairs.

(30 × 29)/2 = 870/2 = 435
3STEP 3

Count the hugs

Hugs happen only inside the 20 who know each other, so count that group the same way: (20 × 19)/2 = 190 pairs.

(20 × 19)/2 = 380/2 = 190
4STEP 4

Subtract to get the handshakes

Take the hugs out of every pair; the leftover pairs are the handshakes: 435 - 190 = 245, which is choice (B).

435 - 190 = 245 → (B)
Answer
245
The two counts rebuild the whole room: 190 hugs + 245 handshakes = 435, which is exactly the total number of pairs, so nothing is missed or double-counted. The handshake total 245 sits below 435 (all pairs) and above 190 (the hugs), right where it should be.
💡Key takeaway

When every pair does exactly one of two things, count all the pairs and subtract the kind you do not want.

  • Hug or handshake, never both
  • Count every pair in the room
  • Count the hugs
  • Subtract to get the handshakes