※ 引述《deryann (星辰)》之铭言： : ※ 引述《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 这样想也可以 把甲1,甲2,...甲7与乙1,乙2,....乙7排序 排第一个表示第一个落败的人，排第k个表示第k个落败的人 但顺序要限制甲1~7，乙方顺序也是1~7 因此是14!/7!7! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 180.217.212.228