CouplesDiscrete Mathematics Level 4
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)