SOLUTION: Four women are sitting in chairs. In how many ways can they get up and reseat themselves in such a way that no one is sitting in the chair that she occupied before?

Algebra.Com
Question 1143364: Four women are sitting in chairs. In how many ways can they get up and reseat themselves in such a way that no one is sitting in the chair that she occupied before?
Found 2 solutions by Edwin McCravy, greenestamps:
Answer by Edwin McCravy(20064)   (Show Source): You can put this solution on YOUR website!
Four women are sitting in chairs. In how many ways can they get up and reseat
themselves in such a way that no one is sitting in the chair that she occupied
before?
It's 4 sub-factorial = !4 = 

   ABCD   <-- their original seating. They can all 4 re-seat in different chairs 9 ways:
1. BADC
2. BCDA
3. BDAC
4. CADB
5. CDAB
6. CDBA
7. DABC
8. DCAB
9. DCBA

Edwin

Answer by greenestamps(13209)   (Show Source): You can put this solution on YOUR website!


An arrangement of objects in which none of the objects is in the correct place is called a derangement. There is a nice formula for calculating the number of derangements of n objects. For 4 objects, the formula is



For another example -- to show the pattern in the formula -- the formula for the number of derangements of 5 objects is




RELATED QUESTIONS

in how many number of ways can 7 men and 7 women sit in a round table such that no two... (answered by sudhanshu_kmr)
Suppose you have six families consisting of a mother, a father, and a child. How many (answered by stanbon)
i) In how many ways six men and four women sit in a row ii) In how many ways can they... (answered by math_tutor2020)
Four married couples have reserved 8 seats in a row at the theatre, starting at an aisle... (answered by longjonsilver)
If 5 students are all sitting in a row of seats, In how many different ways can they seat (answered by ewatrrr)
Twenty board members are sitting around a circular conference table. In how many ways... (answered by robertb)
what is the soletion of in how many ways 7 man and 7 womenv can be seateted around table (answered by Edwin McCravy)
How many ways can 4 people sit in 10 chairs, if no two people sit in adjacent... (answered by edjones)
Four married couples have bought eight seats in a row for a basketball game. In how many... (answered by fractalier)