Кощей бессмертный испытывает ивана-царевича. на клетчатой доске 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 ходов нашли квадрат.