作业帮 > 数学 > 作业

2012年第30届奥运会将在伦敦举行.为了能选出优秀的乒乓球选手参加明年的奥运会,国家体育总局决定:由20名乒乓球运动员

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/03 12:57:21
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这位同学的回答,这道题不能用排列组合的,你忽略了一个问题,这是淘汰赛,所以输了的人就会被淘汰,所以你的理论不成立