作者deryann (星辰)
看板Math
标题Re: [中学] 排列组合一题请教
时间Sun Apr 17 21:44:22 2011
※ 引述《forbeat (残酷的现实面！)》之铭言：
: 甲乙两队各有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大的正解不一样，想问一下这样算哪有错误，感谢^^
假设甲队1号赢了x_1人後落败
2 x_2人
... 7 x_7人
x_1+x_2+...+x_7<=7 求x_1,x_2,...x_7非负整数解.
x_1+x_2+...+x_7+k=7 求x_1,x_2,...x_7 k非负整数解组数
H(8,7)=C(14,7)=3432
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.241.23.82
1F：推 forbeat :谢谢～！ 04/17 21:48