<p>Ten women sit in <img alt="$10$" height="13" src="https://latex.artofproblemsolving.com/f/c/6/fc606f7f1e530731ab4f1cc364c01dc64a4455ee.png" width="17" /> seats in a line. All of the <img alt="$10$" height="13" src="https://latex.artofproblemsolving.com/f/c/6/fc606f7f1e530731ab4f1cc364c01dc64a4455ee.png" width="17" /> get up and then reseat themselves using all <img alt="$10$" height="13" src="https://latex.artofproblemsolving.com/f/c/6/fc606f7f1e530731ab4f1cc364c01dc64a4455ee.png" width="17" /> 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?</p>

Question No: 229

Ten women sit in $10$ seats in a line. All of the $10$ get up and then reseat themselves using all $10$ 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?

Editorial

Tags: Algebra Probability

Question Details