Answered

Westonci.ca is the premier destination for reliable answers to your questions, brought to you by a community of experts. Discover in-depth solutions to your questions from a wide range of experts on our user-friendly Q&A platform. Get quick and reliable solutions to your questions from a community of experienced experts on our platform.

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

Thank you for your visit. We're dedicated to helping you find the information you need, whenever you need it. Thank you for your visit. We're committed to providing you with the best information available. Return anytime for more. We're glad you visited Westonci.ca. Return anytime for updated answers from our knowledgeable team.