逻辑题——赛马问题

题目:总共25匹马,5条赛道,最少比赛几次能够得到前三名?

1、首先 25 匹马分成 5组,每组 5 匹马 ,比赛 5次,每组内能区分出 1到 5名

               A组:1 2 3 4 5

               B组:1 2 3 4 5

               C组:1 2 3 4 5

               D组:1 2 3 4 5

               E组:1 2 3 4 5

        由于只取前3名,每组的后2名均可淘汰,这样总共就剩下 15匹马。

2、第6次比赛,每组的头名比赛1次,后2名的组可以全员淘汰了,总共剩下9匹马。

                A组:1 2 3 

               B组:1 2 3 

               C组:1 2 3

3、假设头名比赛中,A-1跑了第一名,B-1跑了第二名,C-1跑了第三名。

      考虑只取前3名,B-3、C-2、C-3 均可淘汰,这样总共剩下6匹马。

4、剩下6匹马,A-1,已锁定第一名,剩下的跑1次就能知道第二名和第三名,所以跑7次能够得到前三名。

               A组:1 2 3 

               B组:1 2 

               C组:1 

该逻辑题还有64匹马,8条赛道版本,解题逻辑与此类似。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值