Puzzle #38. Скачки
UniLecs🎲 Вы владелец конюшни и у вас есть 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
где каждое число обозначает занятое место в забеге.
Далее проводим забег между победителями каждой группы. Предположим, что места распределились в след.порядке:
- A1
- B1
- C1
- D1
- 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.