登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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=0..20时的n,a(n)表
埃里克·魏斯坦的数学世界,独立顶点集
例子
发件人安德鲁·霍罗伊德,2020年1月16日:(开始)
情况n=2:网格由5个正方形组成,如下所示。
__
__|__|__
|__|__|__|
|__|
如果王子被放置在中央广场上,那么王子不能被放置在其他4个广场上,否则王子可以被放置在任何组合中。非攻击配置的总数是1+2^4=17,因此a(2)=17。
.
情况n=3:网格由13个方块组成,如下所示:
__
__|__|__
__|__|__|__|__
|__|__|__|__|__|
|__|__|__|
|__|
王子的非攻击配置总数为689,因此a(3)=689。
(结束)
交叉参考
的主对角线A331406型.
囊性纤维变性。A006506号,A001844号.
关键词
坚硬的,非n
作者
马蒂·德克雷恩(Matti DeCraene(AT)rug.ac.be),2000年5月14日
扩展
a(0)=1预处理,项a(5)及以上安德鲁·霍罗伊德2020年1月15日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月19日12:06 EDT。包含371792个序列。(在oeis4上运行。)