Главное меню

Есть 10 цилиндров, можно ли за 5 вопросов найти цилиндр с кроликом?

Автор Tol, Март 14, 2024, 10:53

« назад - далее »

Tol

У фокусника есть 10 цилиндров, в одном из которых сидит кролик. За один вопрос можно указать на 1 или 2 цилиндра, и спросить, сидит ли там кролик (нам ответят «да» или «нет»). Можно ли за 5 вопросов гарантированно найти цилиндр с кроликом?

Soli

За один вопрос можно выяснить о нахождении кролика в любой паре цилиндров. А узнав пару цилиндров с кроликом, дополнительно одним вопросом про конкретный цилиндр можно узнать точно в каком цилиндре находится кролик.
То есть. если известно два цилиндра где есть кролик, то указав на цилиндр №1 с вопросом о нахождении там кролика:
при положительном ответе "да" - кролик в цилиндре №1;
при отрицательном ответе "нет" - кролик в цилиндре №2;
Таким образом 1 вопрос понадобиться для уточнения
Остается 4 вопроса, которыми надо узнать пару цилиндров где есть кролик.
Но 10 цилиндров разбивается на 5 пар.
Задавая вопросы по порядку о каждой паре. При положительном ответе "да" мы узнаем конкретную пару и оставшимся дополнительным вопросом решим задачу.
Если же на все 4 вопроса о четырех парах получим ответ "нет", значит кролик в пятой оставшейся паре и снова оставшимся вопросом решаем задачу.
Ответ: Да, возможно найти цилиндр с кроликом за 5 вопросов при иаких условиях