作者aleyukimo (aleyu)
看板Math
标题Re: [中学] 排列组合一题请教
时间Mon Apr 18 19:42:47 2011
※ 引述《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 当作xxxxxxxo
oooooo
将oxxxxxxxo当作oxxxxxxxo
ooooo
xoxxxxxxo xoxxxxxxo
ooooo
所以是14!/(7!7!)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.9.32.78