Какое максимальное число коней можно расставить на клетках шахматной доски размера 16*16, чтобы они не били друг друга? а) 128; б) 256; в) 120; г) 124; д) 152.

Предыдущий
вопрос Следующий
вопрос

б) 256

Для того чтобы максимально использовать все клетки доски, можно расставить по одному коню на каждой чередующейся клетке (чередуя черные и белые клетки). При такой расстановке каждый конь будет атаковать 8 клеток, что исключает возможность их взаимных ударов. Таким образом, на доске 16*16 можно расставить 256 коней.