ЗАДАНИЕ 2 Введите ответ в числовое поле Как известно, конь в шахматах «бьёт» поля буквой Г. На рисунке показано, что данный конь может «бить» 8 клеток. Дана шахматная доска размером 5×5 . Какое максимальное количество коней можно на неё поставить, чтобы они не «били» друг друга?

Решение данной задачи можно рассмотреть с помощью принципа максимального независимого множества, а именно, разместить коней на шахматной доске так, чтобы они не угрожали друг другу. Для шахматной доски размером 5×5 максимальное количество коней, которое можно разместить, составляет 13. Это достигается, если мы разместим их на клетках чередующихся цветов, как на шахматной доске (то есть на черных или белых клетках). Вот один из способов расстановки: ``` К . К . К . К . К . К . К . К . К . К . К . К . К ``` Таким образом, мы видим, что 13 коней могут быть размещены так, чтобы они не угрожали друг другу. Если у вас есть дополнительные вопросы или нужна помощь с другими задачами, не стесняйтесь спрашивать!