olymmath

AMC 12 2009b Problem 21

  • Paper

Ten women sit in 1010 seats in a line. All of the 1010 get up and then reseat themselves using all 1010 seats, each sitting in the seat she was in before or a seat next to the one she occupied before. In how many ways can the women be reseated?

\textbf{(A)}\ 89 \textbf{(B)}\ 90 \textbf{(C)}\ 120 \textbf{(D)}\ 2^{10} \textbf{(E)}\ 2^2 3^8

Dataset text AMC 12 2000 to 2025. Quoted with source.

Show the answer

A

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator amc12/2009b/p21 · Tag KAFQXW68RY · Edit this page on GitHub · Keys: j next, k previous