賽馬問題(解答篇)

更新於 發佈於 閱讀時間約 1 分鐘

此題由來:youtube 此影片的最後一道題

題目:25匹馬,每次最多選5匹比賽,要比出前三名最少需要比幾場?

解答:七場

思路:先把馬匹分組競賽,刪掉不可能成為前三名的馬匹,剩下的再試著以最少場次決定名次。

做法:把25匹馬分成5組進行5場比賽(預賽),用A~E組來表示。

其中A代表A組第1名,A代表A組第2名,...A代表A組第五名。

而B代表B組第1名,以此類推。

接著各組第一進行第六場賽事,方便起見,假設第六場名次順序為:

第一名,B第二名,C第三名,D第四名,E第五名

則可列表如下:(『|』代表分隔線)

  • A組:A(冠軍),A,A|A,A
    其中A、A跑輸A、A、A,故最高名次不可能達到第三名。
    同理,可忽略其他組別的第四、五名
  • B組:B,B|B
    其中B可能最高名次為第二名(第六場輸A),B有機會是第三名,但B不可能達到前三。
  • C組:C|C,C
    其中C可能最高名次為第三名(第六場輸A、B),故C不可能達到前三。
  • D組與E組:全員皆不可能達到前三。

所以除了第一名A已經確定之外,剩下有機會前三名的A,A,B,B,C五匹馬再進行加賽第七場,必能分出第二名與第三名。

恭喜跳鼠飛行日記Only Two 翁立兔兩位答對!!

跟大家分享我的想法以及我的所見所聞 很多事情沒有對錯 多想想 多思考
留言
avatar-img
留言分享你的想法!
😁😁😁😁😁
😳😳😳😳😳
是的,我本來一開始,多比了一次,就是第七步沒有算好,第六場那第四跟第五名不用比了!
藉由是非題的回答情況來反推答案與分數
過橋問題解答(內含咚咚補理化小故事&過橋問題後續補充)
在深山中逃離實驗室,面臨一座破損的吊橋,只有一支手電筒和最多兩人能過橋。成員過橋時間分配不同,需找到最佳過橋順序以最短時間逃脫。
藉由是非題的回答情況來反推答案與分數
過橋問題解答(內含咚咚補理化小故事&過橋問題後續補充)
在深山中逃離實驗室,面臨一座破損的吊橋,只有一支手電筒和最多兩人能過橋。成員過橋時間分配不同,需找到最佳過橋順序以最短時間逃脫。
你可能也想看
Google News 追蹤
Thumbnail
【vocus 精選投資理財/金融類沙龍,輸入 "moneyback" 年訂閱 9 折】 市場動盪時,加碼永遠值得的投資標的——「自己」 川普政府再度拋出關稅震撼彈,全球市場應聲重挫,從散戶到專業投資人,都急著找尋買進殺出的訊號,就是現在,輪到知識進場!把握時機讓自己升級,別放過反彈的機會!
Thumbnail
春夏必備的超透氣洞洞鞋! Q彈厚底可以無痛增高 走起來也更舒適~ 還能一秒變換涼鞋、拖鞋! 鞋身用造型和紋路去展現質感 讓素色鞋面更百搭! 隨意簡單的搭配就很好看 就連休閒洋裝打起來也無違和! 這個夏天一定要擁有一雙洞洞鞋吧✌︎(°͈ꆚ°͈)ว 📣Crocs洞洞鞋限時下殺只要
Thumbnail
momo店+ S999純銀四葉草項鍊,精緻細膩,代表愛情、希望、信念與幸運,是送給自己或別人的完美禮物。限時下殺299元起,超取免運!
Thumbnail
2018/08/28 19:54 競技場   拍圖
Thumbnail
凱旋門盃育成下的最後盃賽,也是賽馬娘首次的非G1盃賽!這次盃賽和過去短距離有什麼分別?追馬繼續沒法玩,除了傳統先差外,逃馬能否玩?
Thumbnail
【vocus 精選投資理財/金融類沙龍,輸入 "moneyback" 年訂閱 9 折】 市場動盪時,加碼永遠值得的投資標的——「自己」 川普政府再度拋出關稅震撼彈,全球市場應聲重挫,從散戶到專業投資人,都急著找尋買進殺出的訊號,就是現在,輪到知識進場!把握時機讓自己升級,別放過反彈的機會!
Thumbnail
春夏必備的超透氣洞洞鞋! Q彈厚底可以無痛增高 走起來也更舒適~ 還能一秒變換涼鞋、拖鞋! 鞋身用造型和紋路去展現質感 讓素色鞋面更百搭! 隨意簡單的搭配就很好看 就連休閒洋裝打起來也無違和! 這個夏天一定要擁有一雙洞洞鞋吧✌︎(°͈ꆚ°͈)ว 📣Crocs洞洞鞋限時下殺只要
Thumbnail
momo店+ S999純銀四葉草項鍊,精緻細膩,代表愛情、希望、信念與幸運,是送給自己或別人的完美禮物。限時下殺299元起,超取免運!
Thumbnail
2018/08/28 19:54 競技場   拍圖
Thumbnail
凱旋門盃育成下的最後盃賽,也是賽馬娘首次的非G1盃賽!這次盃賽和過去短距離有什麼分別?追馬繼續沒法玩,除了傳統先差外,逃馬能否玩?