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