Информатика, вопрос задал fedoryshakov678 , 1 год назад

Петя загадывает трёхзначное число, состоящее из цифр 1 и 2. Коля может задавать Пете вопросы на которые тот даёт ответы "да" или "нет". На какой-то один вопрос Петя может дать неверный ответ. За какое минимальное число вопросов Коля гарантированно назовёт загаданное число?

Ответы на вопрос

Ответил nastyamoiseeva2006
3

Ответ:

Объяснение:

Трёхзначное число, состоящее из 1 и 2 — это может быть  112, 221, 122, 211, 212 или 121.

К этим числам можно задать вопросы: это число начинается на 1? В этом числе 2 двойки? В этом числе двойка находится между единицами? и т.д. Всего достаточно будет 4 вопроса.

Новые вопросы