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

 

标志
提示
（来自的问候整数序列在线百科全书!)
A091299号 n立方体上的（有向）哈密顿路径（或格雷码）数。 9
2, 8, 144, 91392, 187499658240 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
更准确地说，这是制作n-立方体2^n个节点列表的多种方法，具有不同的起始位置和方向，以便每个节点都与前一个节点相邻。最后一个节点可以与第一个节点相邻，也可以不与第一个节点相邻。
参考文献
M.Gardner，《结甜甜圈和其他数学娱乐》。纽约州弗里曼，1986年，第24页。
链接
n=1..5时的n，a（n）表。
埃里克·魏斯坦的数学世界，哈密顿路径
埃里克·魏斯坦的数学世界，超立方体图形
例子
a（1）=2：我们有1,2或2,1。a（2）=8：标记节点1、2、…、。。。，4.那么8种可能性是1、2、3、4；1,3,4,2; 2,3,4,1; 2,1,4,3; 等。
黄体脂酮素
#Python函数，用于计算A091299号[n] 来自Janez Brank。
def计数灰度（n）：
def Recurse（未使用，lastVal，nextSet）：
计数=0
对于范围（0，min（nextSet+1，n））内的changedBit：
newVal=lastVal^（1<<更改位）
掩码=1<<newVal
如果未使用掩码（&M）：
如果未使用==掩码：
计数+=1
其他：
count+=循环(
未使用的&~掩码，newVal，max（nextSet，changedBit+1）
)
返回计数
count=重复（（1<<（1<<n））-2，0，0）
对于范围（1，n+1）中的i：
计数*=2*i
返回最大值（1，count）
[范围（1，4）内n的CountGray（n）]
交叉参考
等于A006069号+A006070号.除以2^n得到A003043号.
囊性纤维变性。A003042号,A066037美元,A091302号,A284673型.
上下文中的序列：A009817号 A124105号 A079613号*A362729型 A307326型 A007314号
相邻序列：A091296号 A091297号 A091298号*A091300型 A091301号 A091302号
关键字
非n,坚硬的,更多
作者
N.J.A.斯隆2004年2月20日
扩展
a（5）摘自Janez Brank（Janez.Brank（AT）ijs.si），2005年3月2日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年4月23日18:16。包含371916个序列。（在oeis4上运行。）