Thread: Arrangement 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.

Originally Posted by pankaj

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.

Hi pankaj,

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

Ménage problem - Wikipedia, the free encyclopedia