Шахматный король бьёт все клетки,которые стоят рядом с ним.Какое наименьшее кол-во шахматных королей можно поставить на кл. доску 5×5 так,чтобы они были все незанятые клетки доски?Покажите ,как следует расставить королей и обоснуйте,почему меньшим кол-вом королей не обойтись
Шахматный король бьёт все клетки,которые стоят рядом с ним.Какое наименьшее кол-во шахматных королей можно поставить на кл. доску 5×5 так,чтобы они были все незанятые клетки доски?Покажите ,как следует расставить королей и обоснуйте,почему меньшим кол-вом королей не обойтись
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
На доске 5x5 общее количество клеток составляет 25. Каждый король занимает 9 клеток (они могут быть расположены в центре доски или у края), и, таким образом, каждый король бьет 16 клеток (все клетки, кроме тех, что он занимает). Если поставить 2 короля на доску, то они займут 18 клеток и вместе будут бить 32 клетки, что не покрывает все 25 клеток на доске.
Поэтому чтобы покрыть все клетки доски 5x5, необходимо поставить 3 короля. Расположение королей может быть следующим:
K K . K K
. . K . .
K . K . K
. . K . .
K K . K K
Где K - король, а "." - пустая клетка. Таким образом, 3 короля способны покрыть все 25 клеток на доске, и это наименьшее количество королей, которое можно использовать для данной задачи.