Re: [問題] 一題關於賽馬的題目(修正後)

作者: TERRY1213 (累的像條狗)   2012-02-23 20:49:04
如果算保證跟最少的話 我算出來是54次
跟之前的k大一樣只是套入號碼
我先把每匹馬都先代號 1號~100號
再多個假設 號碼越少的馬跑越快
A回合
(1,2,3) (4,5,6) (7,8,9)....三個號碼一組跑"33"次
產生1 4 7 10 13.......97 + 100(沒跑到)
B回合
(1,4,7) (10,13,16) (19,22,25)...三個號碼一組跑"11"次
產生1 10 19 28 37 46 55 64 73 82 91 100(沒跑到)
C回合
(1,10,19) (28,37,46) (55,64,73) (82,91,100)三個號碼一組跑"4"次
產生1 28 55 82
D回合
(1,28,55)跑"1"次
產生 1>28>55 +82(沒跑到)
E回合(這邊會先淘汰一位)
(1,55,82)跑"1"次
如果1>55>82 則淘汰82
如果1>82>55 則淘汰55
如果82>1>55 則淘汰55
作者: remvsd (~~~)   2012-02-26 22:36:00
C回合,為何可以假設100號一定比較慢?萬一牠較快,後面就都錯沒看到倒數第二段,抱歉

Links booklink

Contact Us: admin [ a t ] ucptt.com