有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马
2017-04-26 19:47
477 查看
36匹马分6个组,分别为A、B、C、D、E、F组。
第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推。
第二轮,每个组的第一名(A1——F1)拉出来跑一次,假设名次是:A1第一名,B1第二名,C1第三名。
则:1.后三名及其所在组的其余组员均被淘汰(小组头名都没能进前三,当然是全部淘汰啦)
2.两战全胜的A1已经提前夺冠了。
3.由于A1已经占去了一个名额,只剩两个名额了,则C3可以淘汰了。而且由于C1的最好成绩也只能是第三名了,所以C2也可以淘汰了。
第三轮,A2、A3、B1、B2、B3、C1六匹马跑,取前两名。
其中第一轮跑6次,第二轮第三轮都各只跑1次,一共8次。
第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推。
第二轮,每个组的第一名(A1——F1)拉出来跑一次,假设名次是:A1第一名,B1第二名,C1第三名。
则:1.后三名及其所在组的其余组员均被淘汰(小组头名都没能进前三,当然是全部淘汰啦)
2.两战全胜的A1已经提前夺冠了。
3.由于A1已经占去了一个名额,只剩两个名额了,则C3可以淘汰了。而且由于C1的最好成绩也只能是第三名了,所以C2也可以淘汰了。
第三轮,A2、A3、B1、B2、B3、C1六匹马跑,取前两名。
其中第一轮跑6次,第二轮第三轮都各只跑1次,一共8次。
相关文章推荐
- 有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马
- 有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马
- 有36匹马6个跑道,用最少比赛次数算出跑最快的前3匹马
- 马场上只有5条跑道,欲从25匹马中选出3匹最快的,求最少比赛次数
- 在25匹马中,挑出速度最快的3匹。每场比赛只能有5马一起跑。所需要的最少比赛次数是多少(不用计时器)?
- 算法:25匹马,5个跑道,每次只能跑5匹,用最少的次数选出最快的前3匹
- 25匹赛马,没有秒表,五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析
- 25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛
- 如果要25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次?
- 有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?
- 腾讯的一个试题---36辆赛车,6个跑道,最少比赛次数,取得前三名
- 25匹马,5个跑道,最少需要比赛多少场就能决出前三名
- 有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?----腾讯2016研发工程师在线模拟笔试题
- 25匹马,5个跑道,每个跑道最多能有5匹马进行比赛,最少比多少次能比出前3名?前5名?
- 有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。
- 有25匹马,一个5道的赛马场,最少比赛几次,能把这25匹马中的1,2,3名找出来,并排出1,2,3名?
- 36辆车,6条跑道,无计时器,最少几次比赛可以选出前三
- 有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。
- 25匹马,5个跑道,最少比多少次能比出前3名?前5名?
- 笔试面试题:25匹赛马,5个跑道,每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马