搜索: 编号:a099152
|
|
A099152号
|
| 每个东北-西南对角线的项之和为0或1的n X n置换矩阵的数目。 |
|
+0个 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日
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|