Re: [中學] 排列組合一題請教
※ 引述《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
推
04/17 21:48, , 1F
04/17 21:48, 1F
討論串 (同標題文章)