20名乒乓球运动员参加单打淘汰赛,决出冠军一共要比赛多少场?
我们可以逐步计算:第一轮20人打10场剩10人;第二轮10人打5场剩5人;第三轮5人打2场剩3人;第四轮3人打1场剩2人;最后一轮2人打1场决出冠军,合计10+5+2+1+1=19场。
我们可以逐步计算:第一轮20人打10场剩10人;第二轮10人打5场剩5人;第三轮5人打2场剩3人;第四轮3人打1场剩2人;最后一轮2人打1场决出冠军,合计10+5+2+1+1=19场。
这解法有点绕了。其实不用一步步模拟淘汰过程,只要想明白“淘汰赛每场必淘汰一人”这个逻辑就行。20个人要决出1个冠军,意味着必须淘汰掉19个人,所以自然就是19场。这种“逆向思维”在数学竞赛里特别好用,省时省力。
其实不用算得这么细,20个人决赛只有1个冠军,意味着有19个人要被淘汰。每场比赛淘汰1个人,所以必然就是19场。这种“淘汰法”比一步步算快多了。
直接想20人淘汰赛,每场淘汰1人,除冠军外都要淘汰,所以是19场。这样想是不是快多了?