Question

Помогите решить задачу. В каждой клетки квадраты 6 на 6 сидит рыцарь или лжец (Рыцари всегда говорят правду лжецы всегда лгут) каждый из них заявил *все мои соседи лжецы* Сколько всего могло быть рыцарей? Укажите все варианты соседними считаются клетки граничащие по стороне или углу

Answer 1

Красные клетки - рыцари, синие - лжецы.
На рис.1 - максимальное количество рыцарей  - 9.
на рис.2 - минимальное  - 4.

Очевидно, что каждая красная клетка соседствует только с синими, поэтому все рыцари сказали правду.
У каждой синей клетки хотя бы одна красная является соседней, поэтому фраза "все мои соседи - лжецы" для лжецов является ложью.