Ну што питухи, пришло время размять анус мозг.реши задачу.Есть 1000 бутылок вина, в одну из которых оказался добавлен сильный яд, и всего 10 лабораторных мышек. Яд убивает мышку за 1 день (точность срока действия яда не позволяет отсчитывать дробное количество дней). За какое наименьшее количество дней можно с помощью этих мышей вычислить отравленную бутылку?
>>182053923 (OP)14
Бамп
>>182054050Почему?
>>182054068Ты спросил за какое количество, тебе дали ответ. Несогласен, опровергай.
Олды тут?
Какие-то инструменты есть в распоряжении? Сколько капель убивают мышь? Есть ли мензурка?
>>182054126Я ни знаю, вот прошу пояснить.
>>182053923 (OP)Минимальная доза яда есть? Или он в любом случае убивает мышку за день?
>>182054172У мышей стоит кодом хуй.
>>182054206Любая доза разности мыш в трубу.
За 1.
>>182054181Если ты не знаешь, зачем тогда спрашиваешь? Имей уважение к анонам. Сперва научись знаниям, потом приходи и начинай общение.
С некоторой вероятностью МОЖНО за один.
3
>>182053923 (OP)>двоичный поиск
>>182053923 (OP)Слишком мало мышей, для обнаружения нужной бутылки. берем 2 грызунов и 2 сосуда, в каждом по капле из бутылки, повторяем до обнаружения нужной бутылки, 10 дней хватит
3-4 дня, лень считать точнееСнимаем пробу с каждой бутылки, вливаем в каждую мышь 100 проб. Через день у нас 9 мышей и 900 безопасных бутылок.Затем в каждую вливаем по 10, имеем 8 или 9 мышей и 990 безопасных бутылок. За 2 дня тестируем на оставшихся мышах 10 бутылок, в конце остаётся 6-7 мышей.
Дамп
>>182054343Только мыши столько алкоголя не выдержат, лолНо если это сферические мыши в вакууме, то легко ищется Это блядь задачка для 7
>>182053923 (OP)Мышек жалко, не надо их юзатьЛучше тестить на шлюхах, быдле, ерохах - их дохуя и больше и задача сразу станет сильно легче
>>182054397если мыши одноразовые, то не хватит, а так за 10 дней найдешь бутылку и одна мышь жива останется
Смешаем вино сразу из 100 бутылок и скармливаем мыши №1 другую сотню мыши №2, десятую сотню последней мыши. Все в один день. Мышь №Х умерла, следовательно яд среди Х-й100 сотни и 9 живых мышей. Далее аналогично.
>>182054402Двачую.
>>182053923 (OP)Нахуя уменьшительно-ласкательные писать, ну зачем эти "мышки"? Тебя в детстве пиздили или у тебя тестостерон низкий?
Один блядь
>>182054663Я не оп, но иногда на смартфоне автозамена сделает из мышей мышек.
>>182054402Можно же гарантированно оставить 7 мышейПервая дохлая мышь ничего не меняет, при наличии 8 мышей выбор может быть из двух бутылох на 4 день, либо же одна сдохнет на
>>182054766Ты че, блядь, вина въебал? Не пей сука дебил ебаный.
~3 дня, вродеЯд убивает ровно через 24 часа. Можно взять первые 10 бутылок, и налить 10 мышам, каждой из отдельной бутылки. Через час/полчаса повторить. Таким образом, отсчитав день от смерти мыши, можно узнать время, когда была налита бутылка => бутылку с ядом.
>>182054513Пусть вместо вина будет стекломой, вместо мышек, шлюхи.
за 1 день можно.
>>182053923 (OP)Два дня.Наливаем каждой мышке 10 вин.Останется 9 мышек и 10 вин.Убираем одну случайную бутылку и наливаем оставшиеся по 1 каждой мышке.Если не убило ни одной, исключенная бутылка искомая. Инаяе, та бутылка которая убила мышку - ядовитая.Остальных мышек зажарить и съесть по 999 бутылок качественного вина.
>>182055370Как?
>>182053923 (OP)Берём первые 500 бутылок и и смешиваем их - по капельке из каждой. Если яд действительно сильный, то эффект будет. Далее даём эту смесь одной мышке. День наблюдаем.Если она чувствует себя плохо или подохла, то отбрасываем правую часть, т.е. бутылки с 501 по 1000 и повторяем алгоритм для уже первых 250 бутылок. Если мышь не подохла, значит отбрасываем левую часть. Ну и так далее.Обычный алгоритм типа "разделяй и властвуй". Если предположить, что на каждый шаг уйдет один день, то всего мы затратим log2(1000), т.е. примерно ~10 дней.
Вместо вина берём 500 бутылок виски и 500 пицц Флорентин, вместо мышек берем Годов.
Квант в треде. Один день. 10 Мышами кодируем бинарно числа от 1 до 1024.
>>182055423Не быть тебе проггером. Считать сложность алгоритма ты научился, а переводить уравнения в алгоритмы нет.
>>182055474Что дальше то поясни.
>>182053923 (OP)4 дня?...
>>182055515Я и не проггер, я школьник аутист и мне резкий делоть.
Где все олды, где нейросеть сосача?
2^10 = 1024 комбинации | | | |_ Количество мышей |_ Количество комбинацийКодируем номер бутылки в двоичную и побитово разливаем 0.0хуй1 мл в сосуды и разливаем мышам. Позже дохлых мышей кодируем в двоичную и получаем номер бутылки.Теоретически можно за 1 день
>>182055515Похуй. Задачу я решил наверное, а это главное. Может я что-то не так словами описал, но на этой похуй, в виде кода было бы понятнее, полагаю.
>>182055621А почему комбинаций две?
надо для каждой мыши приготовить коктейль по вот такому правилу:1 мышь - смешать по чуть-чуть из первых 512 бутылок.2 мышь - смешать по чуть-чуть из первых 256 бутылок и из бутылок с 513 по 10003 мышь - смешать по чуть-чуть из первых 128, потом 257-384, потом 513-641, и 897-1000.и т. д. 10 мышь - смешать через одну: 1,3,5...999.и подождать пока кто-то сдохнет.номера мышей, которые сдохнут, однозначно укажут на бутылку.
>>182053923 (OP)4 дня.смешиваем вино из 100 бутылок, даем 10 мышам.1 сутки.остается 100 бутылок (одна с ядом) и 9 мышей.смешиваем вино из 10 бутылок, даем 9 мышам.1 сутки.остается 10 бутылок и 8 мышей (при удаче вино будет в неиспользованной десятке).еще сутки на проверку 8 бутылок, и еще сутки на проверку оставшихся 2.
Разделяем 1000 на 10 групп по 100 бутылок.День 1 - берем 10 мышек и поим каждую своей группой бутылок - на поплохевшей вычисляем группу, в которой содержалась бутылка с ядом.Разделяем 100 на 10 групп по 10 бутылок. 9 групп пускаем в тест, 1 группу оставляем нетронутой.День 2 - Берем 9 мышек и поим каждую своей группой бутылок. На поплохевшей выявляем партию из 10 бутылок, в которой содержится яд, если нет - яд в оставшейся 10 группе.День 3 - Берем 8 мышек и 10 бутылок вина. 7 мышек поим из одной бутылки, а восьмой наливаем сразу из трех. Если мышь, пившая из 1 бутылки окочурилась - яд найден. Если окочурилась мышь, пившая сразу из трех бутылок - едем дальше.День 4 - Берем 7 мышек, выкидываем нахуй четыре, оставшихся трех поим из трех бутылок вина. Сдохшая мышь помечает бутылку. Яд найден.Изич.
>>182055468Олдов?
А если мыши устойчивы к яду?
>>182055548Олсо, вот алгоритмделим 1000 бутылок на 10 частей, каждой мыши скармливаем её сотню бутылок (по капле, естественно)1день1 мышь дохнет, остаётся 9 и 100 бутылок. Скармливаем 8и мышам по 11 и 9й 12 бутылок, ждём2 деньвозьмём худший вариант, когда сдохла девятая мышь и осталось 12 бутылок. даём 7и мышам по одной и 8й сразу 5.3 деньесли повезло, и сдохла одна из первых 7и мышей, то ВИН. если нет, то раздаём 5 бутылок блядь! 5и мышам, 2 мыши можно не трогать вообще
>>182055392Чё блядь?
>>1820557103-4 дней достаточно, нихуя ты не решил.
>>182055876Нахуй иди >>182055736
>>182055912сань хуй саси, я первый про 4 дня написал
>>1820558765 бутылок водки?
За день. Каждую мышь можно либо напоить либо нет. Соответственно существует 2^10 комбинаций, в которых можно напоить мышей. 2^10=1024, 1024>1000Подробнее надо расписывать или все понятно?
>>182055717комбинаций две потому что бинарная, 1 и 01, 2, 3, 4001, 010, 011, 100
За день. Комбинаторика, сучечки. Спаиваем из бутылки 1 мышь 1, из бутылки 2 мышь 2 (...) из бутылки 11 мышей 1 и 2... Если калькулятор не пиздит, десять мышей можно скомбинировать в уникальные сочетания без учета порядка более 1к раз, то есть под счет бутылок даже с запасом. По номерам трупов находим нужную бутылку по истечении дня максимум.
>>182056014Если не в крысу то распиши.
>>182053923 (OP)За 3 дня
>>182055727или делаем хитрее.имея 10 мышей можно разбить 1000 бутылок на 10 уникальных комбинаций, где бутылки не повторяются.
Ну вы пацаны и Биллы Герцы.
100 бутылок на мыш. Каждый день на каждый мыш давать по капле. На опыт не необходимо выделить 100 дней и наблюдать
>>182053923 (OP)За один день.Каждую бутылку можно закодировать пьющими-непьющими мышами. Например первая бутылка 0000000000 - из нее никто не пьет. И если через день ниодна мышка не умерла, то яд в первой.
>>182055757ЗДЕСЬ?
Ждем когда мыши размножается до 1000 и потом всех.Кстати сколько мыши размножаются?
>>18205623При яд крыса.
>>182056200Ебать ты индус.
>>182056297Да вообще-то, а что
>>182055727>>182055736Вы оба тупые. Всего 1 день нужен.
>>182056400Ты Стивен Жобес сука чоли?
>>182053923 (OP)За один.2^10 = 1024.
>>182055903Че те не нравится?
>>182053923 (OP)За один день, долбоеб
10 мышей это даже много
Важный вопрос, какое винодел взять с тяночкой?
>>182053923 (OP)За 4 вполне можно
>>182056529Не, как раз необходимо и достаточно.
>>182056529А 10 олдов?
>>1820559052 дней достаточно, идите нахуй.А вообще тут математики кауими то жопными способами вообше за день решают.
>>182053923 (OP)За один
>>182056581>математики Позвольте, уважаемый. Не «математики», а погромисты.
>>182056626Не программисты, а хайкеры.
>>182056652Кулхацкеры, хотел ты написать?
Бамп винишко тян.
>>182056652Не хайкеры, а хуесосы
>>182056700Давняя!!!!)))
>>182056722Заводобыдло загорелось.
>>182054277> Если ты не знаешь, зачем тогда спрашиваешь??
>>182056707асечку-писечку?
>>182056581Жопными блядь... Ну да, здоровому человеку так решать не приидет в голову.Как решать за один 1 one день:Каждой мышке даем номер от 1 до 10.Каждому винишку даем номер от 1 до 1000.Переводим номер винишка в двоичный код.Двоичный код представляем как 10 состояний да/нет.А дальше я хуй как сказать. Но приером: вино номер 1001011001 в двоичном получают мышки 1,4,6,7,10, потому что в состоянии у винишка номер 1001011001 да это 1,4,6,7,10. Так со всеми.Мертвых мышек записываем как единицы. Живых как нули. Имеем двоичный код. Переводим его в число. Это нгмер бутылки с ядом. Остальные мышки идут под нож, как закуска к безопасному вину.
>>182056330560246 (¦)
>>182056757Эникею обидно читать правду?
>>182056626Способ математический, разарабатывался математиками. А погромисты не делают ничего, кроме как читают эти способы и на их основе из костылей делают проги.Мимо программист
>>182056902560246 (¦)
Берем 10 емкостей, в каждую из них наливаем вина из 100 бутылок и кладем мышь в каждую. Смотрим, где мышь сдохла. Повторяем. Считать лень, но управимся меньше чем за неделю.
>>182056757Ты вообще иди нахуй, бухгалтер
>>182057013Игорь помнишь меня?
>>182053923 (OP)День 1. Кол-во мышей:10, Бутылок исследовать: 1000Делим 1000 бутылок на 2 части. Кормим из 500 одну, из 500 другую. День 2. Кол-во мышей:9, Бутылок исследовать: 500Повторяем операцию.День 3. Кол-во мышей:8, Бутылок исследовать: 250День 4. Кол-во мышей:7, Бутылок исследовать: 125День 5. Кол-во мышей:6 Бутылок исследовать: 62(1 в остатке)День 6. Кол-во мышей:5 Бутылок исследовать: 31 (1 в остатке)День 7. Кол-во мышей:4 Бутылок исследовать: 15 (2 в остатке)День 8. Кол-во мышей:3 Бутылок исследовать: 7 (3 в остатке, который добавляем к общему числу)День 9. Кол-во мышей:2 Бутылок исследовать: 5День 10. Кол-во мышей:1 Бутылок исследовать: 2 (1 в остатке)День 11. Кол-во мышей: 0/1 Бутылок исследовать: 1 (1 в остатке)Если мышь сдохла, то в этой бутылке и был яд, если нет, то делим кол-во неисследованных бутылок (2) на два и повторяем первый шаг.День 12. Кол-во мышей: 0 Бутылок исследовать: 0В этот день узнаем в какой бутылке был яд. Ответ: 12 дней.
>>182053923 (OP)Условия не полны. Какое количество яда убивает мышь, сколько его в бутылке? Сколько мыши могут выпивать за день без риска сдохнуть от самого вина?
>>182057112Промненя хоть песни поют пилот.
>>182057146Ты долбаеб? Если условия нет, значит они не важны.
>>182057140Ой, там 31+1 можно было сделать в день 6. Но я до этого только в день 8 додумался.
>>182057146Любое
>>182057140Нахуя на 2 части делить, когда можно на 10 по числу мышей
>>182057140Заказал Флорентину?
>>182057179https://m.youtube.com/watch?v=_ybOts8E_H4Слушай, хуй соси
>>182056072В крысу, в крысу. Из первой бутылки никого не поим(000), из второй первую крысу (001), из третьей - вторую крысу (010), из четвертой - первую и вторую крысу (011) и.т.д. Возможных комбинаций крыс - 1024, бутылок тысяча. Укладываемся.Ещё подробнее?
>>182057140День 1. Кол-во мышей:10, Бутылок исследовать: 1000Делим 1000 бутылок на 2 части. Кормим из 500 одну, из 500 другую. День 2. Кол-во мышей:9, Бутылок исследовать: 500Повторяем операцию.День 3. Кол-во мышей:8, Бутылок исследовать: 250День 4. Кол-во мышей:7, Бутылок исследовать: 125День 5. Кол-во мышей:6 Бутылок исследовать: 62(1 в остатке)День 6. Кол-во мышей:5 Бутылок исследовать: 32 День 7. Кол-во мышей:4 Бутылок исследовать: 16 День 8. Кол-во мышей:3 Бутылок исследовать: 8День 9. Кол-во мышей:2 Бутылок исследовать: 4День 10. Кол-во мышей:1 Бутылок исследовать: 2День 11. Кол-во мышей:0 Бутылок исследовать: 1В этот день узнаем в какой бутылке был яд. Ответ: 11 дней.самофикс
>>182056984Шизик сам понял что написал?
Дня за 4, если мыши не скопытятся от передозировки. Ведь в первый день каждой нужно отведать по 100 бутылок.
>>182057329Что то не ясно?
>>182057273Олды требуют полный отчет.
>>182053923 (OP)> За какое наименьшее количество дней можно с помощью этих мышей вычислить отравленную бутылку?За 1. Берешь рандомных 10 бутылок и даешь попробовать от туда вино 10 мышам. Если повезет, то одна из мышей умрет, то вино и будет отравлено
>>182057329Он все правильно написал
>>182057251Ну так сделай и распиши, хули ты ко мне доебываешься?
>>182057110Они все потонут
>>182053923 (OP)5 днейКаждая мышь дегустирует свою сотню бутылок. На второй день у нас 9 живых мышей и круг поиска сузился до 100 ботлов. Теперь каждая мыша получает по 10 ботлов, а 10 ботлов остаются без дегустатора. На третий день имеем выборку в 10 ботлов и или 8, или 9 живых мышей. Предположим, что осталось 8, даём каждой по ботлу. На четвертый день имеем или ответ, или 2 непроверенные бутылки. Предположим второе, тогда даём двум мышам две оставшиеся бутылки и на пятый день имеем точный результат.Может и есть способ быстрее, но я его не вижу.
>>182057506Кто "он"? Твоя вторая личность?
>>182057617>Каждая мышь дегустирует свою сотню бутылок. На второй день у нас 9 живых мышей и круг поиска сузился до 100 ботлов.В голос с дауна. Почему до 100, если у каждой было по 100 и одна из них сдохла, то получится как минимум 900, как максимум 901, потому что ты рассеянный долбоеб и сел на одну из бутылок, забыв добавить её к общему числу.
>>182055392Ты нолики тщательней считать не пробовал?
>>182053923 (OP)Лооол, нахуй это вычислять? Не всё что убивает мышь - убивает человека, особенно если он мышь убивает за сутки. Человек от такого яда максимум продрищется на утро и посетует на то, что хитрый ашот опять его наебал и продал паленку.
>>182057214Важны, ибо способ, которым решается задача и принципиальная возможность её решения от них зависят.>>182057223Если так - то:День 1: 1000/10 = 100День 2: 90/9 = 10, последней мыши вливаем 20 пробДень 3: В зависимости от результата либо 10/8 либо 20/8, соответственно на четвёртый день либо будет известна конкретная бутылка, либо останется проверить 3, 2 или 5 бутылок. Мышей остаётся семь.Ответ: от 3 до 4 дней.
>>182057582Ты тупой совсем?Ты басню про то как крыса масло сбила не читал?
>>182057618Парень президента.
1
>>182053923 (OP)День 0Делишь бутылки поровну для каждой ссаной мыши.100 бутылок на Микки Макса. Каждому заливаешь в ебало.День 1Отваливается 1 мышь. Берешь эти 100 бутылок (остальные 900 можешь выбухать) и делишь на 9 засранцев. Получается 11 бутылок каждому и 1 в стороне. Заливаешь все кроме 1.День 2(Никто не здох, ты нашел бутылку с ядом) Отвалилась 1 мышь. Берешь эти 11 бутылок и делишь между 8 мышами. Каждому по 1 в горло, 3 бутылки в стороне.День 3(Никто не здох. Берешь 3 бутылки, которые были в стороне и на 4 день находишь дохлую мышь и бутылку с ядом) Здохла мышь, ты нашел бутылку с ядом.
>>182057692Даун, нужно найти бутылку с ядом а не с нормальным вином, так что иди нахуй
>>182057510Эту схему уже раз 10 расписали выше по треду
>>182057750У меня вот 2 дня дрист, неделю бухал.
>>182057471Берём любую бутылку, допустим 783.Переводим в двоичную систему исчисления - 1100001111Получаем комбинацию из 10 нулей и единиц. Берём 10 крыс. Если 1 поим вином, если 0 - не поим. Повторяем для каждой бутылки. Наутро смотрим какие мыши померли и понимаем какая была бутылка.Понятно? Говно, ты?
>>182056492Если ты каждой мышке нальёшь по 10 вин, то их останется 900, ибо всего 1000, а мышей 10.
>>182057750У нас за такие вопросы в лаборатории ВИВИ СЕКЦИЮ ПРОВОДЯТ НАХЕР УЁ БОК!!1
>>182057692Это троллинг тупостью? Каждая мышь пьет из своей сотни бутылок, в одной сотне яд, значит одна мышь умирает, и мы понимаем в какой именно сотне бутылок яд, а значит круг поиска сужается до этой сотни бутылок.
>>182057692
>>182057890Игорь
>>182057750В оригинале задачи были узники, приговорённые к смертной казни. А здесь уже чей-то вольный пересказ.
>>182057869Я отвечаю в треды не читая их, особенно если там спойлеры. Для меня тред начался сразу после моего поста. Проблемы?
>>182057750Все, что можно сделать с крысой, можно сделать и с человеком. Об этом тяжело думать, но это правда, и это не исчезнет, если мы закроем на это глаза.
А если берем 1000 крыс и 10 портвейна?
>>182053923 (OP)Подождать, когда мыши переебуться и нарожают еще мышей, и когда уже будет их тысяча, то проверить на каждой по бутылке
>>182053923 (OP)Ну гляди. Йад сильный, значит вскрываем 1000 бутылок вина. Делим вино на 10 ящиков, смесь из каждых 100 бутылок вина в одном наперстке по капле, поим ебучую мышь. На завтра ебучая мышь дохнет в корче, у остальных 9 похмелье.ОДИН ДЕНЬ ПРОЕБАН.9 ящиков винища отложили. Дальше разделили ящик на 10 ten-packov, поим 9 мышей из 9 ящиков. На утро либо все мыши выжили, тогда зашкварен 10 пак. Либо сдохла одна ебучая мышь, и мы в любом случае знаем где йад. ВТОРОЙ ДЕНЬ ПРОЕБАНИтак, у нас 8 (либо 9) грызунов, и 10 бутылок. Предположим, грызунов оказалось 9, нам поперло. Речь же про наименьшее. Поим каждую ёбаную мышь бутылкой. Либо одна из 9 сдохла, либо 10 бутылка зафоршмачена. ТРЕТИЙ ДЕНЬ ПРОЕБАНВот тебе ответ. Если бы мышей осталось 8, и ни одна не сдохла, то осталось 2 незатещенных бутылки, в одной йад, и дней было бы 4.
>>182055621Вот этот анон правильно говорит.Один день нужен.Даже пару десятков бутылок можно добавить и все равно за 1 день можно найти.А вот если 1030 бутылок будет, нужно будет пару дней, а чтобы за день найти - 11 мышек.Зато 11 мышками можно больше 2000 бутылок за день проверить, 12 - 4000, а 20 - больше миллиона. Вот так-то.
>>182057890Как ты сможешь наверняка сказать, какая именно бутылка из твоей ёба-комбинации была отравлена, умник блядь?
>>182058076Кстати, я специалист по решению любых проблем в плане движения финансовых потоков, мы и не такие задачки решаем, это что-то на уровне 1 класса.
>>182053923 (OP)День 1:1000 День 2:100День 3:10День 4:1Четыре дня.
>>182058023Это неуважение к анонам, за такое банют
>>182058023> обосрался с решением> анон деликатно ему на это намекнул> рррря! сами расписывайте, ррря! проблемы??Дружок, тебя в детстве сильно травили?
>>182058117По комбинации из единиц и нулей из умерших мышей, для каждой из которых конкретный разрядпереведешь в 10-тичную систему и узнаешь номер отравленной бутылкиПиздец гуманитриедауны валите нахуй отсюда
>>182058078Яд подействует только через 1 день, даунич
>>182058076Мда, хуль тут решать то.</thread>
>>182058165Как он тебе дружок? Ты собака блядь, друг человека априори? Или вы вместе с лучшим другом сидите друг напротив друга и в тредею сретесь?
>>182058195Вот к концу этого первого дня и будет ясно, в какой бутылке яд. Все верно.
>>182058165Крыса ты?Да ты
>>182058189а, типа определяешь из какой бутылки пили сдохшие мыши да?
>>182058117Умерла первая, седьмая и десятая крыса - число 1000001001 - в десятичной 521 бутылка. Бухаем, господа.
>>182057895Нолик пропустил. По 100 вин.Ок?
>>182058236>Как он тебе дружок?ДРУЖИЩЕ
>>182058292С Родов Флорентина.
>>182058322Олдов.
>>182053923 (OP)Два дня. Каждой мышке по 10 капель. Когда одна здохнет, дать каждой по капле из тех, что пила умершая.
>>182057753Ну так они не сказаны, следовательно они даны, как не имеющие значения. Следовательно убивакт молекула яда и мышь модет выпить бесконечно вина. Ты реально школьник вниманиеблядь.
>>182058371Ой, блядь, бутылок 1к.
>>182058236А ты здесь не очень давно, как я погляжу, да, мой хороший?
>>182058318И все таки ты собака.Анус себе дерни, пёс.
>>182058251Ну вообще-то мышка, если верить условию.мимо-не-крыса
Для тех, кто не понял заумных долбоёбов, которые вычисляли бутылку за 1 день.https://ru.m.wikipedia.org/wiki/Код_ХэммингаПерейдите сразу к алгоритму кодирования, чтобы стало понятно.Задача в таком случае формулируется так:1) Последовательность из 1000 бутылок, одна из которых отравлена - сообщение с одной ошибкой.2) Мыши - проверочные разряды.
>>182058076Теперь у нас есть 2-3 дохлые крысы и 999 выдыхающихся бутылок вина. Нахуй мы ебались, вопрос открытый.
>>182058412Мы встречались? Ты говоришь мой хороший, будто мы были вместе в постели. Тян или кун? Я в жопу никогда не принимал, но часто вставлял.
>>182058489Одна проблема: это не сработает
>>182058557> Я в жопу никогда не принимал, но часто вставлял.Ну перед кем ты так усердно оправдываешься, приятель? Здесь же все свои, никто не осудит.
тест
Из 1000 бутылок одна некачественная, и есть 10 человек нарушителей закона, сколько времени понадобится чтоб узнать в чьем анусе она лопнет?
>>182058625Ну да, я поэтому и не стесняясь говорю, тебя я ебал в жопу.
>>182058641один массовый митинг
>>182058432Я не он, самого бесят упыри с "дружками" и "дружищами", не бычируй ёпта
>>182058582Мать твоя не сработает, довн.
>>182058582Почему?
>>1820586411 день
>>182058665Ух, какие мы серьезные! А как именно ебал? Будь хорошим мальчиком, расскажи поподробней.
>>182058641Предположим, насадить на бутылку можно 10 человек сразу за 3 минуты, включая сопротивление и пересаживание. Итого, 100 тестов, 20 сотрудников полиции (по 2 на нарушителя), и 5 часов труда.
>>182058165В голос с этих проекций. Я тебя попросил расписать свой пост, так как это сделал я. И сделал я это в грубой форме, потому что мне интересны другие решения, а посты вроде "нахуя на 2 если на 10 можна ебана" у меня вызывают тошноту. Дальше у тебя бомбануло от моего безразличия к постам в треде и ты попытался потушить свой пердак проекциями. Спешу тебя огорчить, мне совершенно похуй кто и что мне там написал на анонимном форуме.
>>182058758Сначала налаживание будет медленнее, а потом анусы растянутся.
>>182053923 (OP)За один день / тхреад
>>182058681Они не бесят. Все кто так говорят это школота, инфа 100. Просто нужно указывать им, где обосрались и тогда, вощможно, они вырастят натуралами.
>>182058744В жопу. Я не разбираюсь в сортах жопной ебли, ты лучше опишешь.
>>182058744Бутылкой и мышкой.
>>182058489Даун. Где ты код яда возьмешь?
>>182059067А на каком языке пишем?
>>182058825Понимание слова проекции и аутотренинги про то, как тебе похуй оставляю на совести твоего психотерапевта.Беседу ты вел не со мной, хотя свой вариант решения я тоже расписал. А возмутило меня то, что ты, заведомо понимая свою неправоту, вместо того, чтобы прислушаться к анонам или посмотреть чужие варианты, начал быковать, вешать диагнозы и кидаться говном. Истину так не ищут, так самоутверждаются. А когда кто-то ведёт себя подобным образом после неплохого обсера - это выглядит вдвойне комично.
>>182059067На бутылке.
>>182059103На биологическом. Потом его еще нужно переводить в двоичную систему счисления, добавив к коду вина, а проверочные разряды делать из мышей.
>>182059004Я? Ну подожди, не ты ли столько постов подряд рассказывал нам про того, кто кого ебал, шалунишка? Ну так рассказывай теперь, не стесняйся.
>>182059067Чего бля? Все бутылки пусть будут единицами, отравленная - нулём.
>>182059048А может лучше мышкой в бутылке?
>>182053923 (OP)Каждой мышке 100 бутылокЯд убивает за день (какая концентрация нам похуй?) Но ясный хуй, что меньше яда = медленнее смерть.предположим что смешав 2 бутылки 1:1 мы получим убивающую способность яда 2 дня (или 1? хз, было бы слишком просто). Таким образом на 1 мышь 50 бутылок. Как вариант нужно узнать ПРОПУСКНУЮ способность мыши, сколько инъекций для неё не летально в день. Исходя из количества уколов в день. Максимальное число дней 100 как и без смешивания. Короче я хуй знает. Я бы смешал все бутылки разлил их снова и дал мышке. Сдохнет - нахуй всю партию, не сдохнет продать всё гоям. Будем знать что отравлено все, или все чисто. как так.
>>182059181Тебя ебал. В жопу. Тебя каждый двощер ебыл в жопу.
>>182059126>начал быковать, вешать диагнозы и кидаться говномЭто ты так шутишь? Или всё из проекции выйти не можешь? Если нет, то приведи примеры вышеперечисленного в моих (>>182057510 >>182058023 >>182058825) постах. При этом в твоих постах этого достаточно, что в результате и является приписыванием собственных мыслей, черт характера, чувств кому-то. Опа! А вот мы и к определению проекции подошли, удивительно, не правда ли?
>>182059299Че ты себе напридумывал? Какая убийственная способность? Не придумывай свои условия, все, что имеет смысл указано в ОП-посте.
>>182053923 (OP)Вычислю ядовитую бутылку за три дня и три мышки.
>>182059387Нет, ну это мы уже поняли, ты с подробностями давай. Какого это, бур от глины отмывать, к примеру?
>>182059207В твоей голове может быть и ты единица, а вот в реальной жизни ноль, и твоя единица в голове, никак не влияет на реальную жизнь. Понимаешь к чему я клоню?
Давайте сделаем задачу про оргию.
>>182059504Я не знаю, я не глиномес. А если ты стесняешься, что даешь в жопу, то можешь дальше не писать - ты обосрался.
Зачем ты условия задачи изменил? Канонично: яд действует через час, а у нас остался час с хуем до приезда гостей. Дальше, как аноны напейсали, кодируем номера бутылок в двоичной системе и поим ими соответствующих мышей. В хуяндексе такую задачу задают при приёме на работу.
>>182059575У тебя есть 1000 натуралов, среди которых 1 гей. Также у тебя есть 10 геев. Потрахавшись с геем, гей удовлетворяется и отказывается принимать дальнейшее участие в эксперименте (совокупление в группе из 10 геев запрещены). За какое наименьшее количество дней можно с помощью этих геев вычислить гея среди 1000 натуралов?
>>182059439> тон > бомбануло> проекции проекции проекции, мам ну скажи!Да сколько угодно, но речь-то не об этом. А о том, что кидаться с говном наперевес к тем, кто объективно оценивает твою деятельность - верх бескультурья.
Набухиваем одну мышь 500 бутылками. Потом даем 250 и т.д. пока не останется одна бутылка.Мой ответ 11
>>182053923 (OP)я выпью всю тысячу бутылок нахуйи сдохну мне похуй двач соснул
>>182059582Так, мой маленький любитель шоколада, ты меня совсем запутал. Ты пост назад писал о том, что ебал меня в жопу, а теперь утверждаешь, что ты не глиномес. Ну и кто из нас стесняется, няш?
>>182059575Есть 1000 хуев, в одну из которых оказался добавлен сильный СПИД, и всего 10 лабораторных вагин. СПИД убивает мышку за 1 день (точность срока действия СПИДа не позволяет отсчитывать дробное количество дней). За какое наименьшее количество дней можно с помощью этих вагин вычислить отравленный хуй? АХАХАХАХАХХАХАХА, ВОТ ОДНОКЛАСНЕКЕ СМЕЯТИСЯ БУДУТ )))))))
>>182059465Давать мышке по капле или целую бутылку? 1 мышь сдохнет если ей вколоть 100 капель вина?Если на это похуй, то в 1 день колим всем по 100.В 2 день 9ти колим всем по 11-12в 3 8ми колим 1 или 2 (если сдонет та которой 1 каплю, то 3дня)в 4 день все станет ясно.ОТвет 3 дня (минимальный) хули блять тут еще сказать?
>>182059753Я далбоеб,метод не самый эффективный. Можно дать каждой по 100 бутылок, потом из этих 100 по 10,из 10 по 2,кому-то по 1,максимальное количество дней в таком случае будет 4
>>182059504Всё, обосрался, объявляю тебя петухом уровня /b
>>182053923 (OP)Слишком часто похожие задачи появляются в интернете, первую из них правда интересно решать, а потом сигнатура слишком легко угадывается.
>>182059491Вычислю ядовитую бутылку за 1 день и 10 мышек/за 100 дней и 1 мышку
>>182059845>СПИД убивает мышку за 1 деньты даже в переделывании проебался.
>>182059750>сколько угодно>начал быковать, вешать диагнозы и кидаться говном>высрал 2 слова из последнего поста>начал быковать>нибамбит у миня мааам скажи што ни бамбитНе перестаю проигрывать с тебя, животное. Ну хоть порадоваться можно - ты наконец понял определение слова "проекция". Или всё еще не понял и сомневаешься?
>>182059920О, сеймен, не ты ли это? Что ещё интересного расскажешь?
>>182059863Мышь сдыхает только от яда. От Любой концентрации. О концентрации яда/вина ничего не написано -> похуй.
Задача про шаги и гиги
>>182059724Конкретнее, берём бутылку, скажем, с номером 0111000110, поим ей 2,3,7,8,9 мышей, и так всю тысячу бутылок. Дальше по комбинации сдохших мышей вычисляем отравленную бутылку, профит.
>>182059980Жаль, что ты никак не поймёшь, что твой уход от изначальной темы разговора виден не только тебе. Ты про эти проекции вешаешь хуй знает какой пост, хотя я тебе с самого начала сказал, что это в рамки моего дискусса не входит. Мне твои попытки утвердиться строго безынтересны, ведёшь себя как мудак - не удивляйся соответствующему отношению.
Блять мне кот щас на кресло насрал.
Вы все хуесосы и говноеды. Вот сдохнет у вас мышь от старости, и весь эксперимент пойдёт у вас по пизде. И мышей нужно не 10, а 100. И две группы минимум. Пидоры-неучи.мимо-кбн
>>182059996Ахахахх, лол.С какими постами ты меня спутал? Я тебя только за гомосексуализм тюкал. Скидывай сюда и мой жопу опять
Вы заебали со своей жопоеблей пидоги идиье в га сутки!!!
>>182059724Специально, чтоб не загуглили.Про яндекс это обман, чтобы набрать классы лукасики. Эта задачка из сборника "Математическая логика для детей"
>>182060224Натуралу по ебалу!
>>182060340Ауе!
>>182053923 (OP)Минимум 3, максимум 4 дня. В результате выживут от 7 до 9 мышей
>>182059512Нет. Для способа проверки абсолютно безразлично.
>>182060325Чтоб не загуглили, мхех.Это же двач, тут вон жопоеблю и причастность отдельных личностей к закрытому клубу глиномесов обсуждают вместо того, чтобы задачу решать.Довёл планету фигляр Абу, блядь.
За 3 дня
>>182060498В бутылках не яд а спид.
Привозные олды тут?
За 1 день. Вы шо, тупые нахуй?
>>182060498Это норма
Барс
>>182060449Ясно. Очередной тупорылый дегенерат прочитал непонятную ему статью на википедии и теперь высерает свои шизоидные мысли на дваче.
>>182060976Немцы иди спидозный.
>>182060793Тут уже сотню раз ответили. Это ты даун.
>>182053923 (OP)10 дней, какраз в день по мыше, берем делим бутылки по 500, смешиваем пробу с каждой группы, из одной партии даем попробовать одной мыши, если выжила то вся партия ок, теперь знаем в какой партии яд и половиним ее и так до тех пор пока не выявим 500 250 125 75 62|63 32 16 8 4 2 1
>>182061102Препод пту ты?
>>182058683Сдохнет в результате все 10 мышей. И какой ты результат получишь от данного теста? Мышь не возвращает ошибку от данной бутылку, мышь тупо дохнет. Совсем уже ебанулись со своими циферками
>>182061051Мне читать весь тред? Каким надо быть блядь чтобы сидеть тут и писать по 20 сообщений
>>182061241Короч слушай лайфхак чтобы не быть дауном. Заходишь в тред с загадкой, тебе, конечно, кажется что ты знаешь ответ, и придумал его первым. Берешь, нажимаешь ctrl+f и вводишь свой ответ или его часть. Если тред не новый, то найдешь несколько совпадений. Радостно читаешь ответы на найденные посты, и понимаешь что ты прав/проебался и уже после этого можешь что-то писать.
Без упряжки коня тут не справиться
>>182061102Зачем в день по мыши, если можно в день по 10 брать? Ты тупой?
>>182061316Ответ очевиден нахуй, зачем тут писать что то еще?
>>182061496Тут, блядь, больше половины борды гуманитарии в пятом поколении. И не все из них видели эту задачу раньше. Так что не ной, пиздуй лучше в другой тред.
>>182054277>Если ты не знаешь, зачем тогда спрашиваешь?
>>182061580Пустите в е
>>182061580Я ее не видел раньше, но там в условиях ответ написан. Блядь, я сам гуманитарий
>>182061102
>>182061751> но там в условиях ответ написан Где?
>>182053923 (OP)>За какое наименьшее количество дней можно с помощью этих мышей вычислить отравленную бутылку?>за 1 день
>>182061622Согласен
Если мышь только через день умрет, то попробовав бутылку с первого раза попав, то только через день будет известноминимальный срок.Блядь.Да КО на такие вопросы отвечать долженчто тут обсуждать
>>182053923 (OP)От десяти до 13,первый день мы берем две крысы, делим бутылки по 500, и ждаем какая откинет ласты, дальше у нас 9 мышей, и 500 бутылок среди которой есть отравленная, продолжаем делить пока не останется 1 мышь и 3 бутылки, а там как повезет, может на первой откинется, а может и на последней, потому от 10 до 13 дней.
>>182062246Зачем в день по мыши, если можно в день по 10 брать? Ты тупой?
>>182062268пошёл нахуй
>>182053923 (OP)> за какое наименьшее количество дней> наименьшееЗа один естественно, это если сразу попадется отравленная буталка
>>182062029Имеется в виду минимальный срок, при котором инфа будет соточка
>>182053923 (OP)1
>>182062389Тут точность нужна, а не повезет-не повезет. Тебе так и 100 мышей не хватит, не говоря уже о 10.
Я не поленился и реализовал алгоритм поиска за 1 день на пиндоне. НИХУЯ ОН НЕ РАБОТАЕТ, а способ сосет. Т.к. нужно каждый раз разные 10 мышей на бутылку, т.е. 10 000 мышей нах. Иначе ответ есть, но ответ это маска из 1000 попыток, и он выходит неправильный.
>>182062772Вся суть программистов одним постом нахуй.
>>182053923 (OP)Из бутылки достаточно хлебнуть для смерти?
>>182062772Ебать ты даун. Реализовал он на питоне. Иди лучше своего одноглазого питона души.Научился хелловорд писать, и поехал задачи решающиеся на бумажке решать ПИТОНОМПайтон, сука, а не питон, не в честь твоего одноглазого друга, а в честь Монти Пайтон.
>>182053923 (OP)Распиваем 1 бутылочку сразу, для того чтобы было веселее и интереснее (адреналин, все дела) эксперементировать. Ведь на 0.1% шанс отравиться всем похуй, я вероятнее отравлюсь купив колбасы в пятерочки, хех. Так вот, распиваем одну, остается 999.Далее разделяем их на 10, получается по 99 бутылок ровно и одна в остатке. Делим мышей на 10, получая 10 контрольных групп, в каждую из которых мы помещаем 99 бутылок. Поим мышей. Ждём сутки. В итоге, одна мышь отравится (либо отравитесь вы и будете записаны в историю как ученый-неудачник), получается, что бутылка в этой группе из 99 бутылок. Делим её на 9 оставшихся мышей. Ждем. Осталось 11 бутылок и 8 мышей. Делим их на этих мышей, получается 8 на каждую и 3 в остатке. Ждём. Если какая-либо из мышей сдохла, то мы нашли отравленную бутылку, если нет, то отравленная бутылка в трёх оставшихся, что выяснится на следующий день.
Дико извиняюсь за дезинфо, способ работает, это я в одном месте True и False местами поменял в условии. Да ну нахуй O_o
>>182063043Я не сказал питон. я сказал пиндон. Чо тя порвало то?
>>182063043> на бумажкену-ка быстро сделал мне 1000 итераций на бумажке, скан бумажки пруфом с постом.
Скинте код решения на фортране, хаскеле, руби и асембляре.
>>182063043В голос с селюка.
>>182053923 (OP)Вся суть задачиhttps://www.youtube.com/watch?v=1SMmc9gQmHQ
>>182063179Суть эксперимента, если что, была не в том, работает ли бинарный поиск. Мы все знаем, что он отлично работает. А в том, применимо ли это к ситуации с 10 реальными мышами и 1000 бутылками, т.е. проконтролировать отсутствие ситуации где мышь "оживает" с каждой новой попыткой, и гарантировать её сохраняющееся состояние.
>>182063208Названия не переводятся, даун.
>>182063208Не, технически он прав, фамилия не переводится. Но доебаться до человека, который исказил аж до "пиндон" это заведомый провал.
>>182063179Тут не нужна тысяча итераций. Тут нужно напоить 10 мышей из тысячи бутылок в правильном порядке. Твои навыки говнокодера тут нахуй не нужны.
>>182063218>создано для людей считающих на пальцах>предлагают возвести двойку в 5 степенейВ голос с этого изобретения.
>>182063271Ты дурной?Там написано прорицатель.
>>182063317Это ИЗОБРЕТЕНИЕ на ололо башорке было еще лет 7 назад, олдфаги помнят.
>>182063345Олды тут?
>>182063345А до башорга было еще где-то. Че сказать то хотел, додик?
>>182063312Верный ответ уже был еще в первых постах. В любом случае каждый день должны быть заняты все мыши. Это очевидно же.
>>182063538И мертвые тоже?
>>182053923 (OP)Даю каждой мыши хлебнуть из 100 бутылок (Мышь не пьет из той бутылки, из которой уже пили.), замеряю, когда какая мышь хлебнула из какой бутылки, через день проверяю, какая мышь сдохла, так я узнаю сотню бутылок, в которой есть ядовитая, смотрю во сколько (например, в 16:10:13) умерла мышь, смотрю, из какой бутылки она вчера отхлебнула в это время.
Правильный ответ: 1 день, т.к. отравлена одна бутылка. День первый. На всех бутылках написали номер от 1 до 1000. На всех мышах номер от 1 до 10. Номер каждой бутылки переводится в двузначное число, и если 1, то поим мышь из бутылки. Если 0, то мышь из этой бутылки не поим. День второй.Поглядели какие мыши сдохли, записали на листочке число. 1 мышь жива, то 0, если сдохла то 1. Перевели ответ в 10-чную систему, вышел номер бутылки.Кстати, ошибка была именно в том, что нужно инвертировать ответ, т.е. дохлой мыши давать True, что не совсем очевидно.
>>182063538Да 1 день на это нужен. Не больше.
>>182063984Сам придумал или кто подсказал?
>>182053923 (OP)1 день.
>>182061221Не просят сохранить наибольшее количество мышей,просят найти наименьшее количество дней для установления ядовитой бутылки
Ну как, правильно>>182063675?
>>182053923 (OP)Лло
Пишите код на асемблере как Олды.
>>182053923 (OP)2
Вот задача поинтереснейhttps://xkcd.com/blue_eyes.html
Решите Олды.
>>182053923 (OP)Наименьшее - 1 день. Наибольшее - 10 дней, хули.
>>182064170Подсказал, подсказал. В начале треда кто-то про бинарный поиск пизданул, дальше сам. Дольше всего на проверку убил.
>>182064658Наибольшее это пока мыши не сдохнут.
>>182063984Мань, как ты 1000 номеров переведешь в двузначное число?
>>182064769Он имел в виду двоичную систему.
>>182064658Точно вычислить можно минимум за 2 дня. А наибольшее вообще 100, раз уж на то пошло.
>>182054402Почему 8 или 9 мышей в 10*10 "опасных" бутылках гарантированно есть яд
>>182053923 (OP)11 дней.
Сука вы напишите на хаскеле фортране и асемблере прогамизды Зуева блять сука
https://pastebin.com/J3v8VYdWСобственно, вот реализация. Ясен хуй, бинарный поиск реализуется побитовыми операциями и гораздо проще. Но задачу хотелось решить именно так как описано в условии, чтобы не оставлять шанс какой-то логической ошибке. Так что, наслаждайтесь, 1000 объектов бутылки и 10 объектов мышей.
>>182064960Так что, ребят, что бы там ни думали составители ёбаной задачи, за 24 часа находится бутылка в реальной жизни.
>>182064769Очевидно речь идет о числе в двоичной системе.
>>182064822>>182065027Как тогда понимать:>Если 0, то мышь из этой бутылки не поим. Если ноль где?
>>182064960#!/usr/bin/env python3from random import randrange class mouse(object) : def __init__(self) : self.alive = True def drink(self,bottle) : if bottle.isPoisoned() == True : self.alive = False def isAlive(self) : return self.alive class wine(object) : def __init__(self,num) : self.number = num self.poisoned = False def setPoisoned(self) : self.poisoned = True def isPoisoned(self) : return self.poisoned def getNum(self) : return self.number mice = []bottles = [] for i in range(0,1000) : bottles.append(wine(i+1))for i in range(0,10) : mice.append(mouse()) r = randrange(0,len(bottles))bottles[r].setPoisoned() for bottle in bottles : binbot = list(map(lambda a: int(a),"{0:010b}".format(bottle.getNum()))) for i in range(0,10) : if binbot == 1 : if mice.isAlive() == False : continue #дохлая мышь не пьет, технически ненужный момент для имитации real life mice.drink(bottle) answer = ''for m in mice : if m.isAlive() == True : answer += '0' else : answer += '1'print(int(answer,2))
1 день: делим бутылки на группы по 10 штук и поим каждую мышь 10 бутылками.2 день: берём 10 бутылок от сдохшей мыши и поим 9 мышей 9 из них, либо одна умирает и бутылка с ядом найдена, либо все живы и яд в той из которой не поили.
>>182064713Ну так показывай код, который доказывает твое решение.
>>182065012if bottles[answer-1].isPoisoned() == True : print("Задача решена верно")Проверяется в две строки, я убрал нахуя-то в финальной версии.
1-й день.Даем каждой мыши хлебнуть из 100 бутылок. (Мышь не пьет из той бутылки, из которой уже пили.) 2-й день.1 мышь умирает, 900 бутылок точно не отравлены. Остаются 9 мышей, каждой даем по 11 бутылок и каждой лаем отхлебнуть из 100-й бутылки.3-й день.Если все мыши сдохли, то 100-я отравлена, если нет, то каждой из оставшихся 8 даем даем хлебнуть из 1-й бутылки, 3 в запасе.4-й день.Если 1 мышь умерла, то мы знаем отравленную бутылку, если нет, то берем 3 мыши и даем каждой хлебнуть из 1-й из оставшихся бутылок.5-й день. Смотрим, кто умер, узнаем бутылку.3-5 дней.
>>182055621двачую решение
>>182065111У нас есть десять мышей, каждая цифра - мышь( 0000000000). 0 ставим в случае,если мышь жива,единица - в случае,если умерла
>>182064960Это не бинарный поиск, бинарным поиском называется совсем другое.
>>182064960>>182065120Нахуй мне твой говнопитон? Пиши на JavaScript, чтобы я в браузер вставил и посмотрел.
>>182065406В сосноль вставь и посмотри.
>>182065406( ° ʖ °)
>>182065406В жопу себе вставь JavaScript.
>>182065371>Номер каждой бутылки переводится в двузначное число, и если 1, то поим мышь из бутылки. Если 0, то мышь из этой бутылки не поим. У тебя они изначально дохлые и живые? Ты совсем ебу дал?
>>182056984как ты пришел к такому решению
>>182065432Не получится, это же не божественный ЖаваСкрипт, это богомерзкий Пуйтон.
>>182065111Вот пример с 4 мышами и 16 бутылками.Нумеруем бутылки и мышей, для каждой бутылки подбираем уникальную комбинацию мышей - из 4 мышей можно составить 16 уникальных комбинаций. Через день смотрим номера дохлых мышей (в данном случае 4, 2, 1)и по ним понимаем, что 11 бутылка с ядом. Аналогичное решение будет и для 1000 бутылок, из 10 мышей можно составить 1024 комбинации.Кстати, если каждому жители Земли раздать бутылку и в одной из них будет яд, то эту бутылку за день можно найти с помощью всего лишь 33 мышей.
>>182065723Изначально все мыши живые. Что не так, я не дал ёбу. 0 и 1 это не состояние мыши, а кодировка бутылки. 0 НЕ ПОИТЬ, 1 ПОИТЬ. В результате отравления мышь дохнет, т.е. состояние МЫШЬ ЖИВА становится 0. Это обычный XOR двух чисел.Но я 1000 объектов для таких как ты насоздавал чтобы вы не кукарекали про мышь шрёдингера, гляди код, там всё очевидно первокуру.
>>182065970Сделай про Пахома и 5 бутылок водки.
>>182066198Так не работает твой говнокод.
>>182066269У меня все работает. Дай ссылку, гляну.
>>182066269Ну и где там сутки нахуй
>>182066324http://rextester.com/l/python3_online_compiler
>>182066324http://rextester.com/l/python3_online_compilerВот сюда вставляй, он тебе выдаст ответ. Можешь поэкспериментировать со строкой 33 и 34.r = "сюда вставь номер бутылки без кавычек"bottles[r-1].setPoisoned()Поменяй на вот так, и он будет тебе "угадывать" твой заданный номер.
>>182066340Это номер бутылки возвращает, а не сутки. Алгоритм решает за 1 день.
>>182066411https://pastebin.com/J3v8VYdWВот сюда идешь. Выбираешь вниз у окошко RAW Data. Жмешь ctrl-A, ctrl-C. Вставляешь в свою же ссылку. Всё пашет! Будет раз за разом возвращать номер бутылки.
>>182053923 (OP)Так. Любое количество(концентрация) яда убивает мышку. Значит можно смешивать.1 день: делим бутылки по 100 шт. Получается 10 партий. Смешиваем, кормим мышей.2 день: откинулась мышь n. Берем 100 бутылок, делим на 9(ну одна мышка выпьет смесь 12 бутылок, остальные 11) 3 день: круг подозреваемых бутылок - либо 11, либо 12 штук. 8 бутылок на 8 мышек. Остаток, если потребуется, на следующий день.4 день: если никто не умер, тестим оставшиеся 4-3 бутылки, если умер - бутылка найдена.
>>182066829Мы вам перезвоним.
>>182066888+7 88007553535Жду!
>>182066888я щто -то не так скозала зочем так троллить((((((((((
Ну Чо поцаны подымаем ставки!!!Делаем с наименьшим количеством строк!!~
>>182066588Хорошо. Спасибо за решение. Теперь переделай это всё в:> бинарный поиск реализуется побитовыми операциями и гораздо проще
>>182066588Возвращать бутылку в анус?
>>182053923 (OP)
>>182067212Ща сделаем
Бля, ща, жена отвлекла.
#!/usr/bin/env python3bottles = [0 for x in range(0,1000)]bottles[783] = 1 #отравленная бутылкаmouse = 0ans = 0for i in range(0,1000) :if bottles == 1 :*ans = mouse ^ iprint(ans)Пёздочки это отступы. Всё сводится к последнему действию где делается XOR десяти нулей с номером мыши, и число записывается живыми/мертвыми мышами. Не особо осмысленный код, но запись двоичными мышами выглядит именно так.
>>182069932Кем работаешь?
>>182070049Финансистом-оффшорщиком. Нам всякий скилл необходим, иногда и кодить приходится, очень удобно для просчета каких-то сложных ситуаций с большими цифрами.
>>182070210восьмидесятые циферки?
>>182070411Да-да, можешь начать занудствовать насчет понятий "цифра" и "число", оставим же этот удел гикам и поссым на них сверху.
>>182070497Да нет, я про кобанчиков и суммы с 3х значении циферками пошутить хотел.Извини, не хотел обидеть тебя.
>>182055710ц3ццц
>>182067142https://pastebin.com/73MjgtnqНаписал на божественном JavaScript'е. Можно прямо в консоли браузера запускать. Пуйтонобляди не нужны, пусть сначала разберуться как их дерьмо называть.Number.prototype.pad = function(size) { var s = String(this); while (s.length < (size || 2)) { s = "0" + s; } return s;}var мыши = [];var вино = [];for (var i = 1; i <= 1000; i++) { if (i <= 10) { мыши.push(i + "_ж" + "_" + i.toString(2)); } вино.push(i + "_ч" + "_" + (+i.toString(2)).pad(10));}function отравить_вино() { var номер_отравленного = prompt("Какую отравлять будем?", Math.floor(Math.random() * (1000 - 1 + 1) + 1)); if (isNaN(номер_отравленного) || номер_отравленного > 1000 || номер_отравленного < 1) { return alert("Вы выпили яд и жидко пёрнув сдохли") } for (var i = 0; i < вино.length; i++) { if (вино.split("_")[0] == номер_отравленного) { вино = вино.replace("ч", "о"); } }}function найти_яд() { for (let i = 0; i < вино.length; i++) { let таблица_бутылки = вино.split("_")[2].split(""); for (let j = 0; j < 10; j++) { if (+таблица_бутылки[j] == 1) { if (мыши[j].split("_")[1] == "ж") { вино.split("_")[1] == "о" ? мыши[j] = мыши[j].replace("ж", "м") : false } } } } var номер_отравленной_бутылки = ""; for (var i = 0; i < 10; i++) { мыши.split("_")[1] == "м" ? номер_отравленной_бутылки += "1" : номер_отравленной_бутылки += "0" } console.log("Отравлена бутылка номер " + (parseInt(номер_отравленной_бутылки, 2)).toString())}отравить_вино()найти_яд()
>>182074398Заменил ебалу с добавлением нулей которая в начале.var мыши = [];var вино = [];for (var i = 1; i <= 1000; i++) { if (i <= 10) { мыши.push(i + "_ж" + "_" + i.toString(2)); } вино.push(i + "_ч" + "_" + ('0000000000'+i.toString(2)).slice(-10));}function отравить_вино() { var номер_отравленного = prompt("Какую отравлять будем?", Math.floor(Math.random() * (1000 - 1 + 1) + 1)); if (isNaN(номер_отравленного) || номер_отравленного > 1000 || номер_отравленного < 1) { return alert("Вы выпили яд и жидко пёрнув сдохли") } for (var i = 0; i < вино.length; i++) { if (вино.split("_")[0] == номер_отравленного) { вино = вино.replace("ч", "о"); } }}function найти_яд() { for (let i = 0; i < вино.length; i++) { let таблица_бутылки = вино.split("_")[2].split(""); for (let j = 0; j < 10; j++) { if (+таблица_бутылки[j] == 1) { if (мыши[j].split("_")[1] == "ж") { вино.split("_")[1] == "о" ? мыши[j] = мыши[j].replace("ж", "м") : false } } } } var номер_отравленной_бутылки = ""; for (var i = 0; i < 10; i++) { мыши.split("_")[1] == "м" ? номер_отравленной_бутылки += "1" : номер_отравленной_бутылки += "0" } console.log("Отравлена бутылка номер " + (parseInt(номер_отравленной_бутылки, 2)).toString())}отравить_вино()найти_яд()
>>182053923 (OP)Задача на бинарное деление?
Делим по пачкам на 100 бутылок. Из каждой пачки берём по капле и смешиваем и даём каждой мышке по вину из пачек, к которым они присвоены. По итогу увидим дохлую мышь. После этого, ту пачку от которой сдохла мыш, делим на 8пачек по 11 бутылок и одну по 12, повторяем алгоритм. По итогу дня имеем 7 живых мышей и ядовитую пачку 11 или 12 бутылок. Там уже четырём мышками даём по 2 бутылки, а трём по одной. Когда сдохнет мышки, выпивая две бытудки, берём одну бутылку разливаем её всем мышам, а одну выпиваем сами, по итогу 4го дня мы либо узнаем, какая бутылка отравлена, либо это узнают ваши коллеги. Ответ:4 дня
>>182075078Мы вам перезвоним.
>>182053923 (OP)Наименьшее количество дней очевидно 1 (время реакции).
>>182074695Охуеть, бро! Респект, конечно, за старание, нормуль ты нахуярил. Но бля, как же ебано писать на JS, зачем сплиты и джойны??? Почему нет типа bool?
>>182074398>(1000 - 1 + 1)
>>182074695Комменты добавь, плиз, как же тяжко читать то... Не тебе в укор, очевидно, это особенность языка.
>>182075820Можно было бы сделать как Пуйтонист, используя функции-конструкторы, но нахуя это делать, если можно использовать обычный массив.>>182075929Не надо читать, просто вставляй в консоль и запускай. >>182075862Это пасхалка, так и задумано!!!