问题

需要在25匹马中以最少的次数选出最快的3匹马,要求每次赛马最多5匹,每次赛马只知道马匹之间的相对快慢,不知道确切的赛马时间。

解答

首先进行5组(假设为A, B, C, D, E一共5组)赛马,得到每组最快的1匹马;-->进行了5次赛马
然后对每组的第一名进行一次赛马,得到跑得最快的那匹马;-->进行了1次赛马
假设上一次赛马最快的那匹马来自A组,其余的2-5名分别来自B, C, D, E组,那么它们分别是各自组最快的马匹。
25匹马选出最快的3匹马
那么能够竞争第二和第三的马匹必然来自图中画圈的小马儿们,就需要再进行一次赛马,角逐出第二名和第三名。-->进行了1次赛马
综上:最少需要进行5+1+1=7次就可以选出25匹马中最快的3匹马。

相关文章:

  • 2021-10-29
  • 2021-07-10
  • 2022-12-23
  • 2021-04-20
  • 2021-06-03
  • 2021-07-06
  • 2021-07-23
猜你喜欢
  • 2021-10-03
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-11-08
  • 2022-12-23
相关资源
相似解决方案