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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005634号 n X n董事会上的主教(有关详细信息,请参阅Robinson论文)。
(原名M3621)
1
0, 0, 1, 4, 28, 85, 630, 3096, 23220, 123952, 1036080, 7230828, 66349440, 500721252, 5080269600, 45925520096, 508031496000, 4919774752448, 59256847036800, 656763354386032, 8532986691801600, 100525956801641104, 1405335512577427200, 18431883446961030912 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,4
评论
主教的问题是确定n个主教在n×n棋盘上的不公平安排的数量,这样就不会有主教威胁到另一个主教,并且每个未占用的广场都会受到某个主教的威胁。如果通过棋盘的八种对称中的一种,两种排列是同构的,则认为是等效的-Jean-François Alcover公司2022年7月24日(在罗宾逊的论文之后)。
参考文献
R.W.Robinson,主教的计数安排,《组合数学IV》(阿德莱德,1975年)第198-214页,Lect。数学笔记。,560 (1976). [序列epsilon(n)第212页。]
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
罗宾逊,主教的计数安排第198-214页,《组合数学IV》(阿德莱德,1975),Lect。数学笔记。,560 (1976). (带注释的扫描副本)
MAPLE公司
有关Maple程序,请参见A005635号.
数学
e[n_]:=模[{k},如果[Mod[n,2]==0,k=n/2;如果[Mod[k,2]==0,返回[(k!*(k+2)/2)^2],返回[;如果[Mod[k,2]==0,返回[((k!)^2/12)*(3*k^3+16*k^2+18*k+8)],返回[;
c[n_]:=模块[{k},如果[Mod[n,2]==0,返回[0]];k=(n-1)/2;如果[Mod[k,2]==0,返回[k*2^(k-1)*((k/2)!)^2],返回[2^k*(((k+1)/2)!!)^2]];
d[n_]:=d[n]=如果[n<=1,1,d[n-1]+(n-1)*d[n-2];
B[n_]:=B[n]=其中[n==0||n==-2,1,奇数Q[n],B[n-1],真,2*B[n-2]+(n-2)*B[n-4]];
S[n_]:=S[n]=模[{k},如果[Mod[n,2]==0,0,k=(n-1)/2;B[k]*B[k+1]];
M[n_]:=模[{k},如果[Mod[n,2]==0,k=n/2;如果[Mod[k,2]==0,返回[k!*(k+2)/2],返回[(k-1)!*(k+1)^2/2],k=(n-1)/2;返回[d[k]*d[k+1]]];
a[n]:=e[n]/8-c[n]/9+S[n]/4-M[n]/4;
表[a[n],{n,2,30}](*Jean-François Alcover公司2022年7月23日,在枫叶项目之后A005635号*)
交叉参考
关键词
非n
作者
扩展
更多术语来自N.J.A.斯隆2006年9月28日
状态
经核准的

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

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

上次修改时间:2024年6月22日00:43 EDT。包含373561个序列。(在oeis4上运行。)