※ 引述《forbeat (殘酷的現實面!)》之銘言:
: 甲乙兩隊各有7個人,由雙方1號先比賽,勝者一方繼續跟負方2號比賽
: 直到有一方隊員全員被淘汰為止,試求所有可能出現的比賽過程方法數
: 補一下想法:
: 甲隊1號vs乙隊7人 xxxxxxx|o 所以是C(7,0)
C(7,0)=1
只有一種情況
xxxxxxxo
: 甲隊1.2號vs乙隊7人,xoxxxxxx|o 所以是C(8,1)
C(8,1)=8 =>oxxxxxxxo,xoxxxxxxo,....,xxxxxxxoo,
這8種鐘的xxxxxxxoo與上面C(7,0)重複xxxxxxxo
應改為是C(7,1),最後兩個為xo
: 同理
: 甲隊1~6號vs乙隊7人,xxxxxxxoooooo|o 所以是C(13,6)
: 全部總和C(14,6)*2(甲乙兩隊)
: 但是跟ale大的正解不一樣,想問一下這樣算哪有錯誤,感謝^^
[C(6,0)+C(7,1)+....+C(12,6)]*2=C(13,6)*2
這樣就一樣了
其實我的做法跟你差不多
我只是將xxxxxxxo 當作xxxxxxxooooooo
將oxxxxxxxo當作oxxxxxxxoooooo
xoxxxxxxo xoxxxxxxoooooo
所以是14!/(7!7!)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.9.32.78