19 декабря 2011, 19:43
Задачка на смышленость =)
Есть табунчик 25 коней.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
а в транснефти дивгеп внезапный...:))
W1, вы наверняка не в Курской и белгородской областях живёте… Ну а так-то да- пустяк, конечно, не Москва же, по Москве — не посмеют! )) Это ж — США согласовали- с Москвой.
11:20
А как это вообще возможно?
Вот есть компании, у них налог 20%, а тут минфин такой «ну та красавчик, хорошо работаешь, на тебе 25% налога»
W1, Я высказываю свое мнение и говорю почему я так решил. Как ты это воспримешь, это твое дело. Прибыль или минусы на счете все обычно докажут и покажут. Кто прав был, а кто нет. Все мы люди и може...
11:18
Гмк отыграл всё падение с прибором..
Видимо, без помпажа не обойдётся. 110+.
11:16
ЮТэйр за 10 мес 2024г перевезла 5,98 млн пассажиров (+5,6% г/г) — компания За 10 месяцев 2024 года Группа «ЮТэйр» перевезла 5 982 576 пассажиров, из них — 5 419 577 человек на самолетах, 562 999 — на ...
#EELT, извините, проглядел…
Наращиваем Шорта по мере роста.
Бекас, нет, утром заглянул на распродажу
Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
9 получается
но это самый красивый способ пока достигнутый
Время замерять никто не запрещал вроде?
тогда 2 самых быстрых реально мы отбросим.
Когда играют ЧМ так команды по 4 делятся, а что если там англичане немцы французы и бразильцы например?
Ясен перь что двое вышедших из группы лузеров могут быть хуже вылетевших из такой.
Я потому фут и не смотрю… :)
в любом случае нужно протестировать всех коней хотя бы 1 раз.
3 пути решения:
1) начать с независимых испытаний (как у alexv1975) — невозможно так как после 5го испытания не существует способа всего лишь одним испытанием выявить трех победителей
2) разбить на 2 или больше независимых групп и проводить зависимые испытания внутри них — бесполезно, так как группы независимы невозможно гарантировать что все сильнейшие не останутся внутри одной группы.
3) остается 1 путь — все испытания должны быть зависимы — то есть в каждом испытании должен участвовать конь, ранее участвовавший в другом испытании. При этом единственно возможный способ испытать всех коней за 6 заездов — это брать в каждый последующий заезд только одного коня из предыдущих заездов.
4) из того, что сравнивать между собой независимо протестированных коней невозможно следует что после каждого заезда должны быть ясны 3 сильнейших на текущий момент. Поэтому, если найдется хотя бы один способ разделения коней таким образом, что 3 сильнейших не будут ясны, то это будет означать что за 6 заездов протестировать невозможно.
После 1го заезда все ясно
Легко показывается, что если во втором заезде участвует любая из 5 лошадей 1го заезда (+4 случайных непротестированных), то возможен расклад, при котором 3 сильнейших после второго заезда неопределены.
Вроде ничего не перепутал :)