Информация об изменениях

Сообщение Re[3]: Вот вам другая задачка от 11.01.2020 16:15

Изменено 11.01.2020 16:28 Bjorn Skalpe

Re[3]: Вот вам другая задачка
Здравствуйте, Anonim, Вы писали:

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


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


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


A>Нумеруем бутылки в двоичной систем получаем 10 битовые числа, а у нас как раз 10 крыс.

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

Умничка. Только можно выполнить операцию AND по разрядам с 1, что бы не поить первую крысу 512 каплями... будем считать что свойства яда не исчезают при смешивании.
Re[3]: Вот вам другая задачка
Здравствуйте, Anonim, Вы писали:

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


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


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


A>Нумеруем бутылки в двоичной систем получаем 10 битовые числа, а у нас как раз 10 крыс.

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

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