June 5th, 2021

Задача на собеседовании в банк

Условие задачи: в скачках участвуют 25 лошадей. В одной скачке может участвовать максимум 5 лошадей. Условие ограничено тем, что любая выбранная лошадь X в любом забеге скачет с одинаковой скоростью. Время и скорость лошадей засекать нельзя, можно лишь сравнить кто быстрее или медленнее.

Найти: какое минимальное количество забегов необходимо провести, чтобы определить тройку самых быстрых среди всех 25 лошадей?