OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A094047号 圆桌周围n对夫妇的座位安排数量(最多轮换),以便每个人坐在两个异性之间,而没有一对夫妇坐在一起。 19
0, 0, 2, 12, 312, 9600, 416880, 23879520, 1749363840, 159591720960, 17747520940800, 2363738855385600, 371511874881100800, 68045361697964851200, 14367543450324474009600, 3464541314885011705344000, 946263209467217020194816000, 290616691739323132839591936000 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,3
评论
此外,还得到了n阶冠图中哈密顿有向回路的个数。
或者这些3 X n拉丁矩形的数量(参见。A000186号)第二行是一个完整的循环-弗拉基米尔·舍维列夫2010年3月22日
参考文献
V.S.Shevelev,行和列和相等的简化拉丁矩形和方形矩阵,Diskr。Mat.(俄罗斯科学院学报)4(1992),91-110。
链接
M.A.Alekseyev,Menage问题的加权de Bruijn图及其推广。计算机科学讲座笔记9843(2016),151-162。数字对象标识:10.1007/978-3-319-44543-4_12,arXiv:1510.07926,[math.CO],2015-2016年。
H.M.Taylor,关于安排的问题、Mess。数学。,32(1902年),第60页。[带注释的扫描副本]
埃里克·魏斯坦的数学世界,皇冠图
埃里克·魏斯坦的数学世界,哈密顿循环
配方奶粉
对于n>1,a(n)=(-1)^n*2*(n-1)!+n!*号求和{j=0..n-1}(-1)^j*(n-j-1)!*二项式(2*n-j-1,j)-马克斯·阿列克塞耶夫2008年2月10日
a(n)=A059375号(n) /(2*n)=A000179号(n) *(n-1)!。
猜想:a(n)+(-n^2+2*n-3)*a(n-1)-(n-2)*(n^2-3*n+5)*a-R.J.马塔尔2015年11月2日
猜想:(-n+2)*a(n)+(n-1)*-R.J.马塔尔2015年11月2日
a(n)=(n-1)*(n*(a(n-l)+a(n-2))-4*(-1)^n*(n-3)!)当n>3时-Seiichi Manyama先生2020年1月18日
a(n)=2*A306496型(n) ●●●●-阿洛伊斯·海因茨2022年6月19日
MAPLE公司
A094047号:=进程(n)
如果n<3,则
0;
其他的
(-1)^n*2*(n-1)+不*添加((-1)^j*(n-j-1)*二项式(2*n-j-1,j),j=0..n-1);
结束条件:;
结束进程:#R.J.马塔尔2015年11月2日
数学
联接[{0},表[(-1)^n 2(n-1)!+n!和[(-1)^j(n-j-1)!二项式[2n-j-1,j],{j,0,n-1}],{n,2,20}]](*哈维·P·戴尔2012年3月7日*)
交叉参考
囊性纤维变性。A059375号(旋转视为不同)。
关键词
非n
作者
马蒂杰斯·科斯特2004年4月29日
扩展
更好的定义来自乔尔·刘易斯2007年6月30日
公式和进一步的术语马克斯·阿列克塞耶夫2008年2月10日
状态
经核准的

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

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

上次修改时间:2024年6月8日13:51 EDT。包含373217个序列。(在oeis4上运行。)