Question

Какое наименьшее количество королей надо поставить на доску 5х5 чтобы любая пустая клетка была побита хотя бы одним из королей? (король бьёт все 8 клеток вокруг себя). P.S. был один такой вопрос, на него не ответили. Надеюсь на этот ответят :3

Answer 1

Расширим доску до размеров 9*9. Расширенную доску разобьем на 9 квадратов 3*3 и в центр каждого такого квадрата поместим по королю. Они бьют все клетки расширенной доски, и при этом любая клетка будет под боем только одного короля.