Puzzle #140. Наибольшее количество слонов на шахматной доске
UniLecsРазбор
Методом проб и ошибок, мы можем расставить 14 слонов на доске. Смотрите рисунок ниже.
Также можно доказать, что нельзя поставить больше 14 слонов. Действительно, если посчитать количество диагоналей на доске (только в одном направлении). То их всего 15.
Очевидно, что в каждой диагонали может находиться не более одного слона. Однако две крайние диагонали состоят каждая из одного поля, и слоны, стоящие в них, бьют друг друга.
Поэтому на 15 диагоналях могут стоять не более 14 слонов!