網易程式設計題賽馬問題

2021-07-28 07:06:41 字數 377 閱讀 4568

在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。 請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少

馬的速度不同,則一定能由大到小排列。假設是a1>a2>……>an 那麼a1在任何位置都可以存活 a2必須在a1後面才可以存活,因為路是無限長,所以概率是1/2 a3同理需要在a1和a2後面才能活,概率就是1/3 以此類推,期望是: 1+1/2+1/3+…..+1/n

答案非常的簡單,佔40分,就看自己能不能想到了,其實可以列舉一匹馬,兩匹馬,三匹馬的情況,上面的公式還是比較好推出來的,所以,不要被題目的分數嚇倒。

程式設計題 賽馬

程式設計題 賽馬 在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學...

程式設計題 賽馬

內容會持續更新,有錯誤的地方歡迎指正,謝謝 在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,...

智慧型題 賽馬問題

答案 8次 解題思路 想要每一匹馬上場比賽,至少要分六組賽六次。這樣就可以知道每組裡面的排名。很明顯,每一組裡面的4,5,6連本組的前三都沒進,所以直接淘汰,不可能進入最終的前三。這個時候我們讓每一組的第一名賽一次,決出每組第一名的名次,這個時候得到的第一定是第一名,但前三不一定是最終的前三,這個時...