問題提出:
共有25匹馬,有乙個賽場,賽場有5個賽道,就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定(可多次比賽),只通過馬與馬之間的比賽,沒有計時器,試問,最少需要多少場比賽才能知道跑得最快的3匹馬?
解題思路:
根據題目,我們首先想到的就是:
1)隨機分成5組,各5匹馬,5場比賽得到 各組第1名; => 5場
2)選每組第1名,比賽一次,可以得到每組排名; => 1場
根據本場比賽結果,按照 a1>b1>c1>d1>e1 進行排名,得到如下陣列:
a1 a2 a3a4 a53)如上面陣列,黑色部分是已經淘汰的,不需要參與進一步比賽,a1(冠軍)也不需要進一步參與比賽了,b1 b2b3 b4 b5
c1c2 c3 c4 c5
d1 d2 d3 d4 d5
e1 e2 e3 e4 e5
只需要將 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次 好像只需要乙個雞蛋就夠...