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

昨天在一个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次比赛是有可能可以用更少的马匹来参加比赛的;

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值