Кощей бессмертный испытывает ивана-царевича. на клетчатой доске 5x9 он отметил невидимыми чернилами квадрат 2x2. ивану разрешается, выбрав несколько клеток, спросить у кощея, есть ли среди них хотя бы одна отмеченная, на что кощей обязан ответить правдиво: "да" или "нет". сможет ли иван найти отмеченный квадрат, задав не более 5 вопросов?
2 ход - спрашиваем есть ли в отмеченных на втором рисунке, если да, то квадрат в левой части таблицы 3*5, если нет, то в правой части таблицы 3*5
3 ход - спрашиваем есть ли в отмеченной на третьем рисунке, если да, то квадрат в левой части таблицы 3*3, если нет, то в правой части таблицы 3*3
4 ход - спрашиваем есть ли в отмеченных на четвертом рисунке, если да, то квадрат в верхней части части таблицы 2*3, если нет, то в правой части таблицы 2*3
5 ход - спрашиваем есть ли в отмеченной на пятом рисунке, если да, то квадрат в левой части таблицы 2*2, если нет, то в правой части таблицы 2*2
в любом случае мы за 5 ходов нашли квадрат.