Мы знаем, что в каждой клетке поля стоит либо рыцарь, либо лжец. Давайте попробуем разобраться, каким образом можно разместить рыцарей и лжецов на поле 5x5.
У нас есть несколько вариантов:
1) Если выберем клетку в левом верхнем углу и разместим там лжеца, то у нас не будет рыцарей, которые соответствуют условию задачи. Поэтому выбор данной клетки мы исключаем.
2) Пусть у нас есть рыцарь в клетке (1,1) (первая строка, первый столбец). Тогда клетки (1,2) и (2,1) должны быть лжецами, так как эти клетки соседствуют с клеткой (1,1). Кроме того, клетка (2,2) не может быть лжецом, так как она соседствует только с клеткой (1,2), и в ней должен стоять рыцарь. Таким образом, в клетке (2,2) также должен стоять рыцарь.
Итак, у нас уже есть 2 рыцаря и 2 лжеца. Основываясь на том, что клетка (2,2) рыцарь, можем сделать несколько выводов:
3) Клетка (1,2) лжец, так как она соседствует только с клеткой (2,2) - рыцарем.
4) Клетка (2,1) лжец, так как она соседствует только с клеткой (2,2) - рыцарем.
5) Клетка (3,1) лжец, так как она соседствует только с клеткой (2,1) - лжецом.
6) Клетка (1,3) рыцарь, так как она соседствует только с клеткой (2,2) - рыцарем.
7) Клетка (3,2) рыцарь, так как она соседствует только с клеткой (2,1) - лжецом.
8) Клетка (2,3) рыцарь, так как она соседствует только с клеткой (2,2) - рыцарем.
Итак, у нас уже есть 5 рыцарей и 2 лжеца. Основываясь на том, что клетка (2,3) рыцарь, можем сделать несколько выводов:
9) Клетка (1,3) лжец, так как она соседствует только с клеткой (2,3) - рыцарем.
10) Клетка (3,3) лжец, так как она соседствует только с клеткой (2,3) - рыцарем.
11) Клетка (3,2) рыцарь, так как она соседствует только с клеткой (2,3) - рыцарем.
12) Клетка (2,4) рыцарь, так как она соседствует только с клеткой (3,3) - лжецом.
13) Клетка (3,4) рыцарь, так как она соседствует только с клеткой (3,3) - лжецом.
Итак, у нас уже есть 8 рыцарей и 4 лжеца. Основываясь на том, что клетка (2,4) рыцарь, можем сделать несколько выводов:
14) Клетка (1,4) лжец, так как она соседствует только с клеткой (2,4) - рыцарем.
15) Клетка (3,4) лжец, так как она соседствует только с клеткой (2,4) - рыцарем.
16) Клетка (4,4) лжец, так как она соседствует только с клеткой (3,4) - рыцарем.
17) Клетка (4,3) рыцарь, так как она соседствует только с клеткой (4,4) - лжецом.
Итак, у нас уже есть 10 рыцарей и 6 лжецов. Отметим, что клетка (4,2) не может быть рыцарем, так как она соседствует только с клеткой (4,3) - рыцарем. Поэтому в клетке (4,2) должен стоять лжец.
Таким образом, мы удовлетворили условиям задачи и расставили рыцарей и лжецов на поле 5x5, используя 10 рыцарей и 7 лжецов. Конечный результат будет следующим:
Р - рыцарь, Л - лжец:
Л Л Л Л Л
Л Р Л Л Л
Л Р Р Л Л
Л Л Л Р Л
Л Л Л Р Р