2026 AMC 10B Problem 9

Attempt Problem 9 of the 2026 AMC 10B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AMC 10B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

9.

A library offers 55 desks arranged in a row from left to right for quiet studying. Students arrive one at a time and sit down at a desk. If possible, each student avoids sitting next to another student. Otherwise they will, if possible, sit next to one student rather than two. How many possible seating configurations (which seats are occupied) for one to five students are there?
1414
1717
2020
2222
2424
Answer: D
Concepts:arrangements with restrictionssystematic listing
Small hint:
Count the reachable configurations separately for each number of students
Big hint:
The first two occupied desks cannot be adjacent
Solution:
Number the desks from left to right. There are 55 one-student configurations and 66 nonadjacent pairs. For three students, write the occupied desk numbers together. The reachable configurations are
124,125,134,135,145,235,245.\begin{gathered}124,\quad125,\quad134,\quad135,\\145,\quad235,\quad245.\end{gathered}
These follow by trying each nonadjacent pair and selecting a vacant desk with the fewest occupied neighbors. From these triples, the only four-student configurations are 1235,1235, 1245,1245, and 1345.1345. All five desks give one more configuration. The total is 5+6+7+3+1=22.5+6+7+3+1=22.
Thus, the correct answer is D.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy