×

Loading...

Topic

This topic has been archived. It cannot be replied.
  • 工作学习 / 科技杂谈 / 来做题。。。25辆车,5个赛道,最少经过多少场的比赛,才能从这25辆车里确认最快,第二快,和第三快的车。(假设每辆车的车速都很稳定)。
    • 5
      • 只有每场的名次, 没有具体车速。
        • 那只能每场只留前三名 换后两名比赛 所以是十一场
      • https://www.youtube.com/watch?v=i-xqRDwpilM&index=87&list=PLDZcGqoKA84GuSwWYtojabpNUR8w_hy6l
    • Record the time of each car, after 5 matches, you get it. :)
      • no timing devices allowed nor any other high tech devices capable of measuring speed of moving cars.
    • 去亚马逊面试过了吧
      • 没有。你去了有问这题?
        • 15匹马,5赛道,选前3,答5
          • 答案是5
    • 一场就够了。排成5排,中间留够等量的足够距离,过一段时间测量一下车间距离的变化以及同一排车前后的变化就能确定名次了 +1
    • If you don't have a timer...
      - Randomly put the 25 cars into 5 groups, for 5 matches. Label each group.
      (total: 5)
      - Pick the top 1 of each group for another match. According to their rank, label them as a1, b1, c1, d1, and e1. Also label the rest of cars as a2, a3, b2, b3... Letter refers to the original group, number means their rank inside the group. (total: 5+1).
      - For now we know that: a1 > b1 > c1 > d1 > e1. a1 is the confirmed fastest.
      - Also: a1 > a2 > a3; b1 > b2 > b3; etc.
      - Pick a2, a3, b1, b2, and c1 for another match. The top 2 are the second and third fast cars. (total: 5+1+1)

      Total: 7
      • 选第一是5+1吧, 选第二就是第七场, 选第三是第八场吧。
        • Yes. We need 6 matches to find out the fastest one.
        • We don't need the 8th one to figure out the third.
          • right,the 6th game's result can be used to remove 2 groups.
    • 八场?
    • 你们还让不让数学不好的灌水了?! +1
      • 我这里灌9
    • 酒厂。
    • 7
    • 7.
    • 7
    • 6
    • 把所有车用绳子拴成一串起步,每有后车撞到前车就把2车换个位置,一直到没车相撞为止,123名自动就出来了,半场比赛就够了,
    • 为了防止黑天鹅出现,应该比25场。