Логическая задача с собеседования

В FAANG/BigTech давным давно спрашивали логические задачи, сейчас уже нет.
Но в другие компании все еще спрашивают.
Я помню в Яндекс лет 10 назад мне загадывали загадки(я не отгадал), не знаю как сейчас.

Вот задача, которую у меня спросили на собесе в крупный инвест банк лет 10 назад (если что я решил и прошел собес).

Задача следующая: есть 25 лошадей. На ипподроме 5 дорожек. Надо определить 3 самые быстрые лошади за минимальное число заездов. Время замерять нельзя. Мы только знаем, кто в каком порядке финиширует. Можно считать, что время за которое каждая лошадь пробегает дистанцию не меняется от заезда к заезду.

Пишите ваши решения в комментариях.