Задача про кролика

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

Какое наименьшее число вопросов нужно задать фокуснику, чтобы гарантированно найти цилиндр с кроликом?

Ответ: 5 вопросов.

Первые 4 вопроса зададим про 4 пары разных цилиндров.

Если нам ответили "да" на один из вопросов, то это означает, что мы нашли два цилиндра, один из которых пустой, а в другом сидит кролик.

Если же нам 4 раза ответили "нет", то оставшиеся два цилиндра таковы, что один из них пустой, а в другом сидит кролик.

В любом случае для таких двух цилиндров мы зададим вопрос про один из них. Если нам ответят "да", то кролик в указанном цилиндре, если "нет", то в оставшемся.