19 декабря 2011, 19:43
Задачка на смышленость =)
Есть табунчик 25 коней.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Кай Лёд, ну упала и откупили снова.
17:40
General Mills (продукты, корма для животных) — Прибыль 6 мес 2025 ф/г, завершился 24.11.2024г: $1,386 млрд (+8% г/г).
Дивы кв $0,6. Реестр 10 января 2025 года
Тредер, Странно, что ты удалил меня из ЧС. Соскучился, чтоле, по плетке?
Долбанные лоси, выпускаю Аллигатора
Добрый день! Какие на завтра планы? получаем купон или снова техдефолт?
Биткоин может рухнуть на 50% за один день — Interactive Brokers
Томас Петерффи из Interactive Brokers считает, что крах биткоина может спровоцировать более масштабный спад фондового рынка. По словам...
NALI NALIL Lin, это эффективную доходность считают
Акционеры Озон Фармацевтика одобрили дивиденды за 9м 2024г в размере 0,18 руб/акц Выплатить (объявить) дивиденды ПАО «Озон Фармацевтика» по итогам работы за 9 месяцев 2024 года. Направить на выплату д...
17:35
z.у.E vо что в чате одни боты
Средняя стоимость аренды жилья в России выросла за год на 17,3% — исследование Домклик
Согласно данным Домклик, медианная стоимость кв. м аренды по РФ в декабре составляет 807 рублей. Соответств...
Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
9 получается
но это самый красивый способ пока достигнутый
Время замерять никто не запрещал вроде?
тогда 2 самых быстрых реально мы отбросим.
Когда играют ЧМ так команды по 4 делятся, а что если там англичане немцы французы и бразильцы например?
Ясен перь что двое вышедших из группы лузеров могут быть хуже вылетевших из такой.
Я потому фут и не смотрю… :)
в любом случае нужно протестировать всех коней хотя бы 1 раз.
3 пути решения:
1) начать с независимых испытаний (как у alexv1975) — невозможно так как после 5го испытания не существует способа всего лишь одним испытанием выявить трех победителей
2) разбить на 2 или больше независимых групп и проводить зависимые испытания внутри них — бесполезно, так как группы независимы невозможно гарантировать что все сильнейшие не останутся внутри одной группы.
3) остается 1 путь — все испытания должны быть зависимы — то есть в каждом испытании должен участвовать конь, ранее участвовавший в другом испытании. При этом единственно возможный способ испытать всех коней за 6 заездов — это брать в каждый последующий заезд только одного коня из предыдущих заездов.
4) из того, что сравнивать между собой независимо протестированных коней невозможно следует что после каждого заезда должны быть ясны 3 сильнейших на текущий момент. Поэтому, если найдется хотя бы один способ разделения коней таким образом, что 3 сильнейших не будут ясны, то это будет означать что за 6 заездов протестировать невозможно.
После 1го заезда все ясно
Легко показывается, что если во втором заезде участвует любая из 5 лошадей 1го заезда (+4 случайных непротестированных), то возможен расклад, при котором 3 сильнейших после второго заезда неопределены.
Вроде ничего не перепутал :)