看板 Math 關於我們 聯絡資訊
有25匹馬參加賽馬 ,已知每一匹馬的跑速固定 ,且牠們的跑速都不一樣 . 若每一場賽馬最多只能有五匹馬參加 ,不測實際速度 ,只得名次 . 那麼最少要安排幾場比賽才可得知跑速最快的第一名 , 第二名 ,第三名分別為哪一匹馬 ? 麻煩各位高手幫忙,沒有概念來解這題,謝謝各位板上高手的幫忙. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.162.205 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1415335613.A.D14.html
FAlin : 全國賽題 11/07 13:07
XII : 11,每次可除去2匹馬 11/07 13:09
ipost : 分五組比五次剩15匹 拿五組第二名比一次取第一名剩7 11/07 13:30
ipost : 匹 拿那匹和其他四組第一比 剩下的再比一次 應該8次 11/07 13:32
ipost : 就可以吧 11/07 13:33
ipost : 原題是問最少, 那就是7次就比出來 11/07 13:35
ipost : 應該是問 "最多需要比幾次就一定知道前三名" 11/07 13:36
k32314282 : i大 的說明不懂 11/07 13:54
k32314282 : 懂了 自己排一下才看懂XD 11/07 14:01
ipost : 重排了一下, 最多不會超過七次. 第一次分五組, 第二 11/07 14:45
ipost : 次拿五個第一比取前三, 剩六個, 然後除了第一名以外 11/07 14:46
ipost : 五個再比一次. 11/07 14:46
ipost : 六次不可能, 因為 25! > 5^6 11/07 14:51
ipost : 上面算錯了, 不知道6次可不可以 11/07 14:53
doa2 : 我算好像要9次... 11/07 15:38
binbinthink : 回i大,次數跟比較場數不太一樣,一開始分五組,就要5 11/07 16:15
binbinthink : 場比賽了吧 11/07 16:15