AMC 10 · 2017 · #14

Grade 4 counting
permutations-basiccasework caseworkcomplementary-countingprinciple-of-inclusion-exclusion ↑ Prerequisites: permutations-basic
📏 Medium solution 💡 3 insights
📘 View easy version →
Problem
Two separate adjacency bans apply to a row of seats. Count the seatings.

Pick an answer.

(A)
12
(B)
16
(C)
28
(D)
32
(E)
40
How to solve
Strategy Make a Systematic List

The question asks "how many ways," so Tool #2 (Make a Systematic List) fits: build the seatings in an organized order instead of guessing. The whole problem hinges on Alice, because three of the five people are banned from her side. Tool #7 (Identify Subproblems) splits the count by where Alice sits — at an end (one neighbor) or in the middle (two neighbors) — since those two situations behave very differently. Tool #1 (Draw a Diagram) — five chairs in a row — keeps "neighbor" concrete so each placement is easy to check.

1STEP 1

Who is allowed beside Alice

Only two people may sit beside the tightest one.

neighbor of Alice ∈ {Derek, Eric}
2STEP 2

Split by Alice's chair

That person's chair splits the count in two cases.

ends: chairs 1,5 middle: chairs 2,3,4
3STEP 3

Alice at an end chair

An end chair has only one neighbour.

2 × (6-2) = 8 per end, 8 × 2 = 16
4STEP 4

Alice in a middle chair

A middle chair has two, which is tighter.

2 × 2 = 4 per inner chair, 4 × 3 = 12
5STEP 5

Add the two cases

Adding the cases gives 28, choice (C).

16 + 12 = 28 → (C)
Answer
28
Without any rules, five people seat in 5!=120 ways, so a valid count of 28 is a sensible fraction of that — small but not tiny, matching how strong the restrictions are. The two cases cover every position for Alice (two ends plus three inner chairs) with no overlap, so nothing is missed or counted twice. The total 28 is exactly choice (C).
💡Key takeaway

When one person blocks most neighbors, count by where that person sits, and the rest falls into a few easy cases.

  • Who is allowed beside Alice
  • Split by Alice's chair
  • Alice at an end chair
  • Alice in a middle chair
  • Add the two cases