Математик решил шахматную задачу 150-летней давности
25 января 2022
17:19
Ученый решил математическую шахматную задачу о расположении ферзей на шахматной доске произвольного размера. Препринт соответствующей статьи был опубликован в репозитории Arxiv.org, передает Vesti.az со ссылкой на Gazeta.ru.
Задача формулируется следующим образом: если разместить на стандартной доске 8 ферзей, сколькими способами их можно расположить, чтобы они не атаковали друг друга? Ответ на этот вопрос – 92. Однако, если использовать доску шириной n и n ферзей, сколько будет возможных вариантов?
Майкл Симкин из Гарвардского университета вычислил, что ответ можно получить по формуле (0,143n)n. «Если вы назовете мне способ расположения ферзей на доске, я смогу проанализировать алгоритм и сказать, сколько решений подходят под эти ограничения», – говорит ученый.
Чтобы получить эту формулу, математик для начала определил нижнюю границу, минимальное число возможных конфигураций. После этого он определил верхнюю границу, и оказалось, что эти границы близки друг к другу, то есть, ограничивают точный ответ.
Над этой загадкой ученый работал около пяти лет.
Vesti.az
ДРУГИЕ НОВОСТИ РАЗДЕЛА
10:43
19 мая 2022
Горящие молодожены: Жених и невеста подожгли друг друга на собственной свадьбе-ВИДЕО
10:01
19 мая 2022
Знаменательные события и памятные даты – ЭТОТ ДЕНЬ (19 мая) В ИСТОРИИ
22:04
18 мая 2022
Британцы объяснили, какой должна быть идеальная картошка фри
20:42
18 мая 2022
Школьник поймал карпа весом 43 кг и установил мировой рекорд-ФОТО
19:41
18 мая 2022
Жена Сильвестра Сталлоне опубликовала архивные фото в годовщину свадьбы
19:09
18 мая 2022
В Индии женщина 36 лет выдавала себя за мужчину, чтобы воспитать дочь в одиночку
