Есть 1000 бутылок вина и 10 мышей. Ровно одна из бутылок отравлена. Яд действует через час с момента принятия. Как, экспериментируя на мышах, за час определить, какая из бутылок отравлена?прогуглить и я могу
>>226411381 (OP)Ну беру несколько бутылок и из каждой даю пробовать мышам. В принципе, 2-3, ну максимум 4 бутылок мне хватит чтобы нажраться, а потом пойду из этой ебанутой комнаты с мышами и вином
>>226411381 (OP)Хотя так то можно. Даёшь мыши по капле из 900 бутылок. Если мышь умерла, значит в оставшихся 100 яда нет. И так далее
>>226411381 (OP)Задача говно из жопы, наманяфантизированная опом. Какая концентрация яда/сколько мл необходимо для того чтобы пиздануть мышь? Сколько в эталонном пике может принять в себя грызун?Методов куча, но нужны цифры чтобы определить самый оптимизированный.
>>226411381 (OP)Бинарный поиск же.Изи, взять 2 мышей, каждой споить по капле из 500 бутылок. Одна умрет, мы поймем в каких из 500 бутылок был яд, осталось 9 мышей. Потом по 250 (8), 125 (7), 63 (6), 32 (5), 16 (4), 8 (3), 4 (2), 2 (1 мышь).Там где нечетные числа делятся на 2 - взял по максимуму, может остаться и на 1 бутылку меньше. Мы в итоге остались с одной мышью и 2 бутылками. Потом просто даем мыши одну бутылку из двух и через час понимаем в какой из них яд.
>>226411381 (OP)Смотря, какая для мыши доза вина смертельная, и каков объём капли вина. Но за час не успеешь открыть тысячу бутылок вина.
>>226411381 (OP)Короче, выпиваешь сам пока не вырубишься. Если помер - значит одна из тех которую ты випил была с ядом, но тебе будет похую ты мертвый уже будешь, если не умер - ты нахаялву побухал.А вообще там надо разбить бутылки на группы по 10 и итерировать между мышами, Чет такое вроде там про сочетания решение.
>>226411994Час - условность. Главное, чтобы время действия яда совпало с отведенным на эксперимент временем. Можешь брать неделю, если тебе больше нравится
>>226412098Раз яд действует через час, значит нужно сразу дать яд всем мышам одновременно. То есть осталось только распределить количество бутылок на каждую мышь.
>>226411840Почти, только нужно 1й мыши скормить те бутылки, у которых в номере, если записать его в двоичной системе, на 1м месте будет единица, второй - на втором месте единица и т.д. Потом поставить мышей в ряд и на месте мертвых записать 1, на месте живых 0 и получаем ответ в двоичной системе. Аналогичная задача - на шахматной доске на каждой клетке лежит монетка(орел или решка), переворотом одной монетки сообщите человеку число от 1 до 64(вас он видеть не будет, вы договоритесь о стратегии до этого, начальная конфигурация монет вам обоим не известна)
>>226411381 (OP)На каждую мышь по 100 бутылок. Расставляем мышей в круг и перед каждой в блюдечко наливаем немного вина. За каждой из мышей в ряд стоят 100 бутылок. По кругу переставляем бутылки, отмечая их номерами и подливаем мышкам пока бутылки не кончатся. Итого у нас должны умереть 2 мышки, далее определяем бутылкумысль не окончена,попробуйте додумать
>>226411381 (OP)> Яд действует через час с момента принятия>за час определитьЕбанутый? Как можно определить за час, если час нужен только для того, чтобы понять, что мышь умерла?
>>226411381 (OP)Что за яд то?Я большинство выявить и без мышей спокойно могу.А мышей лучше на кмяс пустить.
>>226414464Берёшь без задней мысли и выявляешь.А так вообще способов дохуя, и без реактивов можно обойтись если в химии шарить, например метил с крахмалом взаимодействует, картоху то найти сможешь.
Сначала бутылки делим пополам, даём двум мышам попробовать по миллилитру из 500 бутылок. Бутылки той, которая померла, оставляем, бутылки той, которая жива, убираем.9 мышей и 500 бутылок.Делим бутылки по 250 шт.То же самое.125 бутылок и 8 мышей.Делим по 62 и 63.Похуй, пусть 63 бутылки и 7 мышей.32 бутылки и 6 мышей.16 бутылок и 5 мышей.8 бутылок и 4 мыши4 бутылки и 3 мыши.2 бутылки и 2 мыши.Которая умерла - пила отраву.
Задачка математическая и про пересечения цифорок, тут история про мышей в которых влазит 200 капель вина, что жоска, в общем цель сделать так, что-бы при отлете мышей ты смотрел на пересекающиеся бутылки, глубже смотреть лень, но тут в этом направлении
>>226411746Сколько раз замечал подобных дебилов. Вот есть нормальные люди, они сходу принимают условия задачи. А есть отдельные аутисты, которые начинают докапываться и строить сущности. Уебывай, душнила.Вообще мимо проходил.
>>226415678Ну, положим, иногда это бывает забавно. Вот за упоминание кучи методов без описания хотя бы одного >>226411746-куна следует выпороть на конюшне.
Кажись допер, дать по 100 капель каждой из мышей с каким либо периодом, когда мышь откинется посчитать время и вычислить бутылку.
>>226411381 (OP)Вариант 1: Вылить все. Среди них достоверно будет отравленная. Чтобы соответствовать задаче всех мышей можно напоить из одной бутылки.Вариант 2: Маркируем бутылки от 1 до 1000 и мышей от 1 до 10.Каждой мыши даём100 проб согласно номеру (в случае первой мыши это первые 100 проб из бутылей)10 проб из каждой следующей серии проб (в данном случае 101-110, 201-210, 301-310...901-910)1 проба из каждой десятки следующих проб (в данном случае 121, 131, 141...991)Если номер мышей больше 1, то десятичные и единичные пробы даются так, чтобы все другие номера были также взяты, например в случае номера 3, необходимо также дать части проб мыша 1 и мыша 2.После того, как мы этих мышей напоили и сразу потенциально обезопасили их относительно алкогольного отравления, ждем результатов. Мыши с определенными маркировками имеют пересекающиеся зоны вероятностей, что означает, что по количеству и номерам мышей мы можем за час определить бутылку с ядом......и посадить на нее ОПа.
>>226415678Охуел что ли? Я так кучу дегенератов меня собеседующих на место ставил, ибо доебали оторванные от бизнес задач вопросы.
>>226416100Прошу прощения, в первом варианте ошибка.Мышей надо напоить из 1 бутылки на свой выбор и присоединиться к ним.
>>226411381 (OP)Задача на кодирование. 1111111111 в двоичной системе - это 1023. Значит с помощью 10 разрядов(мышей) можно закодировать числа от 0 до 1023. Т.е. нам хватит. Нумеруем все бутылки и спаиваем мышей по схеме: 1-я 0000000001, 2-я 0000000010, 3-я 0000000011 и т.д. Ждем час и считываем нужное число, составленное из трупов.
