|
| |
|
| A006506号 |
| 没有2个相邻1的n X n二进制矩阵的数量，或n X n板上非攻击王子的配置数量，其中“王子”攻击四个相邻（非对角）正方形。还有一个n X n网格中独立顶点集的数量。
（原名M1816）
|
|
36
|
|
|
|
1, 2, 7, 63, 1234, 55447, 5598861, 1280128950, 660647962955, 770548397261707, 2030049051145980050, 12083401651433651945979, 162481813349792588536582997, 4935961285224791538367780371090, 338752110195939290445247645371206783, 52521741712869136440040654451875316861275
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0.2个
|
|
|
评论
|
斐波那契数的二维推广。
另外，n X n栅格图P_n X P_n中的顶点覆盖数。
181030英镑（任何行或列中没有前导位串且可被4整除的n X n个二进制矩阵的数量）是相同的序列。来自的证据史蒂夫·巴特勒2015年1月26日：这几乎是真的。181030英镑通过交换0和1的角色，等效于此序列。特别地，181030英镑查找没有前导位串可被4整除的二进制矩阵，但当且仅当位串的最后两位数为0时，位串才可被4除；在二进制矩阵中，只有在没有两个相邻0的情况下才能避免这种情况（即，对于任何两个相邻的0，取从该行或列开始的位字符串，我们就完成了）；当前序列不查找两个相邻的1。类似的原因表明该数组A181031号等效于数组A089980型.
设R（n）是顶点位于整数坐标且位于平面|x|+|y|<=n+1区域的一组正方形，设S（n）为顶点位于整数座标且位于平面区域|x|+|y-1/2|<=n+2的一组方形。进一步设T是尺寸为i X 1或1 X i的任意矩形瓷砖的集合。那么a（2n）是使用T中的tile对R（n）进行平铺的方式数，a（2n+1）是使用T中的tiles对S（n）的平铺方式数（注R（n-史蒂夫·巴特勒2015年1月26日
|
|
|
参考文献
|
史蒂文·芬奇，《数学常数》，剑桥，2003年，第342-349页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
刘金国，n=0..39时的n，a（n）表（第1..33项来自罗伯特·格比茨，第34..35项来自P.Butera和M.Pernici，第37..38项来自Casey Mills Davis）
P.Butera和M.Pernici，用格拉斯曼代数求永久子式和，arXiv预印本arXiv:1406.5337[hep-lat]，2014年。
瓦茨拉夫·科特索维奇，非攻击性棋子2013年第6版，第372页。
|
|
|
公式
|
a（n）的行为类似于a*c3^n*c1^（n^2），其中c1如上所示，c3=1.143519129587近似值，a=1.0660826近似值。这是基于对n到19的a（n）的数值分析-布伦丹·麦凯2003年11月16日
|
|
|
MAPLE公司
|
如果n=0，则返回1 fi；
对于i从2到N do
q:=p-select（has，p，x||（i-1）|1）；
p:=p+展开（q*x|i||1）
od；
对于从2到N的j do
q:=p-select（has，p，x1||（j-1））；
p:=子（x1||（j-1）=1，p）+展开（q*x1|| j）；
对于i从2到N do
q:=p-select（has，p，{x||（i-1）|j，x|i||（j-1）}）；
p:=子（x||i||（j-1）=1，p）+展开（q*x|i||j）；
日
od；
地图（icontent，p）
结束时间：
|
|
|
数学
|
a[n_]：=a[n]=（p=1+x[1，1]；Do[q=p-选择[p，！FreeQ[#，x[i-1，1]]&]；p=p+Expand[q*x[i，1]]，{i，2，n}]；Do[q=p-选择[p、！FreeQ[#，x[1，j-1]][]；p=（p/.x[i，j-1]：>1）+展开[q*x[1、j]]；做[q=p-选择[p，！FreeQ[#，x[i-1，j]]||！自由Q[#，x[i，j-1]]&]；p=（p/.x[i，j-1]：>1）+展开[q*x[i、j]]，{i，2，n}]，{j，2，n}]；p/。x[_，_]->1）；a/@范围[14](*Jean-François Alcover公司，2011年5月25日，Maple prog.*之后）
表[With[{g=GridGraph[{n，n}]}，Count[Subsets[Range[n^2]，Length@First@FindIndependentVertexSet[g]]，_？（独立顶点集Q[g，#]&）]]，{n，5}](*埃里克·韦斯特因2017年5月28日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=L=fibonacci（n+2）；p=v=矢量（L，i，1）；c=0；对于（i=0，2^n-1，j=i；而（j&&j%4<3，j\=2）；如果（j%4<3，p[c++]=i）；对于（i=2，n，w=向量（L，j，0）；对于（j=1，L，对于（k=1，L-，如果（位和（p[j]，p[k]）==0，w[j]+=v[k]，））；v=w）；总和（i=1，L，v[i]）\\罗伯特·格比茨2011年6月17日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,美好的,坚硬的,改变
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
