2012年第30屆奧運會將在倫敦舉行.爲了能選出優秀的桌球選手參加明年的奧運會,國家體育總局決定:由20名桌球運動員

題目:

2012年第30屆奧運會將在倫敦舉行.爲了能選出優秀的桌球選手參加明年的奧運會,國家體育總局決定:由20名桌球運動員參加單打比賽,兩兩配對進行淘汰賽,讓獲得前三名的選手參加奧運會,請問一共要安排    場比賽.

解答:

如果按照最簡單的算法進行的話,一步就能出來結果,20個人比賽,3人獲勝,17人淘汰,因爲是淘汰賽,所以淘汰了17個人就意味著進行了17場比賽,所以答案是17場
但是這種方法會有歧義,因爲進行到第三輪時會出現奇數人數,所以會有一人沒有參賽第四輪而直接晉級,無法確定他與第四輪淘汰兩人的實力比較
20個人,兩兩配對,第一輪淘汰,20/2=10組,也就是10場
第二輪淘汰,10/2=5組,5場
這時候還剩下5人
第三輪,兩兩配對會留下一人,先讓4人淘汰,4/2=2場
第四輪,留下的一人沒有比賽無法證明實力,所以讓他跟第三輪輸了的兩人進行比賽(也可以和贏的兩人比,但是有概率會增加比賽場次或減少比賽場次)
1.如果他跟第三輪輸的兩人比第一場贏了,那接著跟第二個人比,這是2場
2.如果他跟第三輪輸的兩人比第一場輸了,那第三輪輸的兩人再比一場,這樣也是2場
所以無論怎麼樣,都是10+5+2+2=19場比賽
(如果是多選的話,考慮可以和贏的兩人比賽,
1.直接贏了,那就是18場
2.第二場才贏,19場
3.全輸了,21場
4.第一場輸了直接和輸了的兩人比賽,20場
但這只是可能性)
897630305這位同學的回答,這道題不能用排列組合的,你忽略了一個問題,這是淘汰賽,所以輸了的人就會被淘汰,所以你的理論不成立

添加新評論

暱稱
郵箱
網站