Какое максимальное число коней можно расставить на клетках шахматной доски размера 16*16, чтобы они не били друг друга? а) 128; б) 256; в) 120; г) 124; д) 152.
Какое максимальное число коней можно расставить на клетках шахматной доски размера 16*16, чтобы они не били друг друга? а) 128; б) 256; в) 120; г) 124; д) 152.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
б) 256
Для того чтобы максимально использовать все клетки доски, можно расставить по одному коню на каждой чередующейся клетке (чередуя черные и белые клетки). При такой расстановке каждый конь будет атаковать 8 клеток, что исключает возможность их взаимных ударов. Таким образом, на доске 16*16 можно расставить 256 коней.