forthespada / InterviewGuide

🔥🔥「InterviewGuide」是阿秀从校园->职场多年计算机自学过程的记录以及学弟学妹们计算机校招&秋招经验总结文章的汇总,包括但不限于C/C++ 、Golang、JavaScript、Vue、操作系统、数据结构、计算机网络、MySQL、Redis等学习总结,坚持学习,持续成长!
https://interviewguide.cn/
Apache License 2.0
5.37k stars 1.45k forks source link

“智力&场景题”第二题的第二问 #118

Open lhu01 opened 1 year ago

lhu01 commented 1 year ago

我认为最少只需要10场赛马,最多需要11场赛马。下面是我的理解:

  1. 64匹马分成A、B、C、D、E、F、G、H八组,每次分别用下标1 2 3 4 5 6 7 8表示,分别进行8场赛马,得出每组的顺序,假设为:

$$ A_1>A_2>A_3>A_4>A_5>A_6>A_7>A_8 $$

$$ B_1>B_2>B_3>B_4>B_5>B_6>B_7>B_8\ $$

$$ C_1>C_2>C_3>C_4>C_5>C_6>C_7>C_8\ $$

$$ D_1>D_2>D_3>D_4>D_5>D_6>D_7>D_8\ $$

$$ E_1>E_2>E_3>E_4>E_5>E_6>E_7>E_8\ $$

$$ F_1>F_2>F_3>F_4>F_5>F_6>F_7>F_8\ $$

$$ G_1>G_2>G_3>G_4>G_5>G_6>G_7>G_8\ $$

$$ H_1>H_2>H_3>H_4>H_5>H_6>H_7>H_8\ $$

  1. 将每组的第一名取出,在进行1场赛马,假设结果为:

$$ A_1>B_1>C_1>D_1>E_1>F_1>G_1>H_1\ $$

  1. 根据6场赛马的结果可以得出,第4名的马可能为:$A_2、A_3、A_4、B_1、B_2、B_3、C_1、C_2、D_1$,共9匹马,除去$A_2$的8匹马进行1场赛马选出前三名,如果前三名有$A_3$,则取其中前两名再加$A_2$再加$A_1$构成最快的四匹马;如果前三名没有$A_3$,则需要在进行1场赛马
  2. 因此最少需要8+1+1=10场赛马,最多需要8+1+1+1=11场赛马