Есть табунчик 25 коней.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Условия конкретизируйте… Коней отобранных в предыдущих заездах можно включать в последующие заезды ???
Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
Eugene_UKFU, в каждом забеге по 5 коней, отсюда 5 забегов, с каждого забега берем первую лошадь (самую быструю). Делаем шестой забег и выявляем первые три самые быстрые лошади.
Redbox, а что если при организации первого забега выйдет так что 3 самые быстрые из всех окажутся в одной из пятерок?
тогда 2 самых быстрых реально мы отбросим.
естественно он короткий, но неверный.
Когда играют ЧМ так команды по 4 делятся, а что если там англичане немцы французы и бразильцы например?
Ясен перь что двое вышедших из группы лузеров могут быть хуже вылетевших из такой.
Я потому фут и не смотрю… :)
Eugene_UKFU,
в любом случае нужно протестировать всех коней хотя бы 1 раз.
3 пути решения:
1) начать с независимых испытаний (как у alexv1975) — невозможно так как после 5го испытания не существует способа всего лишь одним испытанием выявить трех победителей
2) разбить на 2 или больше независимых групп и проводить зависимые испытания внутри них — бесполезно, так как группы независимы невозможно гарантировать что все сильнейшие не останутся внутри одной группы.
3) остается 1 путь — все испытания должны быть зависимы — то есть в каждом испытании должен участвовать конь, ранее участвовавший в другом испытании. При этом единственно возможный способ испытать всех коней за 6 заездов — это брать в каждый последующий заезд только одного коня из предыдущих заездов.
4) из того, что сравнивать между собой независимо протестированных коней невозможно следует что после каждого заезда должны быть ясны 3 сильнейших на текущий момент. Поэтому, если найдется хотя бы один способ разделения коней таким образом, что 3 сильнейших не будут ясны, то это будет означать что за 6 заездов протестировать невозможно.
После 1го заезда все ясно
Легко показывается, что если во втором заезде участвует любая из 5 лошадей 1го заезда (+4 случайных непротестированных), то возможен расклад, при котором 3 сильнейших после второго заезда неопределены.
Вроде ничего не перепутал :)
7м: 5 забегов, 1 забег победителей + еще 1 забег на проверку (номера 2,3 из забега победителей + номера 2,3 из забега лошади победительницы, номер 2 из забега лошади, пришедшей 2й в забеге победителей).
Диверсификация на практике: как собрать сбалансированный портфель в 2026 году
Начало 2026 года преподнесло инвесторам всплеск геополитической напряженности и повышенную волатильность в различных классах активов. На этом фоне диверсификация остается ключевым аспектом,...
Ближайшие события. Как к ним подготовиться инвестору
Предлагаем инвесторам обратить внимание на важные события в России и мире, которые произойдут в ближайшие недели. Есть способы заработать на будущем, если подготовиться к нему заранее. Рынки...
ТМТ-сектор: ИИ ― двигатель нового технологического уклада
Эксперты отмечают стремительный рост мирового рынка ИКТ, а также увеличение объема инвестиций в искусственный интеллект и строительство дата-центров. 🔹 Россия Отечественный IT-сектор...
Основные инвест идеи с выступления Mozgovik в Калининграде + презентации с выступления
Доброго дня! В субботу мы ездили в Калининград, выступали перед годовыми подписчиками, обсуждали стратегию и идеи на рынке акций. Спасибо всем, кто пришел!
Коротко о том, что говорили...
igorwolf, там же на той большой недружественной стороне — появились ростки разумности и новых взглядов на действия нынешнего руководства Окраины!
— А они — мне кажется, просто так — из своего ка...
Россети: ущерб от нелегального майнинга в 2025 году составил ₽4,7 млрд (больше, чем за прошлые 5 лет вместе взятые) «На прошлой неделе ФНС озвучила предварительную сумму налогов, подлежащих к уплате м...
США прекратили действие послаблений, позволявших проводить операции с российской нефтью, после истечения срока выданной лицензии 11 апреля — Politico Соединённые Штаты прекратили действие послаблений,...
Аксинья, кстать, очень хороший признак в тч и для фонды, грит о том, что в системе уева туча бабок, просто раньше мыли буржуйские, теперь моют другие, а в 14г бабки как раз закончились ))
Не знаю, господа-инвесторы, а я подтарил еще немного на панике три выпуска в сумме на полляма.
Раздадут допку.
КС понизят.
Отрастут бумажки.Купончики норм.
Как расходник-кошелек хороший вариан...
да видимо падать будет реально далеко вниз, на 170 может сходить… мы ошиблись, бывает и такое, думали в лонги попрет, рано тут еще для роста, сами мы вышли для перестраховки еще по 254р,(и перестали т...
Многие агитируют не думать и принимать оферту по бумагам ПИК или продавать по рынку, а то останешься с неликвидными акциями(у тебя их выкупят принудительно не известно по какой цене, в лучшем случае п...
Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
9 получается
но это самый красивый способ пока достигнутый
Время замерять никто не запрещал вроде?
тогда 2 самых быстрых реально мы отбросим.
Когда играют ЧМ так команды по 4 делятся, а что если там англичане немцы французы и бразильцы например?
Ясен перь что двое вышедших из группы лузеров могут быть хуже вылетевших из такой.
Я потому фут и не смотрю… :)
в любом случае нужно протестировать всех коней хотя бы 1 раз.
3 пути решения:
1) начать с независимых испытаний (как у alexv1975) — невозможно так как после 5го испытания не существует способа всего лишь одним испытанием выявить трех победителей
2) разбить на 2 или больше независимых групп и проводить зависимые испытания внутри них — бесполезно, так как группы независимы невозможно гарантировать что все сильнейшие не останутся внутри одной группы.
3) остается 1 путь — все испытания должны быть зависимы — то есть в каждом испытании должен участвовать конь, ранее участвовавший в другом испытании. При этом единственно возможный способ испытать всех коней за 6 заездов — это брать в каждый последующий заезд только одного коня из предыдущих заездов.
4) из того, что сравнивать между собой независимо протестированных коней невозможно следует что после каждого заезда должны быть ясны 3 сильнейших на текущий момент. Поэтому, если найдется хотя бы один способ разделения коней таким образом, что 3 сильнейших не будут ясны, то это будет означать что за 6 заездов протестировать невозможно.
После 1го заезда все ясно
Легко показывается, что если во втором заезде участвует любая из 5 лошадей 1го заезда (+4 случайных непротестированных), то возможен расклад, при котором 3 сильнейших после второго заезда неопределены.
Вроде ничего не перепутал :)