1000 бутылок и 10 мышей

топ 100 блогов masterok09.05.2017 1000 бутылок и 10 мышей

Есть 1000 бутылок вина, в одну из которых оказался добавлен сильный яд, и всего 10 лабораторных мышек. Яд убивает мышку за 1 день (точность срока действия яда не позволяет отсчитывать дробное количество дней).

За какое наименьшее количество дней можно с помощью этих мышей вычислить отравленную бутылку?


Как это называется? Классическая комбинаторика? Не простая задачка конечно, но оригинальное решение. Жаль только, то решение все таки специфически математическое, а не логическое.



Пронумеруйте каждую мышь, возьмите 10 стаканов и пронумеруйте их тоже. Далее пронумеруйте каждую бутылку, но не обычными числами, а… ДВОИЧНЫМИ. Поскольку 2 в 10 степени равно 1024, то вам понадобится для этого не более 10 разрядов. Далее каждую бутылку разливаем в каждый из стаканов по следующему правилу:

В стакан номер N наливаем из некоторой бутылки, если N-й разряд в её двоичном номере равен 1, и не наливаем, если он равен 0. Например, из бутылки номер 3 наливаем немного вина только в 1-й и 2-й стакан, т.к. двоичная запись числа 3 будет 0000000011. Полученные коктейли даём попробовать мышам с соответствующим номером.

Через сутки некоторые мыши умрут. Теперь составим двоичное число, где N-й разряд равен 1, если мышь номер N умерла, и 0 — если осталась жива. Полученное число и будет двоичным номером отравленной бутылки.

2^10=1024
Разряды соответствуют спаиваемым кроликам
0000000000 - Никому не спаиваем нулевую бутылку.
0000000001 - Первому первую
0000000010 - Второму вторую
0000000011 - Второму и третьему четвертую

1111100111 - Кроликам 1,2,3,4,5,8,9,10 спаиваем 1000-ную бутылку.

Итого. Потребуется один день.

Для кого процесс решения слишком сложный и непонятный, просто запомните что аж тыщу бутылок можно всего за один день.




View Poll: #2067475


Оставить комментарий

Архив записей в блогах:
Юлий Борисович оказался в той части Польши, которую захватила Красная Армия. И попало зернышко меж двух жерновов. С одной стороны Гитлер и борьба за жизненное пространство, с другой - товарищ Сталин и борьба за счастье всего прогрессивного человечества. И вот первые встречи с ...
Сюжет с необъяснимой смертью в США экс-министра печати РФ Михаила Лесина закручивается все более и более лихо. Сенсацией стало сегодняшнее заявление о том, что Лесин покинул Штаты через 40 дней после своей смерти. Причем по собственному паспорту. Основатель Фонда борьбы с коррупци ...
На этот раз представляю вам отечественный кинематограф. Фантастический триллер и немного детективный. Оба два триллеры карочи! Телекинез (2023) - В конце восьмидесятых советские учёные вовсю исследуют такие явления как телекинез и телепатия. Но всё это, само собой, засекречено. И ...
Всем пинты нькастла эля для поднятия настроения Вопрос как нынче меняют ВУ просроченные, по документам ясность есть, чисто практические знания интересуют - сколько времени рассчитывать потерять в МРЭО в Бутово, надо ли фотограммы с собой иметь ...
ИКЕА. Табурет "МАРИУС". (В память датского жирафа?) Первый из них выглядит так: Второй немного иначе: Оба: - Протестировано для: 100 кг - Диаметр сиденья: 32 см - Ширина: 40 см - Высота сиденья: 45 см Но вот черный стоит 349 рублей, а красный - всего 299! Видится мне в этом ...