|
| |
|
| A193580号 |
| 行读取三角形：T（n，k）=在n X n板上放置k个非攻击国王的方法数。 |
|
13
|
|
|
|
1, 1, 1, 1, 4, 1, 9, 16, 8, 1, 1, 16, 78, 140, 79, 1, 25, 228, 964, 1987, 1974, 978, 242, 27, 1, 1, 36, 520, 3920, 16834, 42368, 62266, 51504, 21792, 3600, 1, 49, 1020, 11860, 85275, 397014, 1220298, 2484382, 3324193, 2882737, 1601292, 569818, 129657, 18389, 1520, 64, 1
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
0,5
|
|
|
评论
|
图上长度为n-1的游走次数，其中每个节点表示一个11避免n位二进制序列B，B和B'的邻接由B'&（B|（B<<1）|（B>>1））=0决定，游走中非零位的总数为k。
|
|
|
参考文献
|
诺曼·比格斯，《代数图论》，剑桥大学出版社，纽约州纽约市，第二版，1993年。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，0）=1；
T（n，1）=n^2；
T（2n-1，n^2-1）=n^3；
T（2n-1，n^2）=1。
|
|
|
例子
|
表格以T（0,0）开头：
1;
1, 1;
1, 4;
1, 9, 16, 8, 1;
1, 16, 78, 140, 79;
...
T（4,3）=140，因为有140种方法可以将3个国王放在4X4棋盘上，这样就不会有国王威胁其他人。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
