有 25 匹⻢和 5 条赛道,赛⻢过程⽆法进⾏计 时,只能知道相对快慢。问最少需要⼏场赛⻢ 可以知道前3名?

先把 25 匹⻢分成 5 组,进⾏ 5 场赛⻢,得到每组的排名。 再将每组的第 1 名选出,进⾏ 1 场赛⻢,按照这场的排名将 5 组先后 标为 A、B、C、D、E。 可以知道,A 组的第 1 名就是所有 25 匹⻢的第 1 名。⽽第 2、3 名只 可能在 A 组的 2、3 名,B 组的第 1、2 名,和 C 组的第 1 名,总共 5 匹⻢。 让这 5 匹⻢再进⾏ 1 场赛⻢,前两名就是第 2、3 名。所以总共是 5+1+1=7 场赛⻢。 A 组:1,2,3,4,5 B 组:1,2,3,4,5 C 组:1,2,3,4,5 D 组:1,2,3,4,5 E 组:1,2,3,4,
posted @ 2024-03-16 17:10  阿飞藏泪  阅读(6)  评论(0编辑  收藏  举报
1 2 3
4