Есть 1000 бутылок вина. Достоверно известно, что одна бутылка отравлена. Надо вычислить, какая отравлена. На это есть 10 кроликов, можно пробовать вино на них. Яд на кроликов действует даже в микродозах, но действует не сразу, а на 5й - 7й день после приема. Надо за 8 дней найти отравленную бутылку. Кроликов не жалко, количество выпитого ими вина значения не имеет.
Каждой бутылке даём десятизначный номер в двоичной системе (таких номеров 1024, на все бутылки хватит). Даём первому кролику вино из всех бутылок, у которых первая цифр номера 1, второму - из бутылок, у которых вторая цифра 1, ... последнему - из тех бутылок, у которых последняя цифра 1. Через 7 дней смотрим: если первый кролик жив - первая цифра 0, если умер - 1, по второму кролику так же определяем вторую цифру, и т. д.
расплодил кроликов по быстрому и на каждом по 1 бутылке испытываем по глотку и всё бытыль отравленная найдена, но задача хорошая, над верным ответом 1,5 часа думал и всё таки догадался
есть еще вариант решения, если кролики умирают в том порядке, в каком пили отравленное вино, что логично. тогда используя трехмерную систему координат кодируем бутылки и дело в шляпе!
Серж, Я тоже решал с 3-х мерной системой координат, но из-за того что у нас нет точного времени срабатывания яда, отравленную бутылку находим только в 10ти случаях из 1000, в остальных случаях остается 3 или 6 вариантов. Более того даже с известным временем смерти, при гибели только 2-х кроликов у нас бы оставалась неопределенность из 2-х бутылок.
Чушь. Решения нет. Даже то что написано в ответе вообще не решение. Цитирую ответ Эрудита: "Через 7 дней смотрим: если первый кролик жив - первая цифра 0, если умер - 1". И что же делать если кролик умер? То как утверждает Эрудит - первая цифра - 1. А сколько таких бутылок, где первая цифра - 1? И что делать с этими бутылками? Все выбросить? А надо же найти 1 бутылку с ядом. а времени уже и нет. 7 дней прошло, а дано максимум 8. Проще было бы дать попробовать по 100 бут. каждому кролику, и в итоге 900 оставить не ядовитых.
Задача правильная, кто имеет представление о двоичной системе должен легко рашить. Кто говорит про "чушь", тот не способен понять решение: видимо, мал АйКью. Одно замечание: одному из кроликов надо будет дать 500 капель, это 35 мл. Выдержит ли ушастый такую дозу без привычки? А если у него индивидуальная рекация на алкоголь?