登录
A287864型
考虑一个对称的金字塔形棋盘,棋盘上有一排长度为n,n-2,n-4。。。,以2或1个方块结束;a(n)是可以放置在这个板上的相互不攻击的皇后的最大数量。
7
1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 21, 22, 22, 23, 23
抵消
1,4
评论
由于每行最多只能有一个女王,因此当n>=2时,a(n)<=楼层(n/2)。很高兴知道这个序列的增长速度有多快。比较A287867型.
如果n=2t,板包含t(t+1)个正方形;如果n=2t+1,它包含(t+1)^2个正方形。因此,平方数由四分之一平方数列给出(A002620型(n+1))。
对分a(2n+1)为1974年2月33日. -罗伯·普拉特2017年6月4日
对于n=1到100,以下是值每两步增加1的模式的例外:
(1)=(2)=(3)=1
a(12)=a(13)=a(14)=6
a(27)=a(28)=a(29)=13
a(44)=a(45)=a(46)=21
(59)=(60)=(61)=28
a(74)=a(75)=a(76)=35
(89)=(90)=(91)=42-罗伯·普拉特2017年6月4日
链接
安迪·胡查拉,n=1..212时的n,a(n)表(罗布·普拉特(Rob Pratt)的第1..100条)。
安迪·胡查拉,Python程序.
例子
Q=女王,X=空方
---
Q a(1)=1
---
QX a(2)=1
---
.X。
QXX a(3)=1
---
.QX。
XXXQ a(4)=2
----
…X。。
.QXX。
XXXQX a(5)=2
-----
..数量。。
.XXXQ号。
XQXXXX a(6)=3
------
…X。。。
..QXX。。
.XXXQX号。
XQXXXXX a(7)=3
-------
…QX。。。
…XXXQ。。
.XQXXXX。
XXXXQXXX a(8)=4
--------
….问题。。。。
…XXXQ。。。
…XQXXXX。。
.XXXXQXXX。
XXXXXXXXXX a(10)=5
----------
…..问题。。。。。
….XXXQ。。。。
…XQXXXX。。。
…XXXXQXXX。。
.XXXQXXXXXXX。
XXXXXXXX QXX a(12)=6
------------
……QX。。。。。。
…..XXXQ。。。。。
….XQXXXX。。。。
…XXXXQXXX。。。
..XXXQXXXXXX。。
.XXXXXXXXXX问题。
XXXXXXXXXXXX a(14)=6
--------------
关键词
非n
作者
N.J.A.斯隆2017年6月3日
扩展
a(15)-a(100)来自罗伯·普拉特2017年6月4日
状态
经核准的