數學回味系列之3 賽馬問題

2021-07-27 07:13:25 字數 675 閱讀 8087

問題提出:

共有25匹馬,有乙個賽場,賽場有5個賽道,就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定(可多次比賽),只通過馬與馬之間的比賽,沒有計時器,試問,最少需要多少場比賽才能知道跑得最快的3匹馬?

解題思路:

根據題目,我們首先想到的就是:

1)隨機分成5組,各5匹馬,5場比賽得到 各組第1名;  => 5場

2)選每組第1名,比賽一次,可以得到每組排名;  => 1場

根據本場比賽結果,按照 a1>b1>c1>d1>e1 進行排名,得到如下陣列:

a1 a2 a3a4 a5

b1 b2b3 b4 b5

c1c2 c3 c4 c5

d1 d2 d3 d4 d5

e1 e2 e3 e4 e5

3)如上面陣列,黑色部分是已經淘汰的,不需要參與進一步比賽,a1(冠軍)也不需要進一步參與比賽了,

只需要將 a2 a3 b1 b2 c1 放在一起,比賽一次即可(得到 亞軍、季軍)

數學回味系列之13 殺豬問題

問題提出 有 n 頭豬 和 乙個 的屠夫 屠夫就喜歡殺單數字置上的豬,一次殺完之後,將剩下的豬按照原來的相對位置,重新排列 按照約定,最後一頭豬 取名lucky 將會被送到教堂,這是神的旨意。請問,最聰明的豬應該站在哪個位置,才能成為這個幸運兒?解題思路 分析這個問題,我們發現,奇數字是危險的,每一...

數學回味系列之4 開燈關燈問題

問題提出 有編號1 100個燈泡,起初所有的燈都是滅的。有100個同學來按燈泡開關,如果燈是亮的,那麼按過開關之後,燈會滅掉。如果燈是滅的,按過開關之後燈會亮。現在開始按開關。第1個同學,把所有的燈泡開關都按一次 按開關燈的編號 1,2,3,100 第2個同學,隔乙個燈按一次 按開關燈的編號 2,4...

數學回味系列之10 高樓扔雞蛋

問題提出 有座100層的建築,雞蛋從某一層扔下來有可能摔碎 可能是,也可能是 你手上有兩個軟硬程度一樣的雞蛋,要判斷出來哪一層是雞蛋可以安全落下的最高位置。最少需要扔多少次?解題思路 最笨的方法,從1層開始,每層都扔1次,直到摔碎 為止,得到當前當前層數 n。最差需要100次 好像只需要乙個雞蛋就夠...