跑道问题

25个人,每5个人一个跑道,最少经过几次比赛,得到前三名

初步思路:

  1. 每5人一组, 全跑完后, 每组的后两名一定不在最终要的"前三名" 结果内, 所以每组可以排除2人, 剩下25-2*5=15人. 共经过5次比赛

  2. 剩下的15人, 每5人一组, 跑完后, 每组淘汰2人, 剩下 15-2*3=9人. 经过3次比赛

  3. 剩下的9个人分两组, A组5人B组4人, 跑完后, A组淘汰2人, B组淘汰1人, 剩下 9-2-1=6人. 经过2次比赛

  4. 剩下的6人分两组, C组5人D组1人, A组跑完后, 淘汰2人, B组1人不需要跑, 剩下 6-2=4人. 经过1次比赛

  5. 剩下的4个人, 跑一次, 得出前三名. 经过1次比赛 共经过 5+3+2+1+1=12次

思路2:

  1. 在第一步中, 5组全跑完后, 每组的第一名再跑一次, 按速度快慢分别标为A1 B1 C1 D1 E1. 则A1 为25人中的第一名. 经过5+1=6次比赛

  2. 在第6次比赛中, 落后的两名D1 和E1, 可以被排除, 进而整个D组和E组都可以排除. C1不可能是第二名. 第二名可能的人员有A2 B1, 第三名可能的人员有 B1 A3 B2 A2 C1. 第二名的集合是第三名集合的子集. 第三名所有可能的5个人跑一次, 得出第二名和第三名.经过1次比赛 共经过7次比赛

另一种思路:

5次跑完后,每组第一名再跑一次,这次跑的第1名,就是25中的第1名;跑完后,这个第1名出去,他原来所在的组的第2名补上,再与第6次中的其他4个人跑,这样决出最快的那个人,就是25中的第2名,同样过程,决出第3名。共 8 次

Licensed under CC BY-NC-SA 4.0
Built with Hugo
主题 StackJimmy 设计