AMC 10 · 2017 · #5

Grade 4 counting
combinations-basicpair-countingcomplementary-counting complementary-countingcasework ↑ Prerequisites: combinations-basic
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
Every pair of people does exactly one of two greetings. Count one kind of greeting.

Pick an answer.

(A)
240
(B)
245
(C)
290
(D)
480
(E)
490
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

Each pair does exactly one greeting.

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

Count every pair in the room

All pairs number 435.

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

Count the hugs

The easier kind numbers 190.

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

Subtract to get the handshakes

Subtracting gives 245, 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