PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Inference
Re: [问题] 一题关于赛马的题目
楼主:
jeff740212
(孤单旅行)
2012-02-23 15:50:55
我目前推算出来是50次
因为有100匹马 三跑道
也就是说...
第一步:
100 / 3 = 33......
花了33次并都选最快的 还剩33匹+1(一匹没跑到)
一匹没跑到的先留起来
第二步:
33 / 3 = 11.......
花了11次并都选最快的 还剩11匹+1(没跑到的还是没跑到)
我还是把牠留起来
第三步:
到这里 就可以将11匹马 + 1(没跑的) = 12
原因是这样子每个赛道都可以有马囉!
12 / 3 = 4......
花了4次并都选最快的 还剩4匹马
第四步:
4 / 3 = 1......
花了1次 排出一 二 三名 但是有一匹马没跑到!
所以!!
将没跑到的那匹马跟最"慢"的第三名再跑1次
如果没跑的比第三名慢
那就原封不动的选出前三名了
但是如果比较快呢?
基本上 题目意思来说
它说"最少"要几次?
所以这是最少的次数 而可能得出的结果
我们把它来总结算一下
33 + 11 + 4 + 1 + 1 = 50
所以我算为50次 欢迎大家一起讨论喔!!
作者: homehand (W.W.J.D.)
2012-02-23 16:29:00
如果刚刚好实力前三名都排在同一次跑.那二三名就被刷掉了这样就找不出正确的前三名了
楼主:
jeff740212
(孤单旅行)
2012-02-23 16:58:00
的确有道理~! 看来可以重新思考!!现在想想我放弃了 还是34次用计时的吧!! 哈哈我在想"最少"的定义很多 如果假设每个第一名都跑的赢二三名 那就可以构成"最少"一词..但这样解释好像牵强?等一下 如果钻这个语病 那跑一次就够了 刚好选到1 2 3名 其它都假设跑的比它慢....
作者:
puzzlez
(帕索最帅!)
2012-02-23 19:29:00
本来就是 最少+保证 了 再钻这个语病没意思...
作者:
Sane
( )
2012-03-09 05:29:00
怎么感觉蛮多人来推理版玩脑筋急转弯
继续阅读
[讨论] 50只狗找病狗...IBM面试问题疑点
jeff740212
Re: [问题] 关于一题海盗抢钱的题目
TERRY1213
Re: [问题] 关于一题海盗抢钱的题目
jeff740212
Re: [情报] 真人版密室逃脱游戏要在台湾登场了
vvrr
Re: [情报] 真人版密室逃脱游戏要在台湾登场了
michain
[问题] 凶手留下的讯息
tom123695
[情报] 真人版密室逃脱游戏要在台湾登场了
michain
[问题] 真实的教室
hirabbitt
Re: [问题] 2011全美科技公司古怪面试问题大全
wisdom
Re: [问题] 2011全美科技公司古怪面试问题大全
likicy
Links
booklink
Contact Us: admin [ a t ] ucptt.com