Здравствуйте, Bjorn Skalpe, Вы писали:
BS>Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?
BS>upd. Процесс умирания крысы происходит не мгновенно, а за 1 день.
Нумеруем бутылки в двоичной систем получаем 10 битовые числа, а у нас как раз 10 крыс.
Каждой крысе наливаем по капли из всех бутылок где ее бит равен 1.
Соответственно на следующий день, узнаем номер бутылки.
Если сдохли все значит 512 капель хорошего вина убивает крысу.