早教吧作业答案频道 -->数学-->
64匹马,在8赛道的赛场上赛跑,即一场可赛八匹马.每匹马每次跑得一样快.问要给64匹马按快慢排序,最不利的情况下,几场比赛一定可以赛完?
题目详情
64匹马,在8赛道的赛场上赛跑,即一场可赛八匹马.每匹马每次跑得一样快.问要给64匹马按快慢排序,最不利的情况下,几场比赛一定可以赛完?
▼优质解答
答案和解析
至今做到:37场.37场:先随意将马排成8*8阵型:01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 1、每一行赛一场,共八场.由对称性,不妨设每一行都是从左到右速度依次减慢.即01,09,17,25,33,41,49,57是八场的冠军.2、下面说明,之后每4场总可以决出8个名次.(1)各组冠军赛一场,(2)各组垫底赛一场,共两场,决出了第一名、第六十四名.且不妨设第一列各马速度由上至下依次变慢.即01是总冠军.(3)现在,总第二名有两匹马候选,02,09.让02,09,10,17四匹马参与第三场.第三场另四匹呢?它们是有类似情况的最慢的几匹马.例如如果64是最慢的,第八列由快到慢依次是08,16,24,32,40,48,56,64,那么,让56,63,55,48四匹马参与第三场.由第三场的结果,总可以知道总第二、第六十三名.下面说明,不管02,09,10,17赛得的结果如何,总第三、四名的候选马不会超过四匹.若02获胜,那么总第三、四名的候选马只有03,04,09,以及10和17两匹中较快的一匹(这两匹已经赛过) 若09获胜,那么第三名实际上已经知道了,是02、10或17中较快的一匹.若是02,则第四名候选马是03,10,17.若是10,则第四名候选马是02,11,17.若是17,则第四名候选马是02,10,18,25.于是,总第三、四名的候选马不会超过四匹.同理,总第六十二、六十一名的候选马也不会超过四匹.(4)将上述总第三、四名的候选马、总第六十二、六十一名的候选马至多不超过八匹,赛一场,于是至此已经决出了前四名后四名共八个名次.不断重复上述过程,直至7个4场后决出了56个名次.3、最后还剩8个名次,用一场解决.总计:8+4*7+1=37场.
看了 64匹马,在8赛道的赛场上赛...的网友还看了以下:
4匹马,6头牛,一共要银48两.3匹马,6头牛.一共38两.1马和1牛的价格分别是多少?不知算式 2020-05-20 …
三个人分十一匹马,A分到其中二分之一,B四分之一,C六分之一.最后A得6匹B得3匹C得2匹.我的问 2020-06-03 …
一共有4匹马从甲地到乙地,第一匹马A地到B地要1小时,第二匹要2小时,第三匹要4小时,第四匹要6小 2020-06-12 …
服装加工店购进一匹61.6米长的布料,每1.6米可以做1套童装.这匹布料能做童装套. 2020-06-15 …
一伙强盗去偷布,每人6匹剩6匹,每人7匹差7匹,多少人多少布? 2020-06-15 …
还是同样的马匹,只是调换了一下比赛的出场顺序,就得到转败为胜的结果.这给你怎样的启示? 2020-06-19 …
个数是奇数的一系列数,用希尔排序是那个单的怎么处理啊?如:12,2,16,30,8,28,4,10 2020-07-23 …
广州市小学数学奥林匹克业余学校入学考试,试题有10道选择题,答对一题得4分,不答或答错得0分;还有 2020-08-02 …
空调的功率(P数)与铜管直径(冷媒管)的对应关系,是根据那个标准(或国标)得来的?空调的功率(P数) 2020-11-08 …
一场橄榄球比赛中,一次成功的进攻可能得1、2、3、6分,其中1分只能出现在6分后面(1分必须与6分相 2020-12-05 …