Здравствуйте, Anonim, Вы писали:

A>Здравствуйте, Bjorn Skalpe, Вы писали:

BS>>Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?

BS>>upd. Процесс умирания крысы происходит не мгновенно, а за 1 день.

A>Нумеруем бутылки в двоичной систем получаем 10 битовые числа, а у нас как раз 10 крыс.
A>Каждой крысе наливаем по капли из всех бутылок где ее бит равен 1.
A>Соответственно на следующий день, узнаем номер бутылки.
A>Если сдохли все значит 512 капель хорошего вина убивает крысу.

Умничка. Только можно выполнить операцию AND по каплям по разрядам с 1, что бы не поить первую крысу 512 каплями... будем считать что свойства яда не исчезают при смешивании.