競馬

問題はわかっています(解決策をグーグルで検索できます)が、私には非常に興味深いようです。



25頭の馬がいます。そのうち3頭を選択する必要があります。 これを行うために、いくつかのレースを手配できます。 各レースに参加できる馬は5頭までです。

すべての馬は異なります(つまり、同じ速度で走っている2人はいません)。馬の速度はレースごとに変わりません。

レースの数を最小限に抑えることが必要です。

更新:時間の測定方法がわかりません。レース後は、参加している馬の順番だけがわかります。



正式な説明:25個の要素の多くに線形順序が指定されています。 1つのリクエストで、選択した5つの要素でこの順序の一部を見つけることができます。 クエリの最小数に対して3つの最小要素を見つける必要があります。



All Articles