作者RedHerrings (红色鲱鱼)
看板tutor
标题[解题] 高二 排列组合
时间Sat Apr 16 17:35:56 2011
1.年级：高中二年级
2.科目：数学
3.章节：排列组合
4.题目：
主人夫妇及宾客四对夫妇共十人围圆桌而坐，
问男女相间且夫妇全不相邻之法？
5.想法：
习作的例题或是参考书有三对夫妇和四对夫妇的题目，
因为方法数不多，所以暴力解不用很多时间也能算出来。
但是五对夫妇的时候状况就有点麻烦，暴力解可能性好像有点多，
而且也怕途中算错。
另一种方法，先排丈夫ABCDE，AB中间编1号，BC中间编2号，以此类推，
可得 A 1 B 2 C 3 D 4 E 5 A
(可坐) cde ade abe abc bcd
可是似乎不是用简单的排容可以做出来的题目。
烦请板上先进赐教了，谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.211.198
1F：推 Intercome:关键数字13 04/16 18:07
2F：推 chinueen:先从正中间开始往两边排勒？ 04/16 22:05