经典面试题:64匹马,8个赛道,找出前4名最少比赛多少场?

第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次); 此时,只有列上有大小关系,行上是没有大小关系的。     最少10次选出前四,最多11次选出前四 在以上的两次比赛过后可以得出,A1 直接晋级,B1比B2和C1跑的快  A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次,即:在剩下需要排名的马中,除了B1外,其它8匹马跑一次(1次)  在这次比赛中,如果B2或者C1排名第一
相关文章
相关标签/搜索