Starzy bywalcy tego blogu mogą kojarzyć pradawną zagadkę, która się tutaj kiedyś pojawiła, o wyścigach konnych (rozwiązanie).

Dzisiaj czas na zagadkę nieco ambitniejszą:

Mamy przed sobą grupę 25 koni. Podobnie jak w oryginalnej zagadce, każdy z nich biega z unikalną, stałą prędkością, której nie znamy. Jedyny sposób, żeby dowiedzieć się który koń jest szybszy a który wolniejszy, to puszczenie ich w wyścigu i porównanie kolejności na mecie. Nie ma zegarków, stoperów, taśm mierniczych itd.

Mamy też do dyspozycji tor wyścigowy na maksymalnie 10 koni.

Pytanie: jaka jest najmniejsza liczba wyścigów, po której z całą pewnością możemy wskazać trzy najszybsze konie z tych dwudziestu pięciu? Uwaga: nie wystarczy podać liczby, trzeba dodatkowo uzasadnić swoją odpowiedź.

Rozwiązanie zagadki tutaj.