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