В каждой клетке доски 4х4 стоит целое число от 1 до 16 (каждое по разу). За ход можно...

Question

В каждой клетке доски 4х4 стоит целое число от 1 до 16 (каждое по разу). За ход можно указать любой набор клеток и узнать, какие в них числа (без уточнения, какую клетку какое число занимает). Можно ли гарантированно узнать, какие числа где стоят,
а) за 4 хода;
б) за 3 хода?

Comments

Я так понимаю, что на доске надо определить координаты каждой цифры. Как Вы этого достигли я понять не могу.

---

Есть у меня свой вариант решения.

---

1) открываем числа по одной диагонали

---

2) затем о дугой диагонали

---

Выше написанное во внимание не принимайте (нашла ошибку). Моё решение: 1) открываем две диагонали; 2) открываем столбец 4; 3) открываем строки 1 и 3; 4) открываем строку 2 и столбец 2. Жду замечаний и предложений.

Answer 1

A) за три возможно
1. Сначала спрашиваешь какие числа стоят в прямоугольнике (вертикальном) 4*2
2. После какие числа стоят в прямоугольнике (горизонтальном) 2*4
3. После спрашиваешь какие числа стоят в 1 и 3 строках
4. Спрашиваешь какие числа стоят в 1 и 3 столбцах
Расставляешь, и все получается, решение 100% проверяла. Если будет не понятно, могу написать поподробнее.
Б) невозможно, т.к. 16:2:2:2:2=1, т.е. Узнаем какое число в каждой клетке
16:2:2:2=2 узнаем какие числа стоят в двух клетках.
16 - кол-во клеток в квадрате
2 - за 1 ход мы узнаем какие цифры находятся в двух фигурах внутри квадрата (про 1 фигуру спрашиваем; недостающие цифры будут в другой фигуре)