Минимальное число вопросов — пример

Выбрать другую задачу

Тема: Минимальное число вопросов

В одной из восьми коробок спрятан мяч. Ведущий знает, где он. Ты можешь выбрать несколько коробок и спросить: «Мяч в одной из этих коробок?» Ведущий отвечает только «да» или «нет». Какое наименьшее количество вопросов позволит всегда найти мяч?

Коробка 1Коробка 2Коробка 3Коробка 4Коробка 5Коробка 6Коробка 7Коробка 8
Ответ и разбор

3

  1. Три вопроса: сначала проверяем четыре коробки, затем две из оставшихся, затем одну. Два вопроса различают не больше четырёх вариантов, а коробок восемь.

Выбрать другую задачу