我的做法時去掉不可能
把25匹馬分為5組
5 5 5 5 5 25匹
分別比5次後篩選掉不可能的每組最後2名
3 3 3 3 3 15匹
然後拿每組的第一名出來跑1次得
3 3 3 9匹 (篩選掉最後兩名的那一整組)
那麼就勝9匹馬了。我們把9匹馬如下排序。
第一組 A B C
第二組 D E F (F從邏輯上被淘汰了)
第三組 G H J( H J 從邏輯上被淘汰了)
ABC 之前比過,A > B > C
ADG在每組的第一名裡也比過 A > D > G
得知:第二名在BD之間的一個。
A確定是第一名,無需在比。
BCDEG 之間賽跑
if :B >D B第一D第二。B比D快,D比E快。從而間接證明B比E快。
if: D跑第一 B跑第二,那麼就淘汰掉 F H J
G:不可能跑第一,if G只可能是第二。所以淘汰掉 H J。
答案:7次比賽可得出最快3匹馬。
我的做法時去掉不可能
把25匹馬分為5組
5 5 5 5 5 25匹
分別比5次後篩選掉不可能的每組最後2名
3 3 3 3 3 15匹
然後拿每組的第一名出來跑1次得
3 3 3 9匹 (篩選掉最後兩名的那一整組)
那麼就勝9匹馬了。我們把9匹馬如下排序。
第一組 A B C
第二組 D E F (F從邏輯上被淘汰了)
第三組 G H J( H J 從邏輯上被淘汰了)
ABC 之前比過,A > B > C
ADG在每組的第一名裡也比過 A > D > G
得知:第二名在BD之間的一個。
A確定是第一名,無需在比。
BCDEG 之間賽跑
if :B >D B第一D第二。B比D快,D比E快。從而間接證明B比E快。
if: D跑第一 B跑第二,那麼就淘汰掉 F H J
G:不可能跑第一,if G只可能是第二。所以淘汰掉 H J。
答案:7次比賽可得出最快3匹馬。