|
| |
|
| A099152号 |
| 每个东北-西南对角线的项之和为0或1的n X n置换矩阵的数目。 |
|
19
|
|
|
|
1, 1, 1, 3, 7, 23, 83, 405, 2113, 12657, 82297, 596483, 4698655, 40071743, 367854835, 3622508685, 38027715185, 424060091065, 5006620130753, 62395131973755, 818456924866815, 11271715349614463
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
n皇后问题的修正版本的解的数量，其中两个皇后在相同的西北-东南对角线上不相互攻击。
n阶完美极值Skolem型序列的个数。
a（n）也是{1,2，…，n}的置换数p，其中p（i）-i（i=1,2，……，n）是不同的。例如：a（4）=7，因为我们有4132、3142、2413、4213、2431、3241和4321。
a（n）也是{1,2，…，n}的置换数p，其中p（i）+i（i=1,2，……，n）是不同的。例如：a（4）=7，因为我们有1423、2413、3142、1342、3124、2314和1234。
此外，由M_{ij}=i+j定义的n X n矩阵M中的横截数。[Cavenagh-Wanless]
|
|
|
参考文献
|
D.E.Knuth，《计算机编程艺术》，第4卷，前分册5B，回溯导论，7.2.2。回溯编程。2018
|
|
|
链接
|
瓦茨拉夫·科特索维奇，非攻击性棋子，2013年第6版，第672页，第732-736页。
G.诺德，完美Skolem序列，arXiv:math/0506155[math.CO]，2005年。
|
|
|
数学
|
b[i_，p_，s]：=b[i，p，s]=如果[p=={}，x^长度[s]，和[b[i+1，p~补~{t}，s~并~{t+i}]，{t，p}]]；
a[n_]：=系数[b[1，范围[n]，{}]，x，n]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,更多
|
|
|
作者
|
Cecilia Bebeacua和西蒙·塞韦里尼2004年11月16日
|
|
|
扩展
|
a（14）-a（18）来自伊恩·万利斯2010年7月30日，摘自Cavenagh-Wanless论文。
a（19），a（20）来自W.舒伯特2011年5月27日
|
|
|
状态
|
经核准的
|
| |
|
|
