Best viewed with LeechCraft on Microsoft Linux. Войти !bnw Сегодня Клубы
Привет. Скоро я планирую провести праздник и уже купил 250 бочек водки. К сожалению, этой ночью враги проникли в мой подвал, где они хранились и успели добавить яд в одну из бочек. Об этом яде известно, что каждый, кто его попробовал, даже в минимальном количестве, умрет в течение времени между от ноля до двадцати четырех часов после принятия яда. Праздник состоится уже спустя трое суток. У меня есть 4 раба, которыми я могу пожертвовать ради праздника. Как я могу узнать, в какой именно бочке находится яд?
Рекомендовали: @krkm @heroin
#7I3BOR / @anonymous / 3532 дня назад

Спалите уже решение (если есть) //не тупой плиз

#7I3BOR/MVB / @4077 / 3532 дня назад
@4077 А ты думаешь я бы стал делать перепост этой задачи сюда, если бы уже было готово решение?
#7I3BOR/G4W / @anonymous --> #7I3BOR/MVB / 3532 дня назад

@anonymous А я откуда знаю, может, ты патраллеть))) решил, ну тупые, а у меня решение есть.
Решение вообще существует? А то пидор, который мне ранее её задал, не признаётся.

#7I3BOR/4L5 / @4077 --> #7I3BOR/G4W / 3532 дня назад
дунч, это перепост. В оригинальном треде с задачей, решение пока так и нашли.
#7I3BOR/N1T / @anonymous / 3532 дня назад
можно сузить выборку до 11 бочек, а 239 на вечеринку должно хватить. у меня рабы закончились, доделайте кто-то
#7I3BOR/5OF / @naurlaunim / 3532 дня назад
В самом удачном случае (P=0.04) к концу третьих суток можно сузить до двух бочек.
#7I3BOR/F76 / @heroin / 3532 дня назад
@heroin попробуй расписать алгоритм твоего решения \\ иначе не считается
#7I3BOR/O7D / @anonymous --> #7I3BOR/F76 / 3532 дня назад
@anonymous Без проблем. Распишу самый удачный случай. 1. Делим 250 бочек на 5, каждый раб пьёт по 50, ещё 50 остаётся. 2.а Никто не умер - яд в оставшихся 50 бочках. Снова делим на 5, получается по 10 бочек на раба, ещё 10 остаются. 3.а Никто не умер - яд в оставшихся 10 бочках. Делим на 5, даём каждому по 2, 2 остаются. К концу этих суток начинается вечеринка.
#7I3BOR/HXU / @heroin --> #7I3BOR/O7D / 3532 дня назад
@heroin бочки можно делить не только на рабов, но еще и перекрестно. то есть если умрут два раба за день, значит яд в тех бочках из которых оба пили
#7I3BOR/G8C / @krkm --> #7I3BOR/HXU / 3532 дня назад
@krkm Рабов слишком мало // или я тупой и не понимаю, что нам это даст
#7I3BOR/D3H / @heroin --> #7I3BOR/G8C / 3532 дня назад
@heroin бля, я тупой, на 4 сразу делил
#7I3BOR/RL0 / @naurlaunim --> #7I3BOR/HXU / 3532 дня назад
@heroin в том и соль задачи, что рабов мало, суток еще меньше, а бочек дохуя и надо найти единственную.
#7I3BOR/C6T / @anonymous --> #7I3BOR/D3H / 3532 дня назад
@heroin А в первом шаге если один из рабов умер, то что дальше делать?
#7I3BOR/HGI / @anonymous --> #7I3BOR/HXU / 3532 дня назад
@heroin делим 250 бочек на 15 по 16.666666666666668 бочек в каждой. 1 часть не трогаем, 4 части на каждого раба, 6 частей на каждую комбинацию по 2 раба, 4 части на каждую комбинацию по 3 раба. через сутки узнаем в каких 16.666666666666668 бочках яд и 1-4 раба.
#7I3BOR/7O0 / @krkm --> #7I3BOR/D3H / 3532 дня назад
@krkm > 6 частей на каждую комбинацию по 2 раба надвое то есть? в чём профит?
#7I3BOR/LPT / @naurlaunim --> #7I3BOR/7O0 / 3532 дня назад
@naurlaunim если никто не умер - яд в первых 16.666666666666668 бочках если один умер - яд в тех 16.666666666666668 бочках из которых только он пил если двое умерли - яд в тех 16.666666666666668 бочках из которых пили оба если трое умерли - яд в тех 16.666666666666668 бочках из которых пили трое
#7I3BOR/L1F / @krkm --> #7I3BOR/LPT / 3532 дня назад
@krkm нужно найти единственную отравленную бочку.
#7I3BOR/YVX / @anonymous --> #7I3BOR/L1F / 3532 дня назад
@anonymous В самом неудачном (учитывая, что на каждом шаге кто-то умирает, а бочки делим только нацело во избежание излишнего расхода рабов) можно сузить до пяти бочек.
#7I3BOR/4KU / @heroin --> #7I3BOR/HGI / 3532 дня назад
@krkm понял, всё равно до одной не успеешь
#7I3BOR/EH9 / @naurlaunim --> #7I3BOR/L1F / 3532 дня назад
@krkm если никто не умер, то опять делим 16.666666666666668 бочек на 15 частей и узнаем в какой из 1.1111111111111112 бочек яд если один умер, то делим 16.666666666666668 бочек на 7 частей (1 не пьем, 3 персональные, 3 для групп по 2 раба) и узнаем в какой из 2.3809523809523809 бочек яд если двое умерли, то делим 16.666666666666668 бочек на 3 части (1 не пьем, 2 персональные) и узнаем в какой из 5.5555555555555562 бочек яд если трое умерли, то делим 16.666666666666668 бочек на 2 части (1 не пьем, 1 пьем) и узнаем в какой из 8.3333333333333339 бочек яд
#7I3BOR/BDQ / @krkm --> #7I3BOR/L1F / 3532 дня назад
делим бочки на рабов - по 62,5. каждый час они пробуют водку из 0,86 бочек. как только один из них умирает под подозрением максимум 21 бочка, из которых он пил последние 24 часа. выкидываем нахуй эти бочки. 3 раба живы. рационально.
#7I3BOR/4B9 / @anonymous / 3532 дня назад
@anonymous задача не для гуманитариев, лол
#7I3BOR/OR5 / @anonymous --> #7I3BOR/4B9 / 3532 дня назад
кароч просто пердолингом в рабов не решить // пруф: https://ideone.com/WN8f6b
#7I3BOR/8QI / @anonymous / 3532 дня назад
@anonymous Но задача решаема.
#7I3BOR/52I / @anonymous --> #7I3BOR/8QI / 3532 дня назад
рабов - 4 шт пар рабов - 6 шт троек рабов - 4 шт и четверок - 4 шт итого 18 уникальных индикаторов 250/18 = 13,8 бочек под подозрением. вероятность того что выживет 0 рабов - 25%. вероятность что живет хотя бы 1 раб - 75%. вероятность что живет 2 раба - 50%. вероятность что выживет 3 раба - 25% используем вселенную где выжило 3 раба и это 3 раба 3 пары рабов 1 тройка рабов итого 7 индикаторов на 14 бочек останется 2 бочки на третий день. и вероятность что останется один из рабов в этот день - 66%. его и пожертвуем в третий день. чтобы выбрать из 2х бочек ту самую.
#7I3BOR/V4F / @anonymous / 3532 дня назад
@anonymous бля объебался. ну кароч вы поняли суть метода
#7I3BOR/JZT / @anonymous --> #7I3BOR/V4F / 3532 дня назад
@anonymous если использовать 4 раба и 6 пар рабов, то это 10 уникальных индикаторов. и после первых суток останется 25 бочек и 2-3 раба
#7I3BOR/U0E / @anonymous --> #7I3BOR/V4F / 3532 дня назад
Есть 72 часа, 4 раба и допустим, что бутылок не 250, а аж 256. - Первую 81 бутылку мы не трогаем, - Каждому из 4х рабов мы вливаем 27 бутылок (4 *27 = 108) - Каждая уникальная пара рабов (их 6) пробует понемногу из 9 бутылок (6 * 9 = 54) - Каждая уникальная тройка рабов (коих 4) отпивает из 3х бутылок (3 * 4 = 12) - Плюс все 4 раба отпивают понемногу из 1 бутылки 81 + 108 + 54 + 12 + 1 = 256 a) Никто не умер через 24 часа. Выжившие 4 раба за 48 часов могут определить дефектную бутылку из 81й. Принцип тот же - 15 бутылок мы не трогаем, каждому рабу вливаем по 8 уникальных бутылок, каждая уникальная пара рабов отпивает из 4х уникальных бутылок, каждая тройка из 2х и все 4 раба распивают вместе оставшуюся бутылку b) Умирает ровно 1 раб. У нас остается 3 раба, 48 часов и 27 бутылок. Этого достаточно, чтобы найти бутылку с ядом. c) Умирают ровно 2 раба. Остаются 2е, 48 часов и 9 подозрительных бутылок. Нормас. d) Умирают 3е. 1 оставшийся за 48 часов найдет яд в одной из 3х подозрительных бутылок. e) Умирают 4ро. Поскольку все они делили только одну бутылку, мы легко ее определяем.
#7I3BOR/N9E / @anonymous / 3532 дня назад
> 15 бутылок мы не трогаем, каждому рабу вливаем Сорян, не 15, а 16
#7I3BOR/R9V / @anonymous / 3532 дня назад
Отправляем бочки на домбас как гуманитарную помощь, когда пойдут новости про отравления и смерти, скажем что хохлы виноваты.
#7I3BOR/7AU / @anoos / 3532 дня назад
во всех водка — яд
#7I3BOR/HZ6 / @anonymous / 3532 дня назад
bloom filter /thread //И это программисты? Говно, блять.
#7I3BOR/XKY / @anonymous / 3532 дня назад
@anonymous Раскрой мысль или съеби и кукарекай из-под шконки.
#7I3BOR/PNT / @heroin --> #7I3BOR/XKY / 3532 дня назад
@anonymous Кто-нибудь ещё может проверить это решение?
#7I3BOR/A4A / @heroin --> #7I3BOR/N9E / 3532 дня назад
@anonymous >c) Умирают ровно 2 раба. Остаются 2е, 48 часов и 9 подозрительных бутылок. Нормас. пруф? // на самом деле не нормас
#7I3BOR/VD0 / @anonymous --> #7I3BOR/N9E / 3532 дня назад
@anonymous Что именно не нормас? Два раба могут проверить 9 бутылок за две итерации.
#7I3BOR/XLF / @heroin --> #7I3BOR/VD0 / 3532 дня назад
> бочки водки
#7I3BOR/83O / @mugiseyebrows / 3532 дня назад
@anonymous 4 бутылки не трогаешь, одному рабу скармливаешь 2 бутылки, еще две другому рабу и из последней поишь обоих a) оба сдохли - знаем бутылку b) сдох один, осталось 24 часа и 2 бутылки. оставшийся выпивает одну бутылку. если подыхает - она с ядом, если нет - другая c) никто не сдох. осталось 24 часа, 4 бутылки и 2 раба. Одну не трогаешь, из одной поишь обоих, одну вливаешь в первого раба, одну во второго.
#7I3BOR/JGJ / @anonymous --> #7I3BOR/VD0 / 3532 дня назад
@anoos это
#7I3BOR/MNV / @krkm --> #7I3BOR/7AU / 3531 день назад
вылить всё нахуй ибо алкоголь это яд
#7I3BOR/VXZ / @anonymous / 3531 день назад
хинт: нужно найти не одну бочку с ядом, а 249 бочек в которых его нет
#7I3BOR/CH6 / @mugiseyebrows / 3503 дня назад
ipv6 ready BnW для ведрофона BnW на Реформале Викивач Котятки

Цоперайт © 2010-2016 @stiletto.