Answered

Discover the answers you need at Westonci.ca, a dynamic Q&A platform where knowledge is shared freely by a community of experts. Join our platform to connect with experts ready to provide detailed answers to your questions in various areas. Join our platform to connect with experts ready to provide precise answers to your questions in different areas.

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 hope this information was helpful. Feel free to return anytime for more answers to your questions and concerns. We hope this was helpful. Please come back whenever you need more information or answers to your queries. Westonci.ca is your go-to source for reliable answers. Return soon for more expert insights.