Выбор информативного вопроса — пример

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

Тема: Выбор информативного вопроса

Загадано число от 1 до 8. На твой вопрос ответят честно: «да» или «нет». Какой вопрос лучше сократит поиск? Выбери тот, после которого при любом ответе останется не больше четырёх чисел.

Какой вопрос лучше?
Ответ и разбор

Число больше 4?

  1. После вопроса «Число больше 4?» останутся либо 1–4, либо 5–8. В обоих случаях четыре числа. После «Это число 1?» ответ «нет» оставит семь чисел.

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