Петя загадывает трехзначное число, состоящее из цифр 1 и 2. Коля может задавать Пете вопросы, на которые тот дает ответ да или нет. На какой-то один вопрос Петя может дать неверный ответ. За какое минимальное число вопросов Коля гарантированно назовет загаданное число?
1 Ответ
Трёхзначное число, состоящее из 1 и 2 — это может быть 112, 221, 122, 211, 212 или 121.
К этим числам можно задать вопросы: это число начинается на 1? В этом числе 2 двойки? В этом числе двойка находится между единицами? и т.д. Всего достаточно будет 4 вопроса.