作者forbeat (残酷的现实面!)
看板Math
标题[中学] 排列组合一题请教
时间Sun Apr 17 20:24:25 2011
甲乙两队各有7个人,由双方1号先比赛,胜者一方继续跟负方2号比赛
直到有一方队员全员被淘汰为止,试求所有可能出现的比赛过程方法数
补一下想法:
甲队1号vs乙队7人 xxxxxxx|o 所以是C(7,0)
甲队1.2号vs乙队7人,xoxxxxxx|o 所以是C(8,1)
同理
甲队1~6号vs乙队7人,xxxxxxxoooooo|o 所以是C(13,6)
全部总和C(14,6)*2(甲乙两队)
但是跟ale大的正解不一样,想问一下这样算哪有错误,感谢^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.205.83.41
1F:→ aleyukimo :14!/(7!7!) 04/17 20:44
2F:→ forbeat :该如何想? 我是用讨论算 但是答案不对XD 04/17 20:56
3F:推 lilygarfield:比赛过程的方法数,即淘汰出局依序的排列数 04/17 21:11
※ 编辑: forbeat 来自: 123.205.83.41 (04/17 21:27)
4F:推 icu :可以画7*7的图 向右表示甲第i人,向上乙第j人,左下 04/17 21:29
5F:→ icu :到右上的所有情形 这样不晓得有没有比较清楚 04/17 21:30
6F:→ forbeat :谢谢~ 04/17 21:49
7F:→ GameKnight :建议这样想:: 7白7红球排列状况,正好一对一对应胜负 04/17 22:44