Задела меня простенькая задачка про 25 лошадей участвующих в скачках. Предлагаю увидеть решение и ответ подкатом.

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

Найти: минимальное количество забегов, после которых определиться тройка призеров, т.е. 1-е, 2-е и 3-е место среди всех 25 лошадей.


( Читать дальше )