2、25人赛跑问题-得出前三名

一共有25个人参加赛跑比赛,但是只有五条赛道,同时只能保证五个人进行比赛,问至少比赛多少次可以选出前三名。

思路:

1、将25个人分成五组,比赛五次,每组选出前三名。计5次。

2、让每一组的第一名进行一轮比赛,选出前三名,设为A1>B1>C1。

淘汰D、E全组

C1最多是第3名,淘汰C2,C3

B1最多是第2名, B2最多是第3名,淘汰B3.

A1一定是第1名,不参与接下来的比赛。

3、这时候,剩下5名选手,进行最后一轮比赛,选出两名,加上A1,共计三位选手。

A1

A2

A3

B1

B2

B3

C1

C2

C3

D1

D2

D3

E1

E2

E3

猜你喜欢

转载自blog.csdn.net/Scarlett_Guan/article/details/82155879