Чтобы решить эту задачу, давай разберём, как можно расставить коней так, чтобы они не нападали друг на друга.
Кони ходят буквой "Г": два поля в одном направлении и одно в перпендикулярном. На сетке 5x5 конь может атаковать до 8 клеток.
Рассмотрим шахматную доску как чередование черных и белых клеток. Конь, стоящий на одной клетке, будет угрожать клеткам противоположного цвета.
Максимальное количество коней, которые можно расставить, чтобы они не угрожали друг другу, это когда каждый из них находится на клетках только одного цвета.
На доске 5x5 у нас 13 клеток одного цвета и 12 клеток другого.
Соответственно, максимальное количество коней, которые можно поставить, чтобы они не били друг друга, будет 13.
