登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A099152型 每一个东北-西南对角线的项之和为0或1的nxn置换矩阵的个数。 18
1、1、1、3、7、23、83、405、2113、12657、82297、596483、4698655、40071743、367854835、3622508685、38027715185、424060091065、5006620130753、6239511973755、818456924866815、112715349614463 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,4个

评论

修正后的n-皇后问题解的个数,其中两个皇后在同一个西北-东南对角线上不互相攻击。

n阶完全极值Skolem型序列的个数。

德国金刚砂2008年11月28日:(开始)

a(n)也是{1,2,…,n}的置换数p(i)-i(i=1,2,…,n)是不同的。示例:a(4)=7,因为我们有4132、3142、2413、4213、2431、3241和4321。

a(n)也是{1,2,…,n}的置换数p(i)+i(i=1,2,…,n)是不同的。我们有,12334,因为我们有。

a(n)=A125182号(n,n)。(结束)

n×n矩阵M中由M{ij}=i+j定义的横截数

参考文献

D、 E.Knuth,《计算机编程的艺术》,第4卷,第5B分册前,回溯导论,7.2.2。回溯编程。2018

链接

n=0..21的n,a(n)表。

N、 J.Cavenagh和I.M.Wanless,关于循环群Cayley表的断面数光盘。申请。数学。158(2010年),136-146。

五、 科特索维奇,非攻击棋子,第6版,2013年,第672732-736页。

G、 诺德,完美Skolem序列,arXiv:math/050655[math.CO],2005年。

凯文·普拉特,n-皇后问题及相关问题的闭式表达式,arXiv:1609.09585[cs.DM],2016年。

W、 舒伯特,皇后区

数学

b[i,p_u,s]:=b[i,p,s]=如果[p={},x^长度[s],和[b[i+1,p~补~{t},s~并集{t+i}],{t,p}]];

a[n_x]:=系数[b[1,范围[n],{}],x,n];

表[an=a[n];Print[“a(”,n,“)=”,an];an,{n,1,12}](*让·弗朗索瓦·阿尔科弗2018年8月7日,之后海因茨*)

交叉引用

囊性纤维变性。A125182号. [来自德国金刚砂2008年11月28日]

上下文顺序:邮编:A169650 A136508号 A184935年*A289317号 邮编:A113860 A080355号

相邻序列:A099149号 A099150型 A099151型*A099153型 A099154 A099155

关键字

,美好的,更多

作者

Cecilia Bebeacua和西蒙塞韦里尼2004年11月16日

扩展

更多条款来自伊维卡·科拉尔2004年11月23日

a(14)-a(18)来自伊恩·万利斯,2010年7月30日,来自Cavenagh Wanless论文。

a(19),a(20)来自W、 舒伯特2011年5月27日

a(21)来自W、 舒伯特2012年2月26日

a(0)=1前面加上乔尔阿恩特2018年9月16日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年8月8日05:50。包含336290个序列。(运行在oeis4上。)