馬の問題

質問

先日ネットサーフィン中に見つけた問題でどうしても答えがわからない問題があるのでどなたかわかる方がいたら教えていただきたいです。問題は以下の通りになります。

「競馬のコースが一つあり一度に足らせられる馬の数は5頭になります。タイムは計れないものとして全部で馬が25頭いる場合に最速の馬を特定するのには最短でなんどレースを行えばよいでしょうか？」

っという問題なのですが、6回などという耶馬な解答しか僕には思いつかなくてさっぱりなのですが…

回答No.2

arrysthmia · ベストアンサー

耶馬な「６回」が正解である野暮な理由：

１回も走らない馬がいたのでは、その馬が最速かも知れないから、
正しい最速馬は見つけられない。
各馬最低１回は走らなければならないから、最少でも延べ２５頭
の出走が必要で、そのため、５レースは行わなければならない。

５レース行った場合、各馬１回づつ走ることになるから、
各レースで一等となった馬たちを比較する方法が無い。
だから、５レースでは無理で、最少６レースは必要。

６レース行った場合、第１～５レースで各馬１回づつ走り、
一等となった馬５頭を第６レースで競わせれば、その勝者は
２５頭中最速と判る。よって、６レースで十分。

…野暮も野暮だが、「証明」ってのは、大抵こんなもん。

回答No.1

shishigake

心配することもなく６回では。数学ではなく算数でもなく常識問題では