智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马
1.将马分成六组进行比赛,比赛六次,六组马分别都是有序的。
2.分别将六组马中跑得最快的马挑出来,让这六匹马再进行第七次比赛,将六组马以这次比赛中自己小组马的名次排序。
3.由前六次比赛可以得出:
3.1排名第一的组至多有三匹所有马中排前三的马;
3.2排名第二的组至多有二匹所有马中排前三的马;
3.3排名第三的组至多会有一匹在所有马中排前三的马。
所以将第一组的前三匹马和第二组的前两匹马还有第三组的第一匹马进行第八次比赛,即可选出最快的三匹马。
至少需要8次