Недавно Vaclav Kotesovec написал мне письмо, в котором предложил продолжить его новую последовательность A137432 — число способов расставить максимальное количество (n²) не бьющих друг друга королей на цилиндрической доске 2n×2n.

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

В случае, если шахматную доску свернуть в тор, Vaclav аналитически вывел явную формулу:

Дополнение от 09.09.2011

Vaclav Kotesovec к этому моменту посчитал точные решения до n≤12.

Тов. alexBlack предложил ответы до n=20:

13. 7466859257161488 :: time, s: 12
14. 271156951835070930 :: time, s: 31
15. 10609740515840572076 :: time, s: 92
16. 444982726973034212924 :: time, s: 290
17. 19911203110764903275188 :: time, s: 932
18. 946564783226311159219150 :: time, s: 979
19. 47631429404674467307773380 :: time, s: 3086
20. 2528751817754976349706118326 :: time, s: 10875

Спустя короткое время, участник под ником зщл добрался до n=25, подтвердив, вместе с этим, правильность данных alexBlack.

21. 141230550945276570635100088392 :: 42s
22. 8276355199785795726294608142184 :: 93s
23. 507729501918803287606319351173352 :: 3m24s
24. 32538850685220441627440374250456290 :: 7m44s
25. 2174335830863749936724371980412536172 :: ~30m

Продолжаются расчёты для цилиндров.

Всю историю получения этих данных можно проследить на форуме в этой теме.