Кощей Бессмертный испытывает Ивана-царевича. На клетчатой доске 5x9 он отметил невидимыми чернилами квадрат 2x2. Ивану разрешается, выбрав несколько клеток, спросить у Кощея, есть ли среди них хотя бы одна отмеченная, на что Кощей обязан ответить правдиво: "да" или "нет". Сможет ли Иван найти отмеченный квадрат, задав не более 5 вопросов?
More Questions From This User See All
Answers & Comments
Verified answer
1 ход - спрашиваем есть ли в отмеченных квадрат, если да, то значит квадрат в верхней части таблицы 3*9, если нет, то в нижней части таблицы 3*92 ход - спрашиваем есть ли в отмеченных на втором рисунке, если да, то квадрат в левой части таблицы 3*5, если нет, то в правой части таблицы 3*5
3 ход - спрашиваем есть ли в отмеченной на третьем рисунке, если да, то квадрат в левой части таблицы 3*3, если нет, то в правой части таблицы 3*3
4 ход - спрашиваем есть ли в отмеченных на четвертом рисунке, если да, то квадрат в верхней части части таблицы 2*3, если нет, то в правой части таблицы 2*3
5 ход - спрашиваем есть ли в отмеченной на пятом рисунке, если да, то квадрат в левой части таблицы 2*2, если нет, то в правой части таблицы 2*2
в любом случае мы за 5 ходов нашли квадрат.