Чтобы определить наибольшее количество не бьющих друг друга слонов на доске размером 7×9, можно воспользоваться свойством цветов клеток шахматной доски.
Слон бьет по диагонали, поэтому два слона могут быть размещены на одной диагонали и, следовательно, они будут угрожать друг другу. Чтобы избежать этого, нужно распоряжать слонов на клетках одного цвета.
На доске 7×9 имеется 63 клетки. Если покрасить доску в черно-белые клетки, то количество клеток каждого цвета будет следующим:
- Чёрные клетки: 32
- Белые клетки: 31
Таким образом, максимальное количество слонов, которых можно разместить так, чтобы они не угрожали друг другу, будет равно количеству клеток одного цвета. В данном случае это 32 слона на черных клетках.
Таким образом, максимальное количество не бьющих друг друга слонов на доске 7×9 составляет 32.