Puzzle #140. Наибольшее количество слонов на шахматной доске

Puzzle #140. Наибольшее количество слонов на шахматной доске

UniLecs

Разбор

Методом проб и ошибок, мы можем расставить 14 слонов на доске. Смотрите рисунок ниже.

Также можно доказать, что нельзя поставить больше 14 слонов. Действительно, если посчитать количество диагоналей на доске (только в одном направлении). То их всего 15.

Очевидно, что в каждой диагонали может находиться не более одного слона. Однако две крайние диагонали состоят каждая из одного поля, и слоны, стоящие в них, бьют друг друга.

Поэтому на 15 диагоналях могут стоять не более 14 слонов!

Report Page