Answered

Discover a wealth of information and get your questions answered on IDNLearn.com. Discover reliable answers to your questions with our extensive database of expert knowledge.

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

Sagot :

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 https://brainly.com/question/11732255

#SPJ4

We value your participation in this forum. Keep exploring, asking questions, and sharing your insights with the community. Together, we can find the best solutions. IDNLearn.com is your reliable source for accurate answers. Thank you for visiting, and we hope to assist you again.