|
| |
|
| 1980年1月 |
| 在一个3×3的棋盘上有八个菜鸟和一个狂暴者。通用名称：（1+x+x^2）/（1-3*x-5*x^2。 |
|
14
|
|
|
|
1, 4, 18, 74, 312, 1306, 5478, 22964, 96282, 403666, 1692408, 7095554, 29748702, 124723876, 522915138, 2192364794, 9191670072, 38536834186, 161568852918, 677390729684, 2840016453642, 11907003009346, 49921091296248
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
a（n）给出了仙女棋子在3X3棋盘上从给定边线（m=2,4,6,8）开始的n步路线数。这张神奇的棋子在四个边和四个角（m=1,3,7,9）的方格上表现得像一辆车，但在中心方格（m=5）上，它变得狂暴起来，变得狂暴。在这个序列中，狂暴者可以从中心移动到三个边线和三个角。
狂暴者是1831年在刘易斯岛发现的刘易斯棋子之一。它们由海象象牙雕刻而成，具有12世纪斯堪的纳维亚风格。这些典当看起来像装饰好的墓碑。这些作品都有人类的面部表情，从忧郁到愤怒。一些车显示出男子以狂暴的方式咬住盾牌。根据Hooper和Whyld的说法，没有人看起来高兴。
设A是图G的邻接矩阵，其中V（G）={v1，v2，v3，v4，v5，v6，v7，v8，v9}。那么A^n的（m，k）项就是G中长度为n的不同vm-vk游动的次数，参见图表参考。在邻接矩阵A中，请参阅Maple程序，A[1]、A[3]、A[7]和A[9]矢量表示车在角方格上的移动，A[2]、A[4]、A[0]和A[0]矢量表示车辆在边方格上移动，A[5]矢量表示狂暴者的移动。在3X3棋盘上，狂暴者可以通过2^9=512种方式从中心广场移动（偏离中心时，狂暴人的行为就像一辆车），因此有512种不同的狂暴者。
对于边线方块，512个狂暴者向量导致42个不同的序列，请参阅狂暴者序列概述。有16个狂暴向量导致上述序列。它们的十进制[二进制]值为：111[001 101 111]、207[011 001 111]、231[011 100 111]、23 7[011 101 101]、303[100 101 111]，363[101 101 011]、366[101 101 110]、399[110 001 111]，423[110 100 111]，428[110 101 101]，459[111 001 011]，462[111 001 110]，483[111 100 011]，486[111 100 110]、489[111 101 001]和492[111 101 100]。这些狂暴的矢量引导角方块进入序列4*A179606型（添加了前导项1）和用于序列6的中央广场*A179606型（添加了前导词1）。
该序列属于GF（x）=（1+x-k*x^2）/（1-3*x+（k-4）*x^ 2）序列家族，参见A180142号.
|
|
|
参考文献
|
加里·查特朗，《图论导论》，第217-221页，1984年。
David Hooper和Kenneth Whyld，《牛津国际象棋指南》，第131225页，1992年。
|
|
|
链接
|
|
|
|
配方奶粉
|
通用名称：（1+x+x^2）/（1-3*x-5*x^2。
a（n）=3*a（n-1）+5*a（n-2），对于n>=3，a（0）=1，a（1）=4，a（2）=18。
a（n）=（（22+54*a）*a^（-n-1）+（22+54*B）*B^（n-1））/145，其中a=（-3+sqrt（29））/10和B=。
|
|
|
MAPLE公司
|
nmax:=22；m： =2；A[1]：=[0，1，1，0，0，1，0,0，0]：A[2]：=[1，0，1,0，0 0、0、1]：A[7]：=[1、0、0，1、0、0,0、1、1]（A[4]，A[5]，A[6]，A[7]，A[C]，A[9]）：对于从0到nmax的n，做B（n）：=A^n：A（n）:=加（B（n；
|
|
|
数学
|
系数列表[级数[（1+x+x^2）/（1-3*x-5*x^2，{x，0，22}]，x]（*或*）线性递归[{3，5，0}，{1，4，18}，23](*印地瑞尼Ghosh2017年3月5日*）
|
|
|
黄体脂酮素
|
（PARI）打印（Vec（（1+x+x^2）/（1-3*x-5*x^2，+O（x^23）））\\印地瑞尼Ghosh2017年3月5日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
