19 декабря 2011, 19:43
Задачка на смышленость =)
Есть табунчик 25 коней.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Читайте на SMART-LAB:
Займер поздравляет с Новым годом 🍊
Дорогие друзья, Поздравляем вас с наступающим Новым годом!🎄 Уходящий год был для нас, как и для многих, непростым: нам пришлось работать в условиях высокой ключевой ставки и растущего...
10:40
От охлаждения к восстановлению. Что ждет экономику России в 2026 году?
Главное: Российской экономике удалось избежать рецессии в 2025 году Рубль, вопреки прогнозам, демонстрирует крепость, но в 2026 году ожидается его ослабление Базовый сценарий...
29.12.2025
Boris Mezentsev, ага
Набираю дальние себе на новый год. В приоритете 250, 252, 253… не брезгую и 233ым. Чет совсем неадекватно такие бумаги внизу валяются. При 16ом ключе, эти пашти 15 процентов дают на долгостой. Снимаю ...
🟢 Сбер опять по 300, праздник у тракториста…
Можно вывод купонов-дивидендов делать на банковский счет?
крючу верчу, ща снова на 11,22 и на минутном путь в две стороны
Платежи в бюджет в цифровых рублях будут без комиссии для всех — Банк России Банк России принял решение установить нулевые комиссии для операций со счетов цифрового рубля граждан и компаний в пользу г...
12:16
Boris Mezentsev, а почему новый юаней выпуск 104 проц, а старый 96 проц? Новый выпуск сильно дороже
Григорий Иванов, 5,6,8,9 января торгуем.
Поэтому и устроили аттракцион продаж. Потому нкд обнулился, решили перемоаховатся и лить стакан.
IZIB, тоже взял, смотрю что по многим корпоративам спад некоторый прошел.
Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
9 получается
но это самый красивый способ пока достигнутый
Время замерять никто не запрещал вроде?
тогда 2 самых быстрых реально мы отбросим.
Когда играют ЧМ так команды по 4 делятся, а что если там англичане немцы французы и бразильцы например?
Ясен перь что двое вышедших из группы лузеров могут быть хуже вылетевших из такой.
Я потому фут и не смотрю… :)
в любом случае нужно протестировать всех коней хотя бы 1 раз.
3 пути решения:
1) начать с независимых испытаний (как у alexv1975) — невозможно так как после 5го испытания не существует способа всего лишь одним испытанием выявить трех победителей
2) разбить на 2 или больше независимых групп и проводить зависимые испытания внутри них — бесполезно, так как группы независимы невозможно гарантировать что все сильнейшие не останутся внутри одной группы.
3) остается 1 путь — все испытания должны быть зависимы — то есть в каждом испытании должен участвовать конь, ранее участвовавший в другом испытании. При этом единственно возможный способ испытать всех коней за 6 заездов — это брать в каждый последующий заезд только одного коня из предыдущих заездов.
4) из того, что сравнивать между собой независимо протестированных коней невозможно следует что после каждого заезда должны быть ясны 3 сильнейших на текущий момент. Поэтому, если найдется хотя бы один способ разделения коней таким образом, что 3 сильнейших не будут ясны, то это будет означать что за 6 заездов протестировать невозможно.
После 1го заезда все ясно
Легко показывается, что если во втором заезде участвует любая из 5 лошадей 1го заезда (+4 случайных непротестированных), то возможен расклад, при котором 3 сильнейших после второго заезда неопределены.
Вроде ничего не перепутал :)