Задача о неатакующих слонах

Вот как можно разместить максимальное количество слонов на шахматной доске так, чтобы они не атаковали друг друга:

Для стандартной доски 8×8 ♟️:
Максимум — 14 слонов (2×8 − 2 = 14).

Общая формула для доски n×n 🧮:
2n − 2 слонов.

Почему это работает?
Слоны атакуют по диагоналям. На доске n×n:

  • Есть 2n − 1 диагоналей одного направления (например, слева вверх направо).

  • Чтобы слоны не атаковали друг друга, на каждой диагонали может быть не более одного слона.

Но максимальное количество достигается, если разместить слонов на двух разных цветах клеток (например, белых и чёрных), исключив по одной диагонали каждого цвета. Это даёт 2n − 2 (по n−1 слонов на каждом из

Источник

Оставьте комментарий