20 married couples are to be seated around a circular table.In how many ways can they be made to sit if men and women sit alternately and that no women sits adjacent to her husband.

Printable View

- Jan 13th 2010, 04:20 PMpankajArrangement around a circle
20 married couples are to be seated around a circular table.In how many ways can they be made to sit if men and women sit alternately and that no women sits adjacent to her husband.

- Jan 13th 2010, 04:28 PMawkward
Hi pankaj,

This is a famous problem called the menage problem. You can find a discussion here:

Ménage problem - Wikipedia, the free encyclopedia