
Математик решил известную шахматную задачу о ферзях 150-летней давности
Соответствующая статья выложена на сайте электронных препринтов arXiv.org и пока еще не прошла полноценную проверку другими математиками.
В исходном виде на стандартной 64-клеточной шахматной доске задача требует расстановки 8 ферзей так, чтобы ни один из них не находился под боем другого. Обобщенная задача — расстановка ферзей на произвольном поле прямоугольной формы, в частности, на квадратном шахматном поле со стороной n. Для стандартной шахматной доски и 8 ферзей существует 92 подходящие конфигурации, а обобщенную задачу в математическом виде можно сформулировать как требование заполнить матрицу размерностью n нулями и единицами таким образом, чтобы сумма всех ее элементов была равна n, но при этом ни в одном столбце, строке или
Читать на news.mail.ru
