趣味的数学 - 15

a】

有多少种“本质上不同”的方法来安排3对夫妇在一张圆形餐桌边就坐，使得每个丈夫都不与自己的妻子相邻？

注：

1】“本质上不同”，指的是任何一种就坐方法，都不是另一种方法旋转而成的·。

2】不假定男人必须与女人相间而坐。

b】

如果把3对夫妇换为n对夫妇，其他条件不变，又有多少种坐法：

【转引自Edward J. Barbeau等编著的“Five hundred Mathematical Challenges”第268题】