zoukankan      html  css  js  c++  java
  • 25人赛跑问题-得出前三名

    25个人, 每5人1个跑道, 最少经过几次赛跑, 得到前3名

    答案为  7

    思路: 1.每组5人,比赛一次, 可得出 这5组的第一名  ,比赛了5次

    2. 再将这第一名的5人比赛一次,可以得出第一名, 由于要得出前三名,所以这次比赛的第四名和第五名以及所在的组都慢,所以就不再考虑了,比赛了6次

    3.在2中的第一名所在的组有可能含有第二名和第三名记为A2,A3,在2中第二名在所的组有可能含有第三名记为B2,再加上2中的第三名,共5人,再比赛一次,可以得出2,3名,即25人中的2,3名.,比赛了7次

    综上,共需要7次比赛,这道题的难点在于 如何确保公平性

    如果上边的看不懂,看下面的

    第六次比赛,五个第一排出12345名,这五个里面4,5名和所在的组全部排除

    第七次,就是1组23,和2组12,3组1,他们五个比

    所以 

     第六次确定第一名,第七次确定第二名和第三名
  • 相关阅读:
    C语言II博客作业04
    C语言II博客作业03
    C语言II博客作业02
    C语言II博客作业01
    学期总结
    C语言I博客作业09
    C语言I博客作业08
    C语言I博客作业07
    C语言I博客作业06
    C语言I博客作业05
  • 原文地址:https://www.cnblogs.com/peterYong/p/6556578.html
Copyright © 2011-2022 走看看