У вас есть 128 бутылок вина, в одной бутылке вино отравлено. Также неограниченное количество кроликов, если кролик выпит отравленное вино, то умрёт через 2 дня. Вам выдают кроликов, количество которых равняется половине количества бутылок, выдают только один раз за эксперимент. Проводить можно экспериментов сколько угодно, но один за раз, эксперимент заканчивается, когда один из кроликов не отравится. По окончанию эксперимента все кролики выпускаются на волю, а вы можете выкинуть те бутылки, в которых, как вы считаете, нету отравы. Все кролики абсолютно одинаковы, они часто путаются, все бутылки одинаковы, но их можно отличить друг от друга. Освобождённые кролики и выброшенные бутылки возврату не подлежат. Времени вы должны потратить как можно меньше. Вопрос: сколько у вас уйдёт времени на поиски отравленного вина?
Поправка: Эксперимент не заканчивается, пока один из кроликов не отравится.
2 дня уйдёт.
С хуя ли? Кстати, забыл упомянуть один очень важный момент. За один эксперимент из одной бутылки не может пить несколько кроликов, как и один кролик из нескольких бутылок.
>С хуя ли?
Слишком много условий, работает бритва оккама, простейший вариант - 2 дня.
>Также неограниченное количество кроликов
>Вам выдают кроликов, количество которых равняется половине количества бутылок,
Это за раз типа.
Существует сарай, в котором живёт гипотетически, кролики в неограниченном количестве. Но выдают вам строго ограниченное. У вас нету этого сарая, у вас нету всех кроликов, у вас есть только те кролики, которых вам выдали. А выдали количествобутылок/2
Бритва Оккама подразумевает, что СКОРЕЕ ВСЕГО. Но блять далеко не факт. Так что опишите пожалуйста алгоритм, антон
Не, брат! Метить кроликов нельзя! И откуда возьмёшь верёвку, если тебе выдали только вино и кроликов? Клеймить и ставить синяки тоже нельзя. С таким же успехом вы могли бы в задаче с вольером, из которого виднеются ноги двуногих и четырёхногих животных, пролезть в вольер с животными, чтобы узнать, сколько животных с двумя ногами, а сколько с четырьмя. Это чисто математическая задача, а не реальная ситуация.
Пьяные кролики будут спать
Можем заменить вино на виноградный сок :)
Повторюсь, это чисто математическая задача, а не реальная ситуация, в которой ты обладаешь абсолютной свободой выбора и свободы действий. А условности в виде "Опьяневших кролей" отпадает вместе со свободой действия и выбора.
Ну это типа как та задача про круглый поезд и свет в одном вагоне. Скучная хуйня для погромистов.
Первого кролика пою из 128 бутылок
Все
>Кстати, забыл упомянуть один очень важный момент. За один эксперимент из одной бутылки не может пить несколько кроликов, как и один кролик из нескольких бутылок.
И ты просто обнаружишь, что крол отравлися. а яд одной из СТА ДВАДЦАТИ ВОСЬМИ бутылок!
2 дня и нужно 7 кроликов всего.
Обоснуй
>>249723405
Обосную - вдую?
Дя :3
Например 5 кроликов, каждый бинарно пьет или не пьет. Каждую бутылку можно закодировать в 2*5 комбинаций. Например первая бутылка 00000 никто не пьет, вторая 00001 выпил только первый, 00010 выпил только второй, 11111 выпили все и тд. Итого за один эксперемент можно узнать
Мб если они умрут ровно через 2 дня и ни минутой меньше, то можно просто в одном эксперименте совать кролика и вино каждые пять минут, при этом запомнить время и бутылку, что была выпита?
Повторюсь, во время одного эксперимента из одной бутылки не может пить несколько кролей, как и один кроль из нескольких бутылок, так что "11111 выпили все" не работает
Пидорашка сядет на бутылку и будет просить прощения у чеченцев.
Может у кролей? А то нехуй спаивать и отравлять зверьё!
Пидорашка генетически запрограммирована садиться на бутылку и извиняться перед кавказцами.
>выдают кроликов, количество которых равняется половине количества бутылок
>выдают только один раз за эксперимент
>Эксперимент не заканчивается, пока один из кроликов не отравится.
>За один эксперимент из одной бутылки не может пить несколько кроликов, как и один кролик из нескольких бутылок
>Эксперимент не заканчивается, пока один из кроликов не отравится.
Ахуеная задача. 64 кролика выпили 64 бутылки, отравленное вино оказалось в других, в итоге эксперимент никогда не кончается, новых кролей соответсвенно не получишь
Таки да. Этот момент я упустил, спасибо
Берем значицо 8 кастрюль и выливаем поровну по чайной ложке из каждой бутылки. Даем пойло кролям, ждем пока кто-то сдохнет. Это уменьшает количество бутылок на 87,5%. И т.д., пока не останется 2 бутылки. Время и количество шагов мне лень считать, давай сам как-нибудь
кастрюль нету, как и верёвок. Не получится, устал повторять, это чисто математическая задача, твои расчёты и знания похвальны, но это не реальная ситуация, в которой ты обладаешь абсолютной свободой выбора. Увы(
Ебаный рот того казино. Делишь бутылки на 8 куч, выливаешь пойло на пол образуя 8 луж, а дальше дело техники. И вообще, как сука заставить кролядей пить вино?
Двачерские кролы суровы... Но я соглашусь, вино пить не будут, они самогон любят. Окей, в одной из бутылок с самогоном самогон палёный.
8 куч бутылок, 8 луж с самоговной, 8 пьяных и потенцевально мертвых кролёв. Можно еще и ноги им сломать, чтобы не смешивались с толпой. Только каждому кролю разные.
Зачем вы так испортили задачу про гномиков?
Суть в том, что для решения этого вопроса за один проход достаточно 7 живых существ. 2 в 7 степени = 128
Нумеруем живых существ от 1 до 7.
Генерируем всевозможные двоичные комбинации длины 7 (их 128, напоминаю).
И каждую бутылку спаиваем живому существу в соответствии с двоичным кодом этой бутылки.
Гапример, 1001000 означает, что из этой бутылки выпьет существо номер 1 и существо номер 4.
Ждем, когда подействует яд. И по комбинации отравленных мы понимаем, в какой именно бутылке был яд, потому что все эти комбинации уникальны.
Скинешь задачу?
>Нумеруем живых существ от 1 до 7.
Чем? Ножом?
Не гуглится, считайте, что сам сочинил.
>>249727108
Чем угодно. Если кролики неразличимы, задача не решается.
Эти твари могут смыть метки. Давай ломать ноги.
Можно пальчики отрубить. Как раз считать удобно. Кролику номер 1 отрубим первый палец и так далее.
Кролик и отрава по условиям "идеальные"?
в одного кролика влезает сколько угодно вина, нанограмм отравы смертелен?
Достаточно ломать им лапы. 3 бит достаточно чтобы досчитать до 7. Правую заднюю ни кому ломать не будем.
Да тут можно и без комбинаторики: одним лапы сломать, другим глаза выколоть, еще одному ухо отрезать.
В голосищу с этого живодера.
>Вопрос: сколько у вас уйдёт времени на поиски отравленного вина?
Нельзя определено ответить, так как нету доп инфо же, лол.
количество экспериментов 2^7 = 7
общая длительность экспериментов = 14 дней
в треде есть решение с меньшим количеством дней и пояснением?
искать не хочу.
годно. но мне чуть-чуть не хватает. при текущем описании возможен вариант, при котором помрут все. как делятся бутылки между существами можешь подробней пояснить? ну, или как находится искомая бутылка?
Вот смотрите, такие комбинации (не полный список, сколько в экран влезло).
Столбики — это живые существа. А строки — это бутылки. Единичка значит, что это существо пьет из бутылки. Нолик — не пьет. И все эти комбинации уникальны. Если помрут все 7, значит, отравлена была бутылка, из которой пили все, то есть последняя в списке.
да, спасибо!
2 дня
2^7 это же 128. Даже если 2 xor 7 посчитать, не получится 7
И выполняются ли у тебя условия >>249720549 и >>249721242 ? Если нет, то уже есть решение за 2 дня и 5 кролей >>249723967
>2^7 это же 128.
именно. всё соблюдено. но моё решение самое очевидное и очень негуманное.
>>249723967 неверное решение, т.к. тебе не хватит 2^5 комбинаций
вот >>249726983 верное решение.
Насчет верности >>249726983 решения я согласен, по решению >>249723967 надо немного подумать, его истинность для меня не совсем очевидна, в отличие от того, но мне думать влом, у меня 3 часа ночи
Можно объяснить много проще. Делим бутылки пополам, выливаем их в емкость или даем кролику чуть-чуть из каждой. Сдох -- оставляем эту группу бутылок, нет -- ее убираем, берем другую.
Таким образом мы каждый раз в два раза уменьшаем количество бутылок, в которых может быть яд. log(2)128 = 7 (двойку нужно умножить на себя семь раз. чтобы получить 128. Или же 128 надо разделить на 2 семь раз, чтобы получить единицу)
Значит, нам потребуется 7 попыток в худшем случае. Одна попытка занимает 2 дня, в итоге нам нужно 14 дней, или 2 недели (в худщем случае)
Вы издеваетесь? Я даю решение за один прогон, а вы за 7. Это разные решения.
это совершенно другое решение.
Мое решение >>249726803 про 8 луж и самогон было веселее.
Так, признаю, криво прочитал.
Но у нас кролики же неразличимы, как ты узнаешь какой есть какой?
в таком случае предлагаю геноцид ушастых >>249729304
Ну во-первых лучшие умы человечества решали этот вопрос тут
>>249728323
>>249727538
>>249728523
Во-вторых, если они неразличимы, то задача не имеет решения. Ты не знаешь, кого поил, а кого нет.
Я придумал, что можно одну бутылку разбить и осколком выцарапать на кроликах номер.
Годно! И если яд был в этой бутылке, то все кролики заразятся и сдохнут. Т.е. будем считать, что это та самая бутылка, из которой отпили все.
>Во-вторых, если они неразличимы, то задача не имеет решения. Ты не знаешь, кого поил, а кого нет.
Решаема по моему решению, ибо я кроликов по одному прошу.
А если кролики различимы, то задача решается за 4 дня: одним кроликом убираем половину возможных бутылок, остальным просто дает по одной бутылке.
Ну, я такое не расчитывал, думал что у нс она просто в конце останется одна и не один кролик не умрет, тогда мы поймем что она с ядом. Но в принципе можно и намешать, да
>остальным просто дает по одной бутылке
Они неразличимы, чел, ты забыл?
Бинарный поиск. Максимально уйдёт 24 дня, может быстрее если повезёт.
Написал же:
>А если кролики различимы, то...
Мы тут уже придумали решение за 14 дня с одинаковыми кроликами и за 4 дня с разными
А, сорян, проебался.
Я опечатался, 14 дней с бинарным поиском будет.
>Во-вторых, если они неразличимы, то
поишь кроликов половиной бутылок и через 7 таких экспериментов гарантированно находишь отравленную.
за 2 дня с разными, вот >>249726983 >>249730192
Так, я тоже проебался.
Итого 14 дней с одинаковыми и 2 дня с разными
Брать по 1 бутылке и 1 кролю каждые 2 дня.
Уже есть не плохая (0,78%) вероятность того, что за 2 дня всё и закончится
+самый экономный с точки зрения кроликов вариант
Берешь половину бутылок, из каждой выливаешь часть вина на пол, берешь другую половину бутылок и из каждой переливаешь часть в первые 50 бутылок. Получается 50 пар бутылок со смешанным содержимым. Даешь из каждой бутылки отпить кролику, через 50 дней узнаешь в какой паре яд
После каждого эксперимента кролик отпускается, ты так или иначе убьёшь только 1 кролика. Только вот с твоим методом ты потанцевально можешь потратить 127 дней.
В теории игр мы обычно рассматриваем самый худший вариант
Долго, мы тут за 14 решили
Если за базовый вариант брать тот, что 14 дней, то 1-7 кроликов таки помрут
Очепятался, за 2 дня
Схуяли? Бутылка только одна отравлена.
А всё, понел
Ты или условие пересказал как-то по-дебильному или понадобится до двух экспериментов:
1. Поим кроликов из чётных бутылок
2. Ждём
Если все кролики выжили:
3. Поим ворую партию кроликов из нечётных бутылок.
Но я подозреваю, что ты не это имел в виду, так что перепиши условие нормально.
>сколько у вас уйдёт времени на поиски отравленного вина?
Ответ: нисколько. Никто не будет заниматься этой хуйней