推 jenshi : 感謝H大提供的解法，並解釋d大的想法，了解了 06/15 10:03
※ 引述《jenshi (小旭)》之銘言：
A B C D
: 設小宏， 小霖， 小廷， 小安， …等 8人參加桌球賽，採單淘汰賽，如圖安排賽程，若
: 第一輪比賽小宏和小霖對打，但小廷和小安不對打，則共有_______種賽程排法。
: https://reurl.cc/kXEKj9
: 看過一些解法，但都不太瞭解，不知道有沒有比較容易懂的。
剛剛誤按a洗掉文章......
這題題目是問排法數，沒有說明清楚，
不區分所有的左右側情況。
假設接受這個認定前提，
在AB同一組的情況下可分2種狀況：
(1)C或D其中一人和AB同一側
2 * 4 * 3 = 24
(2)C和D都與AB異側
C(4,2) * 2 * 1 = 12
所以最後是24 + 12 = 36種
順便解釋一下doa2推文中的算法
先假設所有位置都是獨特要區分的
A選8位的其中一位
B沒得選
C選剩下6位的其中一位
D選剩下4位的其中一位
剩下4人排列
但是排法認定每個左右是不分的，共有7個地方
所以是2^7
最後答案 = 8*1*6*4*4!/2^7 = 36
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.175.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1686445668.A.BC1.html