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

140

418

Посмотреть ответы 2

Ответы на вопрос:

алексей041

Математика

4,7(5 оценок)

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