Ten chairs are evenly spaced around a round table and numbered clockwise from 1 through 10. Five married couples are to sit in the chairs with men and women alternating,and no one is to sit either next to or directly across from his or her spouse. How many seating arrangements are possible? 480 arrangments 解: 此题看似环状排列(n!/n)，实则不然。 题中规定男女座位间隔交替且配偶不可并肩或坐在正 对面。 因此，此题实为直线排列:首先，假定女性先入座 (选1-3-5-7-9或2-4-6-8-10号座位)有(5!*2)240种排法， 相对於男性配偶而言，因不可坐在原配偶身边，也不可 坐在其正对面，每一位男性配偶剩下2个位子可选择 (例如:选定1号座位的女性，其配偶不可选2或10号 也不可选6号座位no one is sit either next to or directly across from his or her spouse，所以 只能选4号或8号其中之一座位)，全部排法=5!*2*2=480。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.154.116 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/GRE/M.1433836089.A.7CB.html