Чтобы решить эту задачу, нам нужно понять, как расставить наибольшее количество коней на шахматной доске 5x5 так, чтобы они не находились под ударом друг друга. Конь "бьёт" клетки, которые находятся на расстоянии двух клеток по одной оси и одной клетки по другой.
- Обрати внимание на цвет клеток. Конь, стоящий на белой клетке, может "бить" только чёрные клетки и наоборот.
- Для максимального размещения коней их нужно расставить так, чтобы они не пересекались по цветам, то есть только на клетки одного цвета.
- На шахматной доске 5x5 у нас будет 13 клеток одного цвета и 12 другого цвета. Это происходит потому, что доска имеет нечетное количество строк и столбцов.
Таким образом, максимальное количество коней, которые можно расставить на доске, не "боясь" друг друга — 13. Размести их на клетках одного цвета.
