Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 15.04.2010, 10:34
Новичок

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

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

Месяц назад мне удалось вывести формулу для 5 ферзей, но для 6 пока не получается, именно поэтому сейчас нужно просто решить задачу для как можно большего количества значений n. Разрешается пользоваться любыми средствами программирования.
  #2  
Старый 10.05.2010, 20:29
Новичок

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

Конкурс завершён. Всем спасибо. Результаты приводятся здесь. Удалось вывести явную формулу.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Головоломка про ферзей гость Задачи 5 09.04.2008 02:51
Российский конкурс алгоритмов Gribok Участие 0 15.12.2007 13:28