Puzzle #38. Скачки

🎲 Вы владелец конюшни и у вас есть 25 скаковых лошадей. Для участия в соревнованиях вам необходимо отобрать 3х лучших лошадей. Определите какое миниамльное количество забегов необходимо провести, если в одном забеге одновременно могут участвовать не более 5 лошадей.

Примечание: вы не можете замерять скорость лошадей и время забега.

Разбор: 5 лошадей в 1м забеге, разбиваем лошадей на 5 равных групп: A, B, C, D, E.

В каждой группе проводим забег:

• A1, A2, A3, A4, A5
• B1, B2, B3, B4, B5
• C1, C2, C3, C4, C5
• D1, D2, D3, D4, D5
• E1, E2, E3, E4, E5

где каждое число обозначает занятое место в забеге.

Далее проводим забег между победителями каждой группы. Предположим, что места распределились в след.порядке: 

1. A1
2. B1
3. C1
4. D1
5. E1

Из этого забега получили самую быструю лошадь: A1.

Осталось определить 2е и 3е место (очевидно, что это не обязательно будут B1, C1 - лошади, ктр заняли 2е и 3е место в финальном забеге, т.к. все самые быстрые лошади могли попасть в группу А).

Отберем лошадей для определения 2го и 3го места:

• Группа А: убираем A4, A5, т.к. они уступили 3м лошадям в своей группе, отбираем лошадей A2, A3.
• Группа B: убираем B3, B4, B5, т.к. они уступили B1, B2, ктр в свою очередь уступили A1. Отбираем B1, B2.
• Группа С: убираем C2, C3, C4, C5, т.к. они уступили C1, B1, A1. Отбираем C1.
• Группа D / E: в этих группах не осталось претендентов, т.к. даже победители этих групп уже уступили лошадям A1, B1, C1.

Финальный забег для определения 2го и 3го места: A2, A3, B1, B2, C1.