A180031-OEIS公司

180031英镑

皇后在中央广场开始或结束的3X3棋盘上的n个移动路径数。

1, 8, 48, 304, 1904, 11952, 74992, 470576, 2952816, 18528688, 116265968, 729559344, 4577924464, 28726097072, 180253881072, 1131078181936, 7097421958256, 44535735246768, 279458051899888, 1753576141473584 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`a（n）表示棋后在3X3棋盘上的中央方块（m=5）中开始或结束的n个移动路径数。其他方块通向A180030型.` `为了确定a（n），我们可以将列向量a^n[k，m]的分量与皇后图的邻接矩阵a相加，也可以将行向量a^n[m，k]的分量相加，参见Maple程序。` `与此序列密切相关的是红皇后序列，请参见A180028号和A180032型.` `该序列属于g.f.（1+kx）/（1-5x-（k+5）x^2）序列家族。这个家族的成员是红皇后序列A180031号（k=3；该序列），A152240型（k=2），A000400号（k=1），A057088号（k=0），A122690号（k=-1），A180036号（k=-2），A180038号（k=-3），A015449号（k=-4）和A000007号（k=-5）。这个家庭的其他成员是A030221号（k=-6），3A109114号（k=-8），4A020989号（k=-9），6A166060型（k=-11）。`
	链接	`文森佐·利班迪，n=0..200时的n，a（n）表` `常系数线性递归的索引项，签名（5，8）。`
	配方奶粉	`G.f.：（1+3x）/（1-5x-8x^2）。` `a（n）=5a（n-1）+8a（n-2），a（0）=1，a（1）=8。` `a（n）=（（a+11）a^（-n-1）+（B+11）*B^（n-1））/57，其中a=（-5+sqrt（57））/16和B=（-5-sqrt（五十七））/16。`
	MAPLE公司	`带（线性代数）：nmax:=19；m： =5；A[5]：=[1，1，1，0，1，1,1，1（0，1，1]，[0，1，0，1，k=1..9）：od：序列（a（n），n=0..nmax）；`
	数学	`线性递归[{5，8}，{1，8}，50](文森佐·利班迪2011年11月15日）`
	黄体脂酮素	`（岩浆）I:=[1,8]；[n le 2选择I[n]else 5Self（n-1）+8Self:n in[1..30]]//文森佐·利班迪2011年11月15日`
	交叉参考	`上下文中的序列：A051823号 A037507型 A037690号A203799型 A095897号 A220251型` `相邻序列：A180028号 180029澳元 A180030型180032澳元 A180033型 A180034号`
	关键词	`非n,容易的`
	作者	`约翰内斯·梅耶尔2010年8月9日`
	状态	`经核准的`