25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名

题目:赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比1次,才能获得最快的前3匹马?


给所有马标号,分成5组:

A组:A1,A2,A3,A4,A5

B组:B1,B2,B3,B4,B5

C组:C1,C2,C3,C4,C5

D组:D1,D2,D3,D4,D5

E组:E1,E2,E3,E4,E5

假设每组的马的速度是 X1>X2>X3>X4>X5,(X= A,B,C.....)

首先每组的5匹马的比赛是避免不了的,根据每组的快慢且找出最快的前3匹马,则5场比赛下来,剩下的马为:

A组:A1,A2,A3,A4,A5

B组:B1,B2,B3,B4,B5

C组:C1,C2,C3,C4,C5

D组:D1,D2,D3,D4,D5

E组:E1,E2,E3,E4,E5

再将每组的第一名:A1,B1,C1,D1,E1五匹马拿出来比赛,假设结果为:A1>B1>C1>D1>E1。得出全场最佳(哈哈哈 写到这想到守望先锋)为A1, 第一名确定了,接下来要确定第二名和第三名。(这时候最后两名的D组和E组都可以淘汰了,同理,C组的C1在第六次比赛拿第三,则C组除了C1,其他的不可能进入前三。B组B1在第六次比赛中拿第二,B2有可能成为全场第三,可以把B3淘汰)

A组:A1,A2A3

B组:B1B2B3

C组:C1C2,C3

D组:D1,D2,D3

E组:E1,E2,E3


第二名的可能性为A组的第二名A2与第六次比赛的第二名B1。

第三名的可能性为A组的第三名A3与B组的第二名B2和第六次比赛的第三名C1。

接下来把A2,B1,A3,B2,C1。这五匹马再进行一场比赛即可确定全场第二与第三。

总共进行7场比赛可以确定最快的前三匹马。



评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值