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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A290772型 长度为2n的循环格雷码的数量,包括所有0位序列,并使用尽可能少的位。 2
1, 2, 24, 12, 2640, 7536, 9408, 2688, 208445760, 1082368560, 4312566720, 12473296800, 24050669760, 27034640640, 13900259520, 1813091520 (列表图表参考历史文本内部格式)
抵消
1,2
评论
发件人安德烈·扎博洛茨基2017年8月23日:(开始)
所需的最小位数是上限(log_2(n))。对于较大的比特数,存在更多的格雷码。奇数长度的循环格雷码不存在,因此只考虑偶数长度。
A003042号是一个子序列:A003042号(n+1)=a(2^n)。
a(n)也是从原点开始的最小可能维数的立方体上长度为2n的自空洞有向循环数。
(结束)
链接
托马斯·科尼,Fortran计数程序
例子
设n=3,我们计算长度为6的代码。那么至少需要3位才能有这样的代码。有一个长度为6的(3)=24个3位循环格雷码:
000, 001, 011, 010, 110, 100
000, 001, 011, 111, 110, 100
000, 001, 011, 111, 110, 010
000, 001, 011, 111, 101, 100
000, 001, 101, 100, 110, 010
000, 001, 101, 111, 110, 100
000, 001, 101, 111, 110, 010
000, 001, 101, 111, 011, 010
000010011001101100
000, 010, 011, 111, 110, 100
000, 010, 011, 111, 101, 100
000, 010, 011, 111, 101, 001
000, 010, 110, 111, 101, 100
000, 010, 110, 111, 101, 001
000, 010, 110, 111, 011, 001
000, 010, 110, 100, 101, 001
000, 100, 101, 111, 110, 010
000, 100, 101, 111, 011, 010
000, 100, 101, 111, 011, 001
000, 100, 101, 001, 011, 010
000, 100, 110, 111, 101, 001
000, 100, 110, 111, 011, 010
000, 100, 110, 111, 011, 001
000, 100, 110, 010, 011, 001
黄体脂酮素
(Python)
从数学导入日志2,ceil
定义循环灰度(nb,n,a):
如果len(a)==n:
如果bin(a[-1]).count('1')==1:
返回1
返回0
r=0
对于范围(nb)内的i:
x=a[-1]^(1<<i)
如果x不在a中:
r+=循环灰色(nb,n,a+[x])
返回r
打印([cyclic_gray(cel(log2(n)))+1,n*2,[0]),用于范围(1,9)中的n)
交叉参考
囊性纤维变性。A003042号,A286899型,A350784型.
关键词
非n,坚硬的,更多
作者
扩展
a(7)-a(8)和姓名来自安德烈·扎博洛茨基2017年8月23日
a(9)-a(13)来自阿希斯·库马尔·马尔2017年9月2日
a(14)-a(16)来自托马斯·科尼2022年1月22日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月19日23:15。包含371798个序列。(在oeis4上运行。)