有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?

  • 7
  • 8
  • 9
  • 10
5 2 收藏


直接登录
最新评论
  • 袁言 工程师 2016/02/05

    9 times:
    1-6: 6 * 6 -> 6 list
    7: 6 * 1 -> 3 items
    8: 222333 -> 3 items
    9: 3 items + 3 items -> 3items

  • sdkl   2016/02/05

    不太清楚题目中“最少”的意思,如果是必须得到结果的,1楼那样算,9次必然能得到结果。如果只考虑最少的轮数,运气也可以的话,第一轮6个比出排名,选第一名和其他5辆没比过的车继续第二轮,第二轮的第一名继续和其他5辆比。。。。如果第七轮运气好的话就可以出结果了。

  • 第一轮分6组,比6次
    第二轮将6组的第一名进行比赛,前三名的组保留,淘汰三组,同时选出了第一名
    然后已选出第一名那组的为第二第三名参加,保留下来的另外两组的第一第二名参加,进行再一次比赛,决胜出36辆车的第二第三名
    因此一共是比8次

  • 8次
    分六组各比赛一次=6
    各组第一比赛一次
    第一名所在组2.3.和第二名所在组1.2和第三名比赛一次(第一名本身不用比,第三名所在组其他人都不会比第三名快,自然无缘三甲,第二名所在组也就2可以竞争铜牌了,所以这最后一场只有5个人上场)

  • wx_c2f3F0pl 专利代理人 2016/02/24

    3次,每次均12台车,在6个赛道相向而行,测定相互撞击距离即可

    • sdkl   2016/02/24

      距离远不一定是最快啊,只能说明2辆的的速度差距太大

    • 这样是不行的,首先没给你测距的工具,其次比如其中4辆车a,b,c,d速度依次递减,a/b=c/d,当a和b组合,c和d组合是撞击距离就是完全一致的,而你恰好又将这两个组合又分到不同的组里面的话,你通过撞击距离判断车速的话,那a和c 的速度岂不是一样的了。

  • 霜月尽   2016/12/02

    另一种方法是:
    第一次将比6个,然后取出第一和第二

    第二次将第一和另外5辆比,取第一和第二

    重复第二次的形式,选出第一和6个第二,总共进行了7次(1+5*7=36)

    第8次的时候将所有第二进行比赛,这次比赛的第一和第二就是36辆车的第二和第三

    • 霜月尽   2016/12/05

      后来想了想,这个方法不太对,因为如果第一次比的6个车里,前3是36辆车里的前3,那么之后就取不到这个第三名了。

  • 雪灬飞扬 搬砖的 2016/12/02

    7次,

    第一轮选出前三名,然后接下来的比赛每次都有第三名参加,

    而且第三名每次都得第一,这样第一次比赛选出的前三名就是最快的三辆车。

     

  • Ashen One 公安 2016/12/02

    8次。

    第一步,分6组各自跑,选出6个第一。6次。

    第二步,6名第一跑决出前三,编号A,B,C。A第一。1次。

    第三步,B,C同A所在组的第二第三,B所在组的第二第三一共6辆车,决出前2,分别为总第二和总第三。1次。