10 крыс и 1000 ампул

[Lkob]

  Всем привет. Давно меня не было. )))

 Итак, есть задачка, интересная. (Если была - смело удаляйте).

Есть 10 крыс, есть 1000 ампул. Только в одной ампуле яд. Если крыса выпьет яду - умрет через 2-3 дня.
Требуется найти ампулу с ядом, учитывай что эксперимент длится одну неделю!

[Sirion]

она же очевидная

[Lkob]

Мне за 2 минуты решить не удалось. Давайте ответ под спойлером. )

[Sirion]

Показать скрытый текст

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

[Um_nik]

Привет)

Но это же боян, ты сам ее выкладывал в "Задачах на собеседовании"

[Lkob]

Sirion, да, все верно...
Um_nik, не в "Задачах на собеседовании" ее не было.

[Um_nik]

http://nazva.net/forum/index.php/topic,3103.0.html

Седьмая