Question

Винни-пух, придя в гости к Кролику, увидел восемь горшочков, пронумерованных от 1 до 8. Как сказал Кролик, только один из них наполнен медом, остальные -- пустые. Какое минимальное количество вопросов (на которые он получит только короткие ответы "да" или "нет") должен задать Винни-Пух Кролику, чтобы ооднозначно определить номер горшочка с медом?

Answer 1

8 вариантов. 2 ^ 3 = 8 => 3 бита информации => 3 вопроса

Answer 2

Вопрос, который задается Винни-Пухом Кролику, можно сформулировать следующим образом: "Верно ли, что горшочек номер 1 наполнен медом?". Если Кролик отвечает "да", то Винни-Пух сразу же узнает, что горшочек номер 1 содержит мед. Если Кролик отвечает "нет", то Винни-Пух задает следующий вопрос: "Верно ли, что горшочек номер 2 наполнен медом?". И так далее, пока Винни-Пух не получит ответ "да" на один из вопросов.

Таким образом, минимальное количество вопросов, которое должен задать Винни-Пух Кролику, чтобы однозначно определить номер горшочка с медом, равно 1.

Примечание: Этот метод называется "бинарным поиском" и позволяет эффективно находить искомый элемент в отсортированном списке. В данном случае, горшочки пронумерованы от 1 до 8, и мы последовательно задаем вопросы, чтобы сужать диапазон возможных вариантов до одного.