Американские ученые решили шахматную задачу из 19 века. Но не точно

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

Детали: Ученые Гарвардского университета решили 150-летнюю математическую задачу, связанную с расположением ферзей на шахматных досках различных размеров. Как сообщает Lenta.ru, математики подсчитали, что существует около 0,143n в n-ой степени способов разместить ферзей так, чтобы ни один из них не находился под атакой другого.

Однако так как формально шахматная проблема является задачей оптимизации, то математики смогли разработать алгоритм получения лишь приблизительного ответа — число 0,143 указывает на средний уровень неопределенности возможного результата.

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

Справка: Известно, что существует 92 способа расположить восемь ферзей на стандартной шахматной доске так, чтобы ни один из них не мог атаковать другого. Изначально это задача была предложена в немецком шахматном журнале в 1848 году, а ответ был получен спустя два года. В 1869 году была предложена более масштабная версия задачи, которая заключается в нахождении числа комбинаций расположения n ферзей на доске размером n на n клеток.

Тэги: США, наука, шахматы, задача, Гарвардский университет

Комментарии

Выбор редакции
Рынок горючего в Украине: ситуация критическая, нужны срочные меры
Рынок горючего в Украине: ситуация критическая, нужны срочные меры
Рынок горючего в Украине: ситуация критическая, нужны срочные меры
Рынок горючего в Украине: ситуация критическая, нужны срочные меры
Список компаний, предоставляющих украинцам бонусы и бесплатные доступы на период войны
Список компаний, предоставляющих украинцам бонусы и бесплатные доступы на период войны
Великий голод 2022: уже скоро?
Великий голод 2022: уже скоро?
Снятие и вывоз валюты из Украины в условиях войны: ценные рекомендации
Снятие и вывоз валюты из Украины в условиях войны: ценные рекомендации
Вырисовываются контуры нового поствоенного миропорядка
Вырисовываются контуры нового поствоенного миропорядка
Где лучше прятаться при обстреле: в подвале или в доме
Где лучше прятаться при обстреле: в подвале или в доме
Расшифровка прогноза от The Economist на 2022 год: победа республиканцев, конец эпохи вакцинации и много крови
Расшифровка прогноза от The Economist на 2022 год: победа республиканцев, конец эпохи вакцинации и много крови
Шокирующая исповедь о практиках медитации
Шокирующая исповедь о практиках медитации
Масоны раскрыли свой самый главный секрет
Масоны раскрыли свой самый главный секрет
fraza.com
Все новости
Главное
Популярное
В Госдуме хотят запретить обмен военных полка Азов
В Госдуме хотят запретить обмен военных полка Азов
В Госдуме хотят запретить обмен военных полка Азов
В Госдуме хотят запретить обмен военных полка Азов
Появилось видео нелепой смерти голландского футболиста в Испании
Появилось видео нелепой смерти голландского футболиста в Испании
Украинский вратарь вошел в историю «Реала»
Украинский вратарь вошел в историю «Реала»
Появился клип на песню-победительницу Евровидения-2022
Появился клип на песню-победительницу Евровидения-2022
Украина — победитель «Евровидения-2022»
Украина — победитель «Евровидения-2022»
Убегая от ВСУ, российские венные взорвали три моста на Харьковщине
Убегая от ВСУ, российские венные взорвали три моста на Харьковщине
Стрелков потребовал у Путина «голову» того, из-за кого Россия «всё просрала»
Стрелков потребовал у Путина «голову» того, из-за кого Россия «всё просрала»
Сенатор из США заблокировал помощь Украине на 40 млрд долларов
Сенатор из США заблокировал помощь Украине на 40 млрд долларов
Российские военные называют Путина старым маразматиком, утверждает украинская разведка
Российские военные называют Путина старым маразматиком, утверждает украинская разведка
Начальник Геншаба РФ Герасимов фактически отстранен, — Арестович
Начальник Геншаба РФ Герасимов фактически отстранен, — Арестович
fraza.com

Опрос

Применит ли Путин ядерное оружие в Украине?