Какое наименьшее количество королей надо поставить ** доску 5х5 чтобы любая пустая клетка...

0 голосов
128 просмотров

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


Математика (18 баллов) | 128 просмотров
Дан 1 ответ
0 голосов

Расширим доску до размеров 9*9. Расширенную доску разобьем на 9 квадратов 3*3 и в центр каждого такого квадрата поместим по королю. Они бьют все клетки расширенной доски, и при этом любая клетка будет под боем только одного короля.
Или так.
Заметим, что никакие две угловые клетки не могут быть биты одним королём, тогда всего королей не менее 4. Пример, как обойтись четырьмя королями (пустые клетки - п, клетки с королями - к):
ппппп
пкпкп
ппппп
пкпкп
ппппп

(945 баллов)