Снова свиньи и ведра

Опубликовано Feb 5, 2013 в Олимпиадные задачи | 5 коммент.

,

Снова свиньи и ведра

Очень популярным в свое время оказался пост, посвященный решению задачи  про поиск ведра с ядом с помощью свиней.

В последнем комментарии автора Alehandro предложена весьма интересная модификация задачи и ее дальнейшее развитие. Теперь условие формулируется так.

Имеется 1000 ведер, одно из которых содержит яд, еще одно ведро содержит противоядие, а в остальных – просто вода. Если свинья выпьет яд, она умрет в течение 30 минут. Но ее можно спасти, если до того, как она умрет, ей посчастливится выпить противоядие. Инструкция по приему противоядия содержит такие сведения:

  • если выпить противоядие, не выпив при этом предварительно яд, то действие противоядия не обнаружится;
  • противоядие действует безотказно, вне зависимости через сколько времени ПОСЛЕ приема яда его выпили, если еще не померли;
  • противоядие, выпитое ДО приема яда, не действует.

Вопрос остается прежним: какое минимальное количество свиней нужно, для того, чтобы определить где яд, и где противоядие?


Автор публикации: