Профессор из Гарварда раскрыл секрет решения древней шахматной задачи
Математик Михаил Симкин, профессор из Центра математических наук и приложений Гарвардского университета, рассказал о способе решения комбинаторной обобщенной задачи о ферзях, которой более 150 лет. Он отметил, что справиться с шахматной загадкой удалось с помощью специфических знаний компьютерного анализа и логики.
Суть задачи — в необходимости расставить на стандартной 64-клеточной шахматной доске ферзей. Но так, чтобы ни один из них не находился под боем другого. Михаил смог доказать в опубликованной на порталеarxiv.org статье, что существует примерно (0,143n)n конфигураций для больших шахматных досок. И на доске миллион на миллион вариантов расстановки ферзей примерно единица с пятью миллионами нулей.
«Если вы ставите ферзей ближе к
Читать на iz.ru