循环赛

虎大王发出通知,定于秋天在森林广场举行动物界拳击比赛。

袋鼠家族为了提高拳击技能拿下赛场金杯,在本家族中已连续举行了多次小型比赛。最后选出 6 名赛手进行决赛,这一次并特意聘请长颈鹿作总裁。

长颈鹿根据总共是 6 人参赛,便着手计算共需几轮比赛,一共要赛多少场次,以便统筹安排。

岂料,这问题看似简单,实际并不容易。因为参赛 6 个人,每一个人都必须与除自己之外的所有运动员交手,才能分出高低。

长颈鹿认真地思考了一番,他先用一个简易的类似问题寻找答案,而后逐步加深,推到问题本身,结果问题被解决了。

长颈鹿的思考过程是这样的:

  1. 人比赛,只需一轮一场,便可决定胜负了。

  2. 人比赛,则需 2 轮 3 场。设运动员是 A、B、C,如图:

循环赛 - 图1

  1. 人比赛,设运动员是 A、B、C、D,如图:

循环赛 - 图2

循环赛 - 图3即:第一轮:

第二轮:

循环赛 - 图4

循环赛 - 图5第三轮:

共 3 轮 6 场。

  1. 循环赛 - 图6人比赛,如图:

即:

循环赛 - 图7

共 4 轮 10 场。

  1. 人比赛:如图:

循环赛 - 图8

循环赛 - 图9即:

共需 5 轮 15 场。

经过这么一系列运算,长颈鹿发现了一条规律: 比赛的轮数总比参赛的人数少 1。

比赛的场数则是:人数×轮数的一半。

6 个人参加循环赛,需要的轮数是:6-1=5(轮) 比赛的场数是:6 人×(6-1)÷2=30÷2=15(场)

问题解决了,长颈鹿长长地嘘了口气:原来好些复杂的问题,先用简单

问题作类比,便可以找到解决办法了。

于是他便着手编制比赛程序,作好一切赛前准备。