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