SAT Math Practice Question #22598 - SATify | SATify
#22598
combinatorics
counting
Recurrence Relations
hard
150 sec
Eight women sit in 8 seats in a line. All of the 8 get up and then reseat themselves using all 8 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?