如果算保证跟最少的话 我算出来是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 ----------第一名: 1号 ---------- 再把输给1号的选手列出来 2,3,4,7,10,19,28,55(淘汰之一),82(淘汰之一) (55,82在E回合中淘汰一位) "从现在开始把号码越少跑越快的假设去除掉" (因为要讨论到最大可能) 输给 2号的:3 输给 3号的:no 输给 4号的:5,6,7 =>5,7 (A回合中4>5>6, 1>4>5>6 所以 6号淘汰) 输给 7号的:a=>淘汰 (B回合中1>4>7, 1> 4> 7> a 所以 a号淘汰) 输给10号的:11,12,13,16,19 =>11,13,19 (A回合中10>11>12 1>10>11>12 所以12号淘汰) (B回合中10>13>16 1>10>13>16 所以16号淘汰) 输给19号的:b=>淘汰 (C回合中1>10>19 1>10>19>b 所以 b号淘汰) 输给28号的:29,30,31,34,37,46,55,82 =>29,31,37,55,82 (A回合中28>29>30 1>28>29>30 所以30号淘汰) (B回合中28>31>34 1>28>31>34 所以34号淘汰) (C回合中28>37>46 1>28>37>46 所以46号淘汰) 输给55号的:c=>淘汰 (D回合中 1>28>55 1>28>55> c 所以 c号淘汰) 输给82号的:d=>淘汰 (E回合中 1>28>82 1>28>82> d 所以 d号淘汰) 所以曾输给55号或82号的人都被淘汰 55号和82号在E回合中任选一位淘汰都无影响候选人数 ----------整理+此阶段的结论---------------- 2,3,4,7,10,19,28,(55或82)输给1号的候选人 他们之中跑最快的就是第二名 曾经输给第二名的又有第三名的可能 曾输给 2号的有:3 曾输给 4号的有:7 曾输给10号的有:11,13,19 曾输给28号的有:29,31,37,(55或82) F回合 2,4,10,28选出跑最快的需要"2"场 (2,4,10)=>X>Y>Z ( Z号淘汰) Z号为2,4,10其中一位 (X,Y,28)=>28>X>Y( Y号淘汰) =>X>28>Y( Y号淘汰) =>X>Y>28(28号淘汰) G回合 当2号为第二名时第三名候选人:3,4,10,28 F回合中得知X>Y>Z的关系淘汰(Y或28),Z号 剩下两位需要"1"场 (甲乙)=>甲 当4号为第二名时第三名候选人:2,7,10,28 F回合中得知(X,Y,Z)与(X,Y,28)的关系淘汰(Y或28)与Z号 剩下两位需要"1"场 (甲乙)=>甲 当10号为第二名时第三名候选人:2,4,11,13,19,28 F回合中得知(X,Y,Z)与(X,Y,28)的关系淘汰(Y或28)与Z号 剩下四位需要"2"场 (甲乙丙)=>甲 (甲丁)=>甲 当28号为第二名时第三名候选人:2,4,10,29,31,37,(55或82) F回合中得知(X,Y,Z)与(X,Y,28)的关系淘汰(Y或28)与Z号 剩下五位需要"2"场 (甲乙丙)=>甲 (甲丁戊)=>丁 G回合是"1~2"场 -----------------------结算--------------- A回合: 33场 B回合: 11场 C回合: 4场 D回合: 1场 E回合: 1场 F回合: 2场 G回合: 1~2场 +)_________________ 53~54场 取最大可能="54"场 如果100号为前三名 跟100号比赛的选手绝对比其他人少 等同於输给100号的选手比别人少 所以需要的场数更少 有瑕疵请多多包涵 感谢各位看官讨论 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 111.252.93.183 ※ 编辑: TERRY1213 来自: 118.170.156.102 (03/07 01:18)