Показать сообщение отдельно
  #1  
Старый 09.06.2011, 14:14
Новичок

Отправить личное сообщение для Zealint Посмотреть профиль Найти все сообщения от Zealint
 
Регистрация: 15.04.2010
Сообщений: 12

Конкурс для программистов - 6 ферзей на торе
Предлагаю принять участие в 8-м любительском конкурсе по программированию. Задача состоит в следующем: имеется шахматная доска размером n x n, свёрнутая в тор. Сколькими способами можно расположить на ней 6 не бьющих друг друга ферзей?

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