issues
search
zhuanghaixin
/
Interview
8
stars
0
forks
source link
[智力题]赛马问题?给36匹马,6个赛道,不用定时器,怎么决赛出前三名
#212
Open
zhuanghaixin
opened
3 years ago
zhuanghaixin
commented
3 years ago
36匹马分为六组,A,B,C,D,E,F.每组取其中的第一名 (6次)
A,B,C,D,E,F.每组第一名进行比赛,找到36匹的第一名 (7次)
第一名所在的组,我们假如是A,让A组中的第二名与剩下B,C,D,E,F中的第一名进行比较,找到36匹的第二名 (8次)
第二名所在组的下一名选手,我们假如是B, 与剩下A组中第二名,C,D,E,F中的第一名进行比较,找到36匹的第三名 (9次)