У тебя есть 25 лошадей и один ипподром. Нужно выявить 3-х самых быстрых лошади. В одной гонке может участвовать до 5 лошадей включительно, засекать время нельзя.
У лошадей фиксированная не одинаковая скорость, засекать время ты не можешь, даже если очень хочешь, метеорит не упадёт и бла-бла-бла
Какое минимальное число гонок потребуется?
Вообще не обязательно, что охуенная в одной группе будет быстрее второй(третьей) в другой группе
Каво?
Ну так это решается финальным баттл-роялем между лучшими в каждой группе.
Что тебе не так то, сука?
Надо 7, ибо хуй
яж тебе сказал, лучший в группе не обязательно лучше второго, третьего и остальных в другой группе
Может вся группа - это последние 5? Тогда самый быстрый из них будет 21-м, а не в 5-ке лучших.
Неправильно в общем
Схуяли?
Ну смотри, давай всегда отбирать по 3 лучшие лошади после каждой итерации, и добавлять новые две, которые ещё не участвовали в скачках.
(25 - 3)/2 - всего 11 итерации. Но это решение в лоб
я понел.
Почему неправильно. Тебе же в итоге нужна 1 лутшая. А она будет в итоге лутшейя не зависимо от того, в какой группе окажется, в итоге всех обгонит
> яж тебе сказал, лучший в группе не обязательно лучше второго, третьего и остальных в другой группе
так кокая разница, если из последней группы мы выберем лучшего, котороый прост окажется лучше тех, кто хуже, чем его оппоненты из группы?
первая строчка треда
>>252870358 (OP)
>Нужно выявить 3-х самых быстрых лошади.
Зочем?
25/5+1
>>252871531
Сорри, жёппой читаю, надо 3 лучших, а не одна.
Пошел нахуй, жри сагу.
Два уравнения три неизвестных, не упрощается. Можно через c выразить и подобрать какое нибудь частное решение но проще сделать как >>252871668
Чего такое? Ты даже не пытался
Тут правильно. ОП мудак, сам не знает решение.
первые 5 - выявление ерохи с каждой пятёрки
следующие 3 - выявляем по одной топ-ерохе из пятёрки ерох (победивший выбывает из пятёрки, поэтому эти три раунда будет среди 5-х, 4-х, 3-х лошадей соответственно)
я вместе с вами решаю, что-нибудь придумаю
Шо бы найти пиздатых
что за бред?
Ну смотри. 1 гонка. оставляем троих топовых хуесосов. Дальше добавляем по 2 и так фильтруем.
И того
5+2+2+2+2+2+2+2+2+2+2
Получается 11 гонок
Вообще 6. После выявления пятерки ерох проводим гонку среди 5 ерох и выявляем трёх топовых ерох среди ерох.
Вот она суть математиков, вы же ебаные шизики, вам изобрели таймеры, нет будет формулы придумывать как посчитать без таймеров, хартьфу нахуй на вас
>>252871668
Ок, решение есть, буржуи со мной согласны
сначала бегут 5 по 5 (5 гонок), убираем по 2 лошади из каждой пятерки
остаётся 15 лошадей, делаем 3 гонки по 5, убираем по 2 лошади из каждой
остаётся 9 лошадей, делаем 2 гонки по 4 и 5. Убираем 3 лошади
остаётся 6 лошадей, делаем 1 гонку из 5, убираем 2
финальная 1 гонка из 4 лошадей, выбираем 3
>засекать время нельзя
Хуёвый из тебя испытатель. Я бы тебе ебало твоё тупое расхуярил, дерьмо.
что такое плюсик в кружке?
>троих топовых хуесосов
Зачем нужны твой батя, твоя мама и ты?
А теперь предположим, что методом случайного подбора в пятой группе собрались породистые скакуны, один быстрее другого и была настоящая заруба. А в других группах дохлые клячи и ишаки. В итоге, на стадии чемпионов, быстрый жеребец будет соревноваться с ишаками, пускай и топовыми в своих группах, но ишаками. И после всех итераций на пьедестале будет один быстрый скакун и пару медленных, а все быстрые отсеятся на групповом этапе.
>Убираем 3 лошади
На этом моменте все по пизде и идёт. Они же между собой не соревновались.
Очевидно:
1 гонка 5
2 гонка 5
3 гонка 5
4 гонка 5
5 гонка 5
6 гонка из победителей предыдущих
Итого 6 гонок.
/тхреад
>
Да, а как ты узнаешь топ 2 и топ 3?
Очевидно выкину нахуй пришедших 4 и 5 в последней гонке. Лол.
Ой тупень, очевдно, что вот 3 самых быстрых лошади, ибо они бегут впереди всех, и в самом центре.
В чём проблема? В пяти забегах выбрать по одной самой быстрой коняке, а в шестом, заключительном, выбрать три. В условии есть ограничения только на количество одновременного участия, но нет ограничения на отбор.
Нахуя ты вводишь людей в заблуждение? Хочешь бабла на ставках снять? Самая быстрая под ней
А почему нельзя сделать 5 гонок по 5 лошадей и убирать сразу 4 самых медленных? Почему надо 2 убирать?
5 по 5, сразу 20 отсеиваем
Потом 1 гонка с 5 самыми быстрыми из тех 5 гонок, видим самую быструю из самых быстрых? 2 гонки получается не?
>остаётся 9 лошадей, делаем 2 гонки по 4 и 5. Убираем 3 лошади
почему? у меня 9 лошадей, делаю две гонки:
4 лошадей - убираю 1, три оставшиеся лучше, ничего не теряю
5 лошадей - убираю 2, три оставшиеся лучше, ничего не теряю
У тебя за одно наблюдение идёт ранжирование всех 5, фронтенд макакер мамкин.
>>252872292
>>252872032
а меньше раундов?
>>252872868
быдло не может догадаться, что самые быстрые лошади - те, что справа в центре
>>252873012
Да но если у тебя в первой гонке будут например все три топовых скакуна и ты их уже отсеил?
>>252873055
Да, но ты не знаешь их скоростей, дебс.
потому что в первую петёрку могут попасть 3 самых быстрых лошадей, а ты 2 из них отсеешь
Да понял, не дочитал сначала что нужно 2 и 3 место определить
ОП может идти нахуй, минимальное число гонок, где все лошади пробегутся по 1 разу - 5, но для выявления лучшего 1 лошадь должна пробежать 2 раза, а это дополнительная гонка
А если их так просто расставили?
Как на войне, спереди пушечное мясо, а потом уже идут действительно хорошие бойцы, получается, что самые быстрые и мощные лошади наоборот, слева в центре
>Нужно выявить 3-х самых быстрых лошади
Блять, в глаза ебусь
Ща перерешаем
вайт повер
>Какое минимальное число гонок потребуется?
17
Это ж очевидно чисто схематичное изображение. Также очевидно, что бегкт они вверх
>Да, но ты не знаешь их скоростей, дебс.
Кек. Достаточно знать что скорости для каждой лошади постоянна вне зависимости от гонки. Ещё раз, не позорься, фронт енд макакер.
Орден тамплиеров.
Обосрался и толстит.
Тогда получается, расставлены они так
4 и 5-я для введение в заблуждение, чтобы на них ставили и проигрывали
Устраиваем чемпионат. Так как нам надо 3 лошадей, а в гонке 5, то из каждой гонки отсеиваются 2 самых хуевых лошади, чтобы не потерять кого-то из топовых. После 5 гонок остается 15 лошадей. Еще 3 гонки - остается 9 лошадей. Делаем еще 2 гонки - на 5 и на 4 лошадей, остается 6. Делаем 1 гонку на 5 лошадей, и потом еще одну на 4 лошади (с шестой лошадью). Победители последней гонки и есть 3 самых быстрых лошади. Итого нам понадобилось 12 гонок.
Я уверен что есть какая-то математическая формула по которой это быстрее вычисляется, но я ебал.
2. Потому что если тебе с двух раз непонятно, то ты дебил. Я не дебил, потому хватит двух раз.
Ебать хохлы необучаемые
25/5 = 5 гонок - 5 победителей. Ещё три гонки что бы выявить трёх лучших.
У тебя пока больше всех, поздравления
откуда вы лезете?
см >>252873105
Может - не может.
На соревнованиях ты со спортсменами также будешь считать?
Кто - то лучше готовился, а кто - то хуже. Победит лучший. Один.
я, кстати, обосрался, не 11, а 12 гонок
-12
таблетки забыл принять?
Давай свой ответ с пояснениями.
Нет
>>252873228
Крч 7, но объяснять я ебал
5 гонок, чтобы выявить 5 победителей в них
Устраиваем 6 забег с победителями, определяем самую быструю топ 1
в 7 забеге определяем топ 2 и 3, путём исключения: выкидываем всех лошадей, которые проебали топам 4 и 5 в первых гонках, потом надо манипуляции с топ 2 и 3 делать, смотреть кому они пробали и кто в теории может их обоннать,
В итоге короче блять на 7 гонке всё решается, я ебал дальше думать, обычная задачка на исключение, РАБотать надо
Забыл добавить в 7 гонке топ 1 не учавствует (она итак топ), кто в ней займёт 1 и 2 место, будет в общем топ 2 и 3 соответственно
В глаза долбишься или читаешь через слово?
Твои клячи отъедут на последнем заезде, когда против них встанут 2 и 3 из группы породистых скакунов.
-12 =
= 3×16 - 2×30 =
= 3×(3⊕5) - 2×(4⊕7) =
= 3×(3a+5b+c) - 2×(4a+7b+c) =
= 9a + 15b +3c - 8a - 14b - 2c =
= a + b + c =
= 1⊕1
7 забегов.
Разбиваем лошадей на 5 равных групп A, B, C, D, E и в каждой группе проводим забег. Результаты запишем в виде:
A1, A2, A3, A4, A5
B1, B2, B3, B4, B5
C1, C2, C3, C4, C5
D1, D2, D3, D4, D5
E1, E2, E3, E4, E5
где число означает занятое место. Например, B2 - лошадь, занявшая 2-е место в группе B
Проводим забег между победителями каждой группы. Результат запишем в виде:
A1, B1, C1, D1, E1
Отсюда однозначно определяем самую быструю лошадь - это A1.
Теперь отберем лошадей, которые могут претендовать на два оставшихся призовых места:
Группа A: отбрасываем A4 и A5, т.к. они уступили трем лошадям в своей группе; остаются A2 и A3.
Группа B: отбрасываем B3, B4 и B5, т.к. они уступили B1 и B2, которые в свою очередь уступили A1; остаются B1 и B2.
Группа C: отбрасываем C2, C3, C4 и C5, которые уступили C1, B1 и A1; остается только C1.
В группах D и Е претендентов быть не может, т.к. даже победители этих групп проиграли лошадям A1, B1 и C1.
Итого 5 претендентов, среди которых проводим последний забег:
A2, A3, B1, B2, C1
Первые две лошади в этом забеге и будут искомыми.
>>252873842
Вот челик с инета пригнал объяснение хорошее >>252873942
-12
норм.
Кто-нибудь решил НЕ перебором?
Малыши, доставайте конспекты записывайте. Минимальное - 6.
Объсяняю нахуй. Устраиваю гонку и выявляю в ней самого быстрого и самого медленного. Затем ставлю самого медленного поочередно в другие гонки. И ВНЕЗАПНО оказывается что мне ВЕЗЕТ и самая медленная лошадь из первого заезда быстрее всех остальных в оставшихся заездах.
Пожалуйста 6 гонок.
Вот этот шарит
-> >>252873904
Идея простая.
По определению 1⊕1 = a + b + c.
Также, опять же, по определению:
3a+5b+c = 16
4a+7b+c = 30
То есть у нас есть две линейных комбинации и нам нужно узнать значение третьей. Нужно как-то сложить/вычесть и получить результат. Учитывая, что и в имеющихся суммах и в конечной "с" входит с коэфициентом 1, то множители будут отличаться максимум на единицу. Ну а дальше просто методом пристального взгляда подгоняем коэфициент при "a" под единицу, замечая, что 3×3 - 2×4 = 1. Ну дальше "удачно" оказывается, что 3×5 - 2×7 = 1, то есть "b" тоже подгоняется.
Так что ну вот совсем без "перебора" никак, но он там получается ну совсем минимальный.
В седьмом забеге участвуют вторые и третьи места из пятерки победителя и вторые и третьи места из забега на победителя, пятая лошадь вообще не нужна, любого рандома можно запихать.
Получаем 7 забег это:
98
97
87
65
Побеждают 98 и 97, вторая и третья быстрые лошади после победителя 99
пикрил по пунктам
ps пользуйся вот этой штукой, пожалуйста (ножницы)
9 заездов. Сначала 5 заездов по 5, в каждом отбираем трёх победителей. Затем заезд отдельно первых, отдельно вторых, отдельно третьих (уже 8 заездов). Лошадь, пришедшая первой из первых - самая быстрая. Теперь гоняем вторую и третью из "первых" , первую и вторую из "вторых" и первую из "третьих". Кто придёт первой и второй - вторая и третья, соответственно
/thread
*Каждая буква - это разная цифра, само собой
9 заездов. В первых пяти выявляем по 3 лучших, в шестой заезд бегут первые места, в седьмом, вторые , в восьмом третьи места, в девятом финал, 3 первых места - лучшие из лучших, остальных на мясо.
Вообще оригинально. Но пройдёт ли твой метод проверку практикой?:
>>252874457
8.
Скачки в 5 группах.
Затем скачки между победителями.
Убираем победителя, ставим на его место второго из этой группы.
Снова скачки.
Снова убираем победителя, он будет вторым
Снова скачки
Снова берём победителя, он будет третьим
Ой, бля 9 забег ненужен. Всего 8 заездов. Самофикс
Но гугол пишет, что можно за меньшее кол-во забегов вычислить...
79365*7
Программист в треде?
Не самый быстрый способ, но зато легко накодить
Утешительный приз!
Слово ПРЕДОХРАНИТЕЛЬ
Можно передать привет?
Игроки A, B и C играют в... игру 1 на 1
В каждой игре двое из них играют друг с другом, пока третий отдыхает.
Проигравший в игре отдыхает, пока победитель продолжает играть, встречаясь с тем, кто только что отдыхал.
После того, как они закончили:
A отыграл 8 игр
B отыграл 11 игр
C отыграл 15 игр
Кто из них проиграл в 4-й игре?
Передаю привет твоей маме, которую я ебал вчера азазазаза
7
Сначала делим на 5 разных групп. Потом берем в забег самую быструю из каждой группы. В последний забег включаем 2-ю и 3-ю из группы, в которой была самая быстрая, 1-ю и 2-ю из группы, в которой была вторая, и ту, которая была третья.
7
Сначала делим на 5 разных групп. Потом берем в забег самую быструю из каждой группы. В последний забег включаем 2-ю и 3-ю из группы, в которой была самая быстрая, 1-ю и 2-ю из группы, в которой была вторая, и ту, которая была третья.
отлично. Это в уме?
с кружочками на бумажке
> Какое минимальное число гонок потребуется?
Беру ставки на гонки, так что неограничено.
бамп задачу для старшей группы
Пристрелю 22 лошади и отправлю трупы на колбасу. Оставшиеся 3 лошади будут самыми быстрыми из оставшихся. Итого: 0 произведенных гонок. Колбаса, кстати, вкусная получится, если вдруг кому-то интересно.
Ну первое это то что всего было 17 партий. Получается сложенем всех игр и делением на 2.
Ну тут чисто по симметрии догадочка что А ибо у него чётное число игр, а раунд 4 чётный. Просто в дерево ветлвлений если вглядеться то возникает такая догадка.
>>252879436
Это хорошо, но пока мало для ответа
Беру племки, смотрю самую пиздатую родословную. Далее составляю список самых пиздатых которые точно смогут показать результат. Из них формирую две группы по пять лошадей. Далее беру пару из этой группы. И вуаля.
мимо конник
Сравнивая с йоба пацыком С колво партий понимаем что С не участвовал в 2 играх. Думоем как такое могло случиться и получить оттуда инфу о месте его проигрыша или 4 раунде.
Ну отсюда следует что А играл с В ровно два раза.
"А" не выиграл ниодной игры, сыграл он 8 раз, а игр было 17, т.е. чтобы он сыграл 8, а не 9 он должен был начать со второго раунда. Ну собственно раунд 3 он прождал, а в 4ый закономерно слил.
8 гонок.
Сначала 5 гонок по 5 лошадей, получаем лучших 5.
6 гонка выявляет самую быструю лошадь.
Из первоначальной группы, откуда мы забрали самую быструю, берём пришедшую второй и проводим седьмую гонку между 4 победителями групп и одной пришедшей второй. Получаем самую быструю лошадь из оставшихся 24.
Повторяем верхний пункт с восьмой гонкой и находим самую быструю лошадь из оставшихся 23.
Изи.
Онотоле НЕ доволен, что его заставляют ждать
А-В играли 2 раза
А-С играли 6 раз
В-С играли 9 раз
Отлично сработано.
В подарок женщину 1(одну) штуку
Кстати, я вроде нашёл решение за 10 шагов. Огонь просто
Мимо автор решения про 11 итераций
Где ты их берёшь? Не женщин, а задачки.
смотрю видео буржуев и перевожу. Там же и проверяю после того, как решил
https://www.youtube.com/watch?v=AVUj7O0Uljk&list=PLDZcGqoKA84GZXo_6e4v_gKf7u4UcNgRl&index=36
Этот анон не прав, конечно.
Но если сначала делать как он
>В первых пяти выявляем по 3 лучших, в шестой заезд бегут первые места, в седьмом, вторые , в восьмом третьи места
А потом по-своему:
Взять 3ех победителей 6ой гонки
Взять 2ух победителей 7ой гонки
Взять 1го победителя 8ой гонки
Сложить их, то получится... 6 лошадей...
Ну, можно 2 гонки провести чтобы определится с первыми 3мя местами по крайней мере.
То есть за 10 гонок уже!
Тут уже решили за 7 гонок.
Вообще, я и по этой задаче, и по задаче со сбрасыванием яйца с небоскрёба понял, что в задачах на минимизацию максимального числа действий нужно знать "треугольные числа", т.к. у них максимум всегда минимален
Ну, 6, типа...
Есть 12 человек.
11 по массе одинаковые, но 1 из них тяжелее или легче.
Есть весы, которые можно использовать только 3 раза (которые показывают, какая группа тяжелее)
1)Найти человека с другим весом.
2)Определить, он легче, или тяжелее.
так же решил
Делим на 3 кучки по 4 человека. Делаем взвешивание 4 и 4.
Если показали равенство то задача свелась к 4 челикам за 2 взвешивания.
Если перевес то выбрасываем отложенную кучку. А с чаш убираем по 1 с каждой стороны. И меняем местами. Дальше даже лень объяснять.
Плохой анон, слишком быстро