Кощей Бессмертный испытывает Ивана-царевича. На клетчатой доске 5x9 он отметил невидимыми чернилами квадрат 2x2. Ивану разрешается, выбрав несколько клеток, спросить у Кощея, есть ли среди них хотя бы одна отмеченная, на что Ко...

Кощей Бессмертный испытывает Ивана-царевича. На клетчатой доске 5x9 он отметил невидимыми чернилами квадрат 2x2. Ивану разрешается, выбрав несколько клеток, спросить у Кощея, есть ли среди них хотя бы одна отмеченная, на что Кощей обязан ответить правдиво: "да" или "нет". Сможет ли Иван найти отмеченный квадрат, задав не более 5 вопросов?
Гость
Ответ(ы) на вопрос:
Гость
1 ход - спрашиваем есть ли в отмеченных квадрат, если да, то значит квадрат в верхней части таблицы 3*9, если нет, то в нижней части таблицы 3*9 2 ход - спрашиваем есть ли в отмеченных на втором рисунке, если да, то квадрат в левой части таблицы 3*5, если нет, то в правой части таблицы 3*5 3 ход - спрашиваем есть ли в отмеченной на третьем рисунке, если да, то квадрат в левой части таблицы 3*3, если нет, то в правой части таблицы 3*3 4 ход - спрашиваем есть ли в отмеченных на четвертом рисунке, если да, то квадрат в верхней части части таблицы 2*3, если нет, то в правой части таблицы 2*3 5 ход - спрашиваем есть ли в отмеченной на пятом рисунке, если да, то квадрат в левой части таблицы 2*2, если нет, то в правой части таблицы 2*2 в любом случае мы за 5 ходов нашли квадрат.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы