В городе M живут только рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда врут. Каждый год у них проходит фестиваль. На фестивале есть квадратное поле, в каждую клетку которого встал либо рыцарь, либо лжец. Все они одновременно сказали, что во всех соседних по стороне клетках стоят лжецы. Это значит, что рядом с каждым рыцарем стоят только лжецы, а с каждым лжецом должен соседствовать хотя бы 1 рыцарь. Расставьте рыцарей и лжецов на поле 5×5 , выполнив условия задачи и используя как можно меньше рыцарей. Решения, при которых рыцари и лжецы окажутся расставлены корректно, будут оцениваться хотя бы в 10 баллов. Чем меньше рыцарей, тем больше баллов вы получите. Ответ представьте в виде заполненной нулями и единицами таблицы размера 5×5 , где 1 обозначает, что на этой клетке стоит рыцарь, а 0 — что на этой клетке стоит лжец
Ответ
Если в понятие «соседняя клетка» входят и клетки, соседние «по диагонали» (то есть у клеток, кроме «крайних», есть по 8 соседей), то достаточно 4-х рыцарей, это минимальное значение.
0 0 0 0 0
0 1 0 0 1
0 0 0 0 0
0 0 0 0 0
0 1 0 0 1