推 Intercome:關鍵數字13 04/16 18:07
推 chinueen:先從正中間開始往兩邊排勒？ 04/16 22:05
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