2025 AIME II Problems/Problem 10

Revision as of 21:46, 13 February 2025 by Dondee123 (talk | contribs) (Created page with "== Problem == Sixteen chairs are arranged in a row. Eight people each select a chair in which to sit so that no person sits next to two other people. Let <math>N</math> be the...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Sixteen chairs are arranged in a row. Eight people each select a chair in which to sit so that no person sits next to two other people. Let $N$ be the number of subsets of $16$ chairs that could be selected. Find the remainder when $N$ is divided by $1000$.

Solution