Question

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

Answer 1

Women can be seated in 89 ways.

Let Sn be the number of possible seating arrangements with n women. Consider n≥3 and focus on the rightmost woman. If she goes back to her seat, then there are Sn−1 ways to seat the remaining n−1 women. If he is sitting in the penultimate seat, then the woman who was sitting there before must now sit in the rightmost seat.

This gives us Sn−2 ways to seat another n−2 woman, so we get the recursion Sn=Sn−1+Sn−2. Starting with S1=1 and S2=2 we can calculate S10=89.

For more information about permutation, visit brainly.com/question/11732255

#SPJ4