作者jeff740212 (孤單旅行)
看板Inference
標題Re: [問題] 一題關於賽馬的題目
時間Thu Feb 23 15:50:55 2012
我目前推算出來是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次 歡迎大家一起討論喔!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 66.27.219.104
1F：推 homehand:如果剛剛好實力前三名都排在同一次跑.那二三名就被刷掉了 02/23 16:29
2F：→ homehand:這樣就找不出正確的前三名了 02/23 16:30
3F：→ jeff740212:的確有道理~! 看來可以重新思考!! 02/23 16:58
4F：→ jeff740212:現在想想我放棄了 還是34次用計時的吧!! 哈哈 02/23 17:13
5F：→ jeff740212:我在想"最少"的定義很多 如果假設每個第一名都跑的贏 02/23 17:20
6F：→ jeff740212:二三名 那就可以構成"最少"一詞..但這樣解釋好像牽強? 02/23 17:21
7F：→ jeff740212:等一下 如果鑽這個語病 那跑一次就夠了 剛好選到1 2 3 02/23 17:26
8F：→ jeff740212:名 其它都假設跑的比它慢.... 02/23 17:26
9F：→ puzzlez:本來就是 最少+保證 了 再鑽這個語病沒意思... 02/23 19:29
10F：推 Sane:怎麼感覺蠻多人來推理版玩腦筋急轉彎 03/09 05:29