您的位置:首页 > 其它

25匹马,跑道一次可以有5匹马比赛,至少需要多少次比赛,可以计算出前5名

2009-10-28 10:40 537 查看
昨天在一个QQ群里边见到这个题目,初看好像一两年以前就被人问过这个问题了,于是直接答了是7次,答完之后才发现,原来以前遇到的那个题目是要求找出前3名,而这回是要求找出前5名,题目有点不同了,后来想了一下,应该是8次比赛可以出来,不过最开始的时候想的比赛方法是错的,虽然最后还是想出了只比赛8次的方法,下面说明一下这个比法:
1. 前6次比赛是比较容易想到的,把25匹马分成5组,每组比赛排出一个名次,然后再把每组的第一名拿出来比赛一次,得出这5匹马的排名,于是可以得到如下一个名次表;
A     F     J      M     O
B     G     K     N
C     H    L
D     I
E
其中名次排名为A>B>C>D>E,    F>G>H>I,   J>K>L, M>N,    A>F>J>M>O;
2. 第7次比赛,让CGJKM进行比赛,得出一个排名,这个排名中,第一名一定是CGJ中的某一个,先来考虑一下第一名的情况
2.1   C第一名,此种情况最简单,由于C>G, C>J, 可以得出,后面四列的四组中只有F可能比C快,所以C一定在25匹马的前四名之中,由此可以确定,ABC最快的5匹马之中的3匹,下一次让DEFGJ比赛一次得出另外两匹最快的马就可以了(其实此次只需要DEF与GJ中较快的一匹共4匹比赛得出最快的两匹就可以了);
2.2   G是第一名,此时,G>C, G>J, 而F>G,所以BC中只有B可能比F,G快,由此可以确定,AFG是最快的5匹马之中的3匹,但是还需要分第二名是C或者J来讨论;
2.2.1 G是第一名,C是第二名,此时C>J,而B>C,从而可以知道KM不可能在前5名之列,再让BCHIJ比赛一次得到另外两匹最快的马就可以了;
2.2.2 G是第一名,J是第二名,此时J>C,由于B>C,可以知道C不可能在前5名之列,再让BHIJ以及KM中较快的一匹参加比赛(KM中较快的一名此次已经确定了的)得到另外两匹最快的马就可以了;
2.3 J是第一名,此时,J>C, J>G,只有B可能比J快,可以确定AFJ是最快的5匹马之中的3匹,再分第二名是C或者G来讨论;
2.3.1 J是第一名,C是第二名,此时B>C>G,所以G不可能在最快的5匹马之列,由于C>K,C>M,从而B>K,B>M,所以BC是另外两匹最快的马之一,此种新情况不需要进行第8次比赛,7次比赛就得到了最快的5匹马;
2.3.2 J是第一名,G是第二名,此时G>C,G>K,G>M,G>H,除AFJ之外,只有B可能比G快,所以G一定是最快的5匹马之一,下一次让BH与KM中较快的一匹这三匹马比赛一次得到最快的一匹就可以了;
2.3.3 J是第一名,K是第二名,此时,K>C,C>G,K>M,最AFJ之外,只有B可能比K快,所以K一定是最快的5匹之一,下一次让BGLM比赛得出最快的一名即可;
2.3.4 J是第一名,M是第二名,此时,M>C,M>G,M>K,除AFJ之外,只有B可能比M快,所以M一定是最快的5匹之一,下一次让BGONK比赛得出最快的一名即可;
根据以上的分析,最多8次比赛,就可以确定出最快的5匹马了。
以上的第7次比赛,如果再详细一些分析比赛流程,第8次比赛是有可能可以用更少的马匹来参加比赛的;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐