|
|
A054867号 |
| 大小为n的菱形上的非攻击配置数,其中王子攻击四个相邻的非对角方块。 |
|
三
|
|
|
1, 2, 17, 689, 139344, 142999897, 748437606081, 19999400591072512, 2728539172202554958697, 1900346273206544901717879089, 6755797872872106084596492075448192, 122584407857548123729431742141838309441329, 11352604691637658946858196503018301306800588837281
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
大小为n X n的菱形包含(n^2+(n-1)^2)=A001844号(n-1)正方形。
对于n>0,a(n)是在2n-1 X 2n-1棋盘的黑色方块上放置非相邻计数器的方法数。棋盘是这样的,黑色方块在角落里-安德鲁·霍罗伊德2020年1月16日
|
|
链接
|
|
|
例子
|
情况n=2:网格由5个正方形组成,如下所示。
__
__|__|__
|__|__|__|
|__|
如果王子被放置在中央广场上,那么王子不能被放置在其他4个广场上,否则王子可以被放置在任何组合中。非攻击配置的总数是1+2^4=17,因此a(2)=17。
.
情况n=3:网格由13个方块组成,如下所示:
__
__|__|__
__|__|__|__|__
|__|__|__|__|__|
|__|__|__|
|__|
王子的非攻击配置总数为689,因此a(3)=689。
(结束)
|
|
交叉参考
|
|
|
关键词
|
坚硬的,非n
|
|
作者
|
马蒂·德克雷恩(Matti DeCraene(AT)rug.ac.be),2000年5月14日
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|