про то как гарантировано решить за 7 забегов уже выяснено, но

в лучшем случае 6 :-) существует решение когда есть вероятность получить искомое на 6 забеге.

Ты и в жизни всегда так, когда ставят условия, пытаешься их обходить?

сам я ничего не делаю, это подарок при рождении. невоспримчивость к внешнему влиянию.

Опять не то. Объективный выбор самых быстрых лошадей разбивается на состязания каждой лошади с каждой, а это n•(n-1)/2 комбинаций. Но у нас есть условие - одновременный старт 5 лошадей - уменьшающее это поле сравнений до какой то заведомо меньшей величины.

Если мы сравниваем по группам (1-5 забеги по 5 лошадей в каждом), то в одной из групп определится безусловный лидер гонки, но это произойдёт только на втором этапе (6 забег - гонка лидеров). Если мы из той группы, откуда вышел лидер всей гонки, после первого этапа отчислим чуть слабых, занявших в группе второе и третье места, то мы потеряем ценных кадров, не прошедших отбор в силу правил, а не объективных состязаний, так как они могут быть сильнее лидеров других групп, пришедших позднее, как и они за своим лидером. Так что на каждом этапе соревнований (не путать с забегами) определяется только лидер конкретной группы, а один или два, следующих за ним, по условию задачи являются претендентами. И за 6 забегов (в два этапа) невозможно точно установить троих победителей всей гонки.

А я не согласен с этим. У нас не триатлон, а забег, причём в одной дисциплине(спринт) и единственным здесь качеством лошади определяющим её лидерство является скорость(будь это испытание с множеством дисциплин, тогда мы не можем определять лидерство лошади лишь по её скорости) с которой она проходит этап, если быстрее других, значит в данном случае она лидер, и остальные лошади из её группы не могут ничем обойти лидеров других групп если их скорость априори меньше чем у лидера их группы, нет смысла их выставлять на гонку с другими лошадьми, если их параметр Х < параметра X(лидер группы). Таким образом каждый лидер из каждой группы представляет из себя не только свою скорость, но и объективно бОльшую скорость чем любой участник группы, а равно представляет собой всех участников группы.

Давай возьмём первые три группы лошадей, в которых определились лидеры и успели состязаться друг с другом в 6 забеге. Определились их места: первое место занял лидер группы под названием «Ракета», второе место занял лидер группы под названием «Кролы», третье место занял лидер группы под названием «Черепашки». И всё на этом? А если сравнить пришедшую второй лошадь из группы «Ракета» с лидером группы «Черепашки», занявшего третье место? Почему, по- твоему, она не может быть лучше?

Если поставить вторую лошадь из группы лидера всей гонки на забег с остальными двумя лидерами, претендующими на второе и третье места, то окажется, что мы более объективно подошли к сравнению: слабак точно выбывает, определяется более честно, кто займёт второе и третье места в гонке.

Минимально 7, а так 8.

Если вторая лошадь из группы лидера гонки выигрывает, а не выбывает после 7 забега, то у нас появляется неопределённось: не является ли лошадь, занявшая третье место в группе «Ракета» быстрее лидеров групп «Кролы» и «Черепашки». Так что определение третьего победителя в гонке происходит в 8 забеге.

Ок. Я соглашусь, я был не прав.

Сокращаем до 7

Но и это ещё не всё. Так как у нас есть место для ещё двух претендентов, то на третьем этапе (7 забег) можно определить не только второго победителя, но и занявшего третье место гонки.

Для этого формируем 7 забег: вторая лошадь из группы «Ракета» и лидер группы «Кролы» соревнуются за второе место; третья лошадь из группы «Ракета», вторая лошадь из группы «Кролы» и лидер группы «Черепашки» соревнуются за третье место. Неопределённости ушли.

Сколько лошадок, переоценив свои силы в забеге, будут блевать радугой?

совершая забеги по Москве и время от времени заглядывая на ЛОР :

про то как гарантировано решить за 7 забегов уже выяснено, но

в лучшем случае 6 :-) существует решение когда есть вероятность получить искомое на 6 забеге.

случайным образом разбиваем лошадей на 5 групп и проводим первые 5 заездов. (прим.после этих заездов кандидатов на 1-2-3 места 15 штук). На 6-м заезде соревнуются 4(четыре) победителя и один гнедой занявший 3-е место в последней группе.

если этот гнедой в 6-м заезде приходит первым, то гонка завершена, фанфары и награждение победителей.

если приходит вторым, то 7-й заезд необходим, мы выясним победителей с точностью до места.

если приходит третьим, то можем выявить тройку победителей, но не решить кто из них них промеж собой быстрее.

если гнедой придёт на 4,5 место, вот тут надо подумать, но похоже на случай с 3-м местом...

PS/ в теории, алгоритм (не тот что приведён, а вообще оптимальное решение) должен давать асимптоматику меньше чем 7.

Прикольная задачка.

Пока в уме решал всё в 8 уходил как-то...

Сел на бамажке расписать - буквально за пару минут вышел в однозначные 7 забегов.

Вся суть SJW-понидебилов.

Лошадкикстатимерзкие.

(Я тоже SJW-понидебил, так что пройду мимо)