25頭の馬がいます。
最も速い3頭の馬を特定するために必要な最小のレース数は何ですか？
一度に5頭までのレースができますが、時計はありません。

訳者注
某社の試験問題のようです
正解をnとして「n race で十分」は割とすぐ出ます
実際そのような方法一個示すだけですから
しかし「n-1 raceでは不可能」の証明が難しくキレイな解答を知りません
元ネタでも前半だけ示してお終いでした
おそらくGoogleもそこまで求めてないかもしれませんが是非後半部分も示してみてください