作者Honor1984 (奈何上天造化弄人?)
看板Math
标题Re: [中学] 请问一题排列组合
时间Sun Jun 11 09:07:46 2023
※ 引述《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://webptt.com/cn.aspx?n=bbs/Math/M.1686445668.A.BC1.html
1F:推 jenshi : 感谢H大提供的解法,并解释d大的想法,了解了 06/15 10:03