编号为1到10的十张椅子顺时针均匀地绕圆桌一圈摆放 5对夫妇入座 要求男女相隔而座 每对夫妇不能相邻或对面而坐 有多少种入座的分配方式?
已帮助 人
编号为1到10的十张椅子顺时针均匀地绕圆桌一圈摆放,5对夫妇入座,要求男女相隔而座,每对夫妇不能相邻或对面而坐,有多少种入座的分配方式?

答案与解析:1到10 分两组 13579 246810
先看男的 男的可以坐在第一组 也可以坐第二组 X2
假设男的坐第一组 那么 他们可以随便坐 有5X4X3X2X1种坐法
再看女的
1号男的女人不能相临或相对 那么只能坐4或者8
同理 3号男的女人只能坐6或者10
同理 5号男的女人只能坐2或者8
同理 7号男的女人只能坐4或者10
同理 9号男的女人只能坐2或者6
如果1号男的女人坐4 那么7号男的女人就不能坐4 只能坐8
7号男的女人坐了8 那么5号男的女人就不能坐8 只能坐2
一直推下去 所以 当男人坐位确定以后 相应的 女人只有两种坐法 X2
综上所述:2X5X4X3X2X1X2=480种。wEntIYI.COm
问题来自[问题易],本页地址:https://www.wentiyi.com/wenti/2101821.html
