♟️ Сколько слонов можно разместить на шахматной доске так, чтобы они не атаковали друг друга?
Для стандартной доски 8×8 ответ — 14 🎯. В общем случае для доски размером n×n максимальное число слонов равно 2n − 2 🔢.
💡 Вот один из способов расстановки:
Разместите слонов на всех клетках первой и последней горизонталей, кроме угловых. Так они не будут пересекаться по диагоналям!
🤔 Почему это работает?
Представьте, что доску мысленно расширили. Тогда станет видно, что диагонали слонов не пересекаются — они «проходят» мимо друг друга 🌟.
📚 Похожие темы:
– Ферзи в 3D
– Создание шахматной доски в Excel
– Загадка гигантской пешки
Запись «Задача о неатакующих слонах» впервые появилась на сайте John D. Cook. 🏁