Есть 1000 бутылок вина. Достоверно известно, что одна бутылка отравлена. Надо вычислить, какая отравлена. На это есть 10 кроликов, можно пробовать вино на них. Яд на кроликов действует даже в микродозах, но действует не сразу, а на 5й - 7й день после приема. Надо за 8 дней найти отравленную бутылку. Кроликов не жалко, количество выпитого ими вина значения не имеет.
То есть получается, что на каждого кроля всего одна попытка? Совершенно не представляю, как это можно сделать... Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
Каждой бутылке даём десятизначный номер в двоичной системе (таких номеров 1024, на все бутылки хватит). Даём первому кролику вино из всех бутылок, у которых первая цифр номера 1, второму - из бутылок, у которых вторая цифра 1, ... последнему - из тех бутылок, у которых последняя цифра 1. Через 7 дней смотрим: если первый кролик жив - первая цифра 0, если умер - 1, по второму кролику так же определяем вторую цифру, и т. д.