有 101 位乒乓球运动员在进行冠军争夺赛.通过比赛,将从中产生一名冠军.这次比赛 实行捉对淘汰制.在一轮比赛全部结束后,失败者失去继续比赛的资格,而胜利者再次抽签,参加下一轮的比赛.问一共要进行多少场比赛,才能最终产生冠军?A.32 B.63 C.100 D.101
问题描述:
有 101 位乒乓球运动员在进行冠军争夺赛.通过比赛,将从中产生一名冠军.这次比赛 实行捉对淘汰制.在一轮比赛全部结束后,失败者失去继续比赛的资格,而胜利者再次抽签,参加下一轮的比赛.问一共要进行多少场比赛,才能最终产生冠军?
A.32 B.63 C.100 D.101
答
第一轮,进行50场,淘汰50人,一人轮空.剩下51人.
第二轮,进行25场,淘汰25人,一人轮空.剩下26人.
第三轮,进行13场,淘汰13人.剩下13人.
第四轮,进行6场,淘汰6人,一人轮空.剩下7人.
第五轮,进行3场,淘汰3人,一人轮空.剩下4人.
半决赛,进行2场,淘汰2人,剩下2人.
决赛,1场.
共50+25+13+6+3+2+1=100