|
| |
|
| A003435号 |
| 带有标记起始节点的n-八面体上的有向哈密顿回路数。
（原名M4578）
|
|
3
|
|
|
|
8, 192, 11904, 1125120, 153262080, 28507207680, 6951513784320, 2153151603671040, 826060810479206400, 384600188992919961600, 213656089636192754073600, 139620366072628402087526400, 106033731334825319789808844800
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,1
|
|
|
评论
|
这些都有标签，顺序和起点很重要。
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
Kenneth P.Bogart和Peter G.Doyle，男童问题的非性别主义解决方案阿默尔。数学。《93月刊》（1986），第7期，第514-519页。
|
|
|
公式
|
对于n>=2，a（n）=和{k=0..n}（-1）^k*二项式（n，k）*（（2*n）/（2*n-k））*2^k*（2*n-k）！。
猜想：a（n）-（4*n^2-2*n+5）*a（n-1）+2*（n-1-R.J.马塔尔2013年10月2日
递归：（2*n-3）*a（n）=2*n*（4*n^2-8*n+5）*a-瓦茨拉夫·科特索维奇2014年2月12日
a（n）~sqrt（Pi）*2^（2*n+1）*n^（2*n+1/2）/exp（2*n+1）-瓦茨拉夫·科特索维奇2014年2月12日
a（n）=-（-2）^（n+1）*n*超深层（[n，-n]，[]，1/2）-彼得·卢什尼2016年11月10日
|
|
|
例子
|
n=2：标记正方形1、2、3、4的顶点。那么8条哈密顿电路是1234143223412143341231241234321；因此a（2）=8。
|
|
|
MAPLE公司
|
A003435美元：=n->加（（-1）^k*二项式（n，k）*（（2*n）/（2*n-k））*2^k*（2*n-k）！，k=0..n）；
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（PARI）a（n）=和（k=0，n，（-1）^k*二项式（n，k）*（（2*n）/（2*n-k））*2^k*（2*n-k）！）\\查尔斯·格里特豪斯四世2011年11月4日
（岩浆）[（&+[（-1）^k*2^（k+1）*n*二项式（n，k）*阶乘（2*n-k-1）：k in[0..n]]）：n in[2..20]]//G.C.格鲁贝尔2022年11月17日
（SageMath）[sum（（-1）^k*2^（k+1）*n*二项式（n，k）*阶乘（2*n-k-1）for k in（0..n））for n in（2..20）]#G.C.格鲁贝尔2022年11月17日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
