首页 > 留学知识库

问题: 一个排列的难题 !!!

有2支队伍,分别是甲队:1 2 3 4 5 号 和 乙队:a b c d e 五个人 ,他们进行比赛,规则是:1号和 a比赛,胜利的进入下1局,负的淘汰, 依次类推,最后5号战胜乙队的概率是多少?????

解答:

甲队队员的名称用12345表示 乙队队员的名称用abcde表示,
则结果按场次输者名称排列表示,
如“abcd1e”表示:第1场a输,第2场b输。第3场c输。第4场d输。第5场1输,第6场d输。
1)甲队胜的方案:
甲队上1人:有1种 (abcde)
甲队上2人:1在e前,有C(5,1)=5种
甲队上3人:1,2在e前,有C(6,2)=15种
甲队上4人:1,2,3在e前,有C(7,3)=35种
甲队上5人:1,2,3,4在e前,有C(8,4)=70种
共1+5+15+35+70=126种方案。
2)乙队胜的方案也有126种方案。
共126+126=252种方案,
甲队胜上5人,有C(8,4)=70种
所以甲方有4名队员被淘汰且最后战胜乙方的概率是70/252=5/18。