Skip to content

腾讯:64匹马,8个赛道,找出跑最快的4匹马 #125

Open

Description

@sisterAn

64匹马,每一只马的跑步速度是恒定的,不会因为多跑几轮就会速度下降,没有提供秒表进行记录。问需要比赛多少轮才能得出最快的4匹马?

Activity

  1. changed the title [-]腾讯:100匹马,4个赛道,找出跑最快的4匹马[/-] [+]腾讯:64匹马,8个赛道,找出跑最快的4匹马[/+] on Nov 8, 2020
  2. sisterAn commented on Nov 9, 2020

    @sisterAn
    OwnerAuthor

    step1

    分8组,各跑一轮,依成绩组内编号

    step 2

    各组1号跑一轮,依成绩编号。此时共跑9轮选出最快马

    如图,A1是最快马

    step 3


    此时,仅仅需要在红线区域内(9匹马)中决出前3匹既可,至少需要跑2次

    结果

    8+1+2=11

  3. forgetallthing commented on Nov 9, 2020

    @forgetallthing

    100马的有答案吗

  4. imgss commented on Apr 1, 2021

    @imgss

    第九轮不但选出最快的马,也淘汰最后四名所在的4组,A>B>C>D>(E>F>G>H)(淘汰),所以才从黄色区域选出剩下的三匹马

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions