Кощей Бессмертный испытывает Ивана-царевича. ** клетчатой доске 5x9 он отметил невидимыми...

Question

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

Answer 1

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 ходов нашли квадрат.

---

---

Comments

http://prntscr.com/dyzbv7 а не получается...

---

да нет, по алгоритму все равно получается, что мы находим

---

Не понятно, вообще честно..