Москва подверглась массированной атаке дронов: сбиты 195 БПЛА

Новак: первый танкер с российской нефтью отгружен на мировой рынок

В США прокомментировали отмену предусмотренных новым законом мер против России

В Дагестане с погоней задержали перевозчиков 346 кг краснокнижного осетра

Все новости

© 2004 - 2024 Все права защищены.

Это интересно

Главная
Это интересно

Математик решил шахматную задачу 150-летней давности

25 января 2022

17:19

Ученый решил математическую шахматную задачу о расположении ферзей на шахматной доске произвольного размера. Препринт соответствующей статьи был опубликован в репозитории Arxiv.org, передает Vesti.az со ссылкой на Gazeta.ru.

Задача формулируется следующим образом: если разместить на стандартной доске 8 ферзей, сколькими способами их можно расположить, чтобы они не атаковали друг друга? Ответ на этот вопрос – 92. Однако, если использовать доску шириной n и n ферзей, сколько будет возможных вариантов?

Майкл Симкин из Гарвардского университета вычислил, что ответ можно получить по формуле (0,143n)ⁿ. «Если вы назовете мне способ расположения ферзей на доске, я смогу проанализировать алгоритм и сказать, сколько решений подходят под эти ограничения», – говорит ученый.

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

Над этой загадкой ученый работал около пяти лет.