Как известно, конь в шахматах «бьёт» поля буквой Г. На рисунке показано, что данный конь может «бить» 8 клеток. Дана шахматная доска размером 5×5. Какое максимальное количество коней можно на неё поставить, чтобы они не «били» друг друга?
тэги: задача, математика категория: образование ответить комментировать бонус 1 ответ: старые выше новые выше по рейтингу 1 Levi Ackerman [64.5K] более месяца назад
Цель: разместить на доске 5×5 клеток фигуры коней так, чтобы ни одна из них не била другую. Для этого вспомним , что конь в шахматах ходит буквой Г (это две клетки в одном направлении и одна клетка в перпендикулярном направлении), перепрыгивая через любые фигуры.
На доске 5 на 5 25 клеток, причем в представленном варианте 13 белых клеток и 12 черных клеток.
Очень важно помнить, что конь, который стоит на белок клетке, бьет лишь фигуры, находящиеся на черных клетках.
Поэтому можно будет разместить коней только на клетках одного цвета.
На этой доске 5×5 можно разместить 13 коней, чтобы они не били друг друга, ставим их на белые клетки:
Источник: