答案:8次
解題思路:
想要每一匹馬上場比賽,至少要分六組賽六次。這樣就可以知道每組裡面的排名。很明顯,每一組裡面的4,5, 6連本組的前三都沒進,所以直接淘汰,不可能進入最終的前三。
這個時候我們讓每一組的第一名賽一次,決出每組第一名的名次,這個時候得到的第一定是第一名,但前三不一定是最終的前三,這個時候第二名所在的那個組的第二名是有可能比拿到第三名的那個成績要好。(就好像高中的分班,火箭班的第二十名都有可能比平行班的第一名要好)
所以這個時候把第一名所在的那個組的前三名和第二名所在的那個組的前二名以及那個第三名賽一次,這個時候前三就是最終的前三。
各位猿友可以參考以下參考:
網易程式設計題賽馬問題
在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少 馬的速...
程式設計題 賽馬
程式設計題 賽馬 在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學...
演算法題 賽馬
在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少 輸入描...