早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若有100只足球队,两两比赛,争夺冠军,最少需要比多少场比赛?这是我参加辩论赛遇到的问题,答案为99场,我觉得不对,

题目详情
若有100只足球队,两两比赛,争夺冠军,最少需要比多少场比赛?
这是我参加辩论赛遇到的问题,答案为99场,我觉得不对,
▼优质解答
答案和解析
如果是淘汰赛的话,那么结果就是99场.
这个题目比较有意思,是一道锻炼思维的好题目.
常规做法如一楼所说,但如果是10000只甚至更多的球队,做起来就麻烦了.
我们不妨将问题转化成一个更直观的问题:要决出冠军,就是要淘汰99只球队.而每一场比赛,比定且仅淘汰一只球队.所以,需要进行99场比赛.