Five couples go to a restaurant. They sit at a rectangular table on the long sides. Nobody sits on the short sides. Everyone sits either across from or next to their partner. How many ways can they be seated?

Jan 13th 2010, 09:39 AM

aman_cc

Quote:

Originally Posted by chil2e

I would appreciate if you solve this out. Thanks.

Five couples go to a restaurant. They sit at a rectangular table on the long sides. Nobody sits on the short sides. Everyone sits either across from or next to their partner. How many ways can they be seated?

How many people sit on each side? I assume it is 5.
Also where exactly are you stuck.

Let me drop a hint on a way I think this can be done.

Find out number of ways in which exaclty 0,1,2,3,4,5 couples sit opposite to each other. I think this should work though I haven't tried it.