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