Five couples (one man, one woman) come into a restaurant and they all sit at at long rectangular table. They all only sit on the long sides, not the shorter sides. Each couple sits either directly across from each other, or right next to each other. How many ways can the couples be seated at the table?
(The table has 5 seats on each of the long sides, and each person must sit in one of those seats)
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
3 Scenarios
( A ) Each of the 5 couples sit with partners facing each other. They can be seated in 5 ! = 1 2 0 ways. All can exchange seats with partner so that's 1 2 0 ∗ 2 5 = 3 8 4 0 ways.
( B ) If one couple sits next to each other then there has to be another couple that sits across from them. The rest of the 3 couples sit with partners facing opposite each other. The 2 couples that sit next to each other across the table are selected in ( 2 5 ) = 1 0 ways. They can choose where to sit in 4 ways. The couples can exchange places in 2 ways. The other 3 couples can choose their places in 3 ! = 6 ways. Finally all of them can exchange places with partner in 2 5 ways so that's 1 0 ∗ 4 ∗ 2 ∗ 6 ∗ 2 5 = 1 5 3 6 0 ways.
( C ) If two couples sit next to each other side on one side of the table, two other couples must sit opposite them on the other side. The fifth couple then sits facing each other. The 4 couples can be chosen in ( 4 5 ) = 5 ways. They can choose their places in 3 ways. They can sit on those seats in 4 ! = 2 4 ways. All five couples can exchange seats with their partner in 2 5 ways. So its 5 ∗ 3 ∗ 2 4 ∗ 2 5 = 1 1 5 2 0 ways.
Total of 3 8 4 0 + 1 5 3 6 0 + 1 1 5 2 0 = 3 0 7 2 0 ways.