循环赛
虎大王发出通知,定于秋天在森林广场举行动物界拳击比赛。
袋鼠家族为了提高拳击技能拿下赛场金杯,在本家族中已连续举行了多次小型比赛。最后选出 6 名赛手进行决赛,这一次并特意聘请长颈鹿作总裁。
长颈鹿根据总共是 6 人参赛,便着手计算共需几轮比赛,一共要赛多少场次,以便统筹安排。
岂料,这问题看似简单,实际并不容易。因为参赛 6 个人,每一个人都必须与除自己之外的所有运动员交手,才能分出高低。
长颈鹿认真地思考了一番,他先用一个简易的类似问题寻找答案,而后逐步加深,推到问题本身,结果问题被解决了。
长颈鹿的思考过程是这样的:
-
人比赛,只需一轮一场,便可决定胜负了。
-
人比赛,则需 2 轮 3 场。设运动员是 A、B、C,如图:
- 人比赛,设运动员是 A、B、C、D,如图:
即:第一轮:
第二轮:
第三轮:
共 3 轮 6 场。
- 人比赛,如图:
即:
共 4 轮 10 场。
- 人比赛:如图:
即:
共需 5 轮 15 场。
经过这么一系列运算,长颈鹿发现了一条规律: 比赛的轮数总比参赛的人数少 1。
比赛的场数则是:人数×轮数的一半。
6 个人参加循环赛,需要的轮数是:6-1=5(轮) 比赛的场数是:6 人×(6-1)÷2=30÷2=15(场)
问题解决了,长颈鹿长长地嘘了口气:原来好些复杂的问题,先用简单
问题作类比,便可以找到解决办法了。
于是他便着手编制比赛程序,作好一切赛前准备。