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

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

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


Математика (12 баллов) | 39 просмотров
Дано ответов: 2
0 голосов

5*5=25
25/8=3,125
Ответ: нужно 4 короля

(1.8k баллов)
0 голосов

Заметим, что никакие две угловые клетки не могут быть биты одним королём, тогда всего королей не менее 4. Пример, как обойтись четырьмя королями (пустые клетки - п, клетки с королями - к):
ппппп
пкпкп
ппппп
пкпкп
ппппп

(1.2k баллов)