Скачки
Алгоритмы
105
17
Решили 1% из 22981
29.03.2015
В скачках участвуют 25 лошадей, в одном заезде могут участвовать любые пять из них. За какое минимальное количество заездов можно определить трех самых быстрых? Доказательство минимальности не требуется.
0. Время, за которое лошадь завершит заезд, не меняется от заезда к заезду.
1. Трех самых быстрых нужно ранжировать по скорости.
2. Определить нужно гарантированно, для всевозможных распределений лошадей между забегами должно хватать предложенного числа забегов.
Поделиться
18 комментариев