Показать сообщение отдельно
  #2  
Старый 21.06.2011, 13:48
Новичок

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

Конкурс завершился досрочно, удалось вывести явную формулу для задачи. Гипотеза о виде рекуррентного соотношения оказалось не совсем точной. Порядок его равен 124, а не 142. Эта разница обусловлена ошибочным предположением о существовании множителя z^6+z^3+1 в знаменателе производящей функции.

Победителем конкурса объявляется Андрей Халявин, реализовавший некий алгоритм, работающий со сложностью O(n^5).

Более подробно о формуле можно прочитать на странице с итогами. Там же будет предложено скачать PDF вариант формулы, умещающейся на одном листе.