神马品牌网北航首页:请教一道网易招聘的试题
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 04:49:13
36匹马赛跑，跑道同时只能容许6匹马，而且36匹马速度不同，但是每次跑的速度恒定。
问，跑多少次可以选出第一，第二，第三名？
问，跑多少次可以选出第一，第二，第三名？
第1次跑，随便哪六匹，选出前3名，总共跑了6匹马，淘汰3匹，30匹没跑
第2次跑，第1次的第3名，和剩下的随便5匹，选出前3（最坏情况，第1次的第3名跑到3名以后了），总共跑了11匹，淘汰3匹，25匹没跑
第3次跑，第1次前2名和第2次的前3名，加上1匹没跑的，选出前3，总共跑了12匹，淘汰3匹，24匹没跑
第4次跑，和第2次一样，第5次和第3次一样
每次都是淘汰3匹，因此最多需要12次
跑6次
用秒表的话6次，不用的话就不好说了