19 декабря 2011, 19:43
Задачка на смышленость =)
Есть табунчик 25 коней.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
0:27
найдите 10 отличий ОВК и ОАК, технически на обоих акциях большая тройка по Эллиотту и волна Вульфа. Только на одной уже отработана, а на другой еще нет пока
Дюша Метелкин, 8.77 млрд всего предъявили. Судя по убытку РСБУ, у самой Сегежи кэш и кредитные линии должны были уже закончиться. Я не думаю, что в августе на много активов продали. Наверное, Система ...
Sergei, кажется, чего-то не хватает:
«Первой штукой, которая поразит всех, будет само излучение,… близкая область может пострадать из-за пожаров, воспламенения горючих материалов, люди получат...
Бекас, Да Гена разбудил с кобелями со своими
23:59
Сергей, Нищеброд? Так иди на паперть. Там подадут. Здесь есть цена 75000р. Нету денег? До свидания
VK продолжают быть ньюсмейкерами.
Недавно я писал, что компания закрывает проект «Маруся», а до этого – что лишила своих самых первых пользователей облачного хранилища на бесплатных 100 ГБ.А сейчас...
Транснефть. Стрижка овец
Как Вы относитесь к людям, которые сначала предлагают правила, а потом в одностороннем порядке их меняют? Я думаю, что ответ очевиден!
Ходят слухи, что Минфин может п...
23:39
импорт Индией российских алмазов упал в 25 раз, можно расходится по домам
Free Bird, аналогично. Повезло в февральском — стоп пипс в пипс сработал, но не выбило. Остался в лонге. Хороший знак.
22:45
Денис Сёмочкин, и отчета нету(
Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
9 получается
но это самый красивый способ пока достигнутый
Время замерять никто не запрещал вроде?
тогда 2 самых быстрых реально мы отбросим.
Когда играют ЧМ так команды по 4 делятся, а что если там англичане немцы французы и бразильцы например?
Ясен перь что двое вышедших из группы лузеров могут быть хуже вылетевших из такой.
Я потому фут и не смотрю… :)
в любом случае нужно протестировать всех коней хотя бы 1 раз.
3 пути решения:
1) начать с независимых испытаний (как у alexv1975) — невозможно так как после 5го испытания не существует способа всего лишь одним испытанием выявить трех победителей
2) разбить на 2 или больше независимых групп и проводить зависимые испытания внутри них — бесполезно, так как группы независимы невозможно гарантировать что все сильнейшие не останутся внутри одной группы.
3) остается 1 путь — все испытания должны быть зависимы — то есть в каждом испытании должен участвовать конь, ранее участвовавший в другом испытании. При этом единственно возможный способ испытать всех коней за 6 заездов — это брать в каждый последующий заезд только одного коня из предыдущих заездов.
4) из того, что сравнивать между собой независимо протестированных коней невозможно следует что после каждого заезда должны быть ясны 3 сильнейших на текущий момент. Поэтому, если найдется хотя бы один способ разделения коней таким образом, что 3 сильнейших не будут ясны, то это будет означать что за 6 заездов протестировать невозможно.
После 1го заезда все ясно
Легко показывается, что если во втором заезде участвует любая из 5 лошадей 1го заезда (+4 случайных непротестированных), то возможен расклад, при котором 3 сильнейших после второго заезда неопределены.
Вроде ничего не перепутал :)