趣味的數學 - 15
a】
有多少種“本質上不同”的方法來安排3對夫婦在一張圓形餐桌邊就坐,使得每個丈夫都不與自己的妻子相鄰?
註:
1】“本質上不同”,指的是任何一種就坐方法,都不是另一種方法旋轉而成的·。
2】不假定男人必須與女人相間而坐。
b】
如果把3對夫婦換為n對夫婦,其他條件不變,又有多少種坐法:
【轉引自Edward J. Barbeau等編著的“Five hundred Mathematical Challenges”第268題】