登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A086839号
反转细胞自动机规则90中长度为2*n的模式所需的步骤数。
1
1, 3, 7, 7, 31, 63, 15, 15, 511, 63, 2047, 1023, 511, 16383, 31, 31, 4095, 87381, 4095, 1023, 127, 4095, 8388607, 2097151, 255, 67108863, 1048575, 511, 536870911, 1073741823, 63
(
列表
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
链接
n=1..31时的n,a(n)表。
Rich Holmes,
线段规则90
埃里克·魏斯坦的数学世界,
规则90
配方奶粉
对于n=2^m,似乎a(n)=2*n-1。
例子
a(3)=7,因为规则90中长度为2*n=6的所有模式都在7个细胞自动机步骤中镜像。
黄体脂酮素
(Java)公共类Rule90{public static void main(String args[]){for(int len=2;len<100;len+=2){long count=1;for(int i=0;i<len;i++)count*=2;int max=-1;for(int i=0;i<count;i++){long value=i;
//反向值长反向=0;
for(long b1=1,b2=count/2;b2>0;b1*=2,b2/=2){if((value&b1)!=0)reverse |=b2;}
//反转int步数的count步数=0;
长电流=值;
while(current!=reverse){steps++;current=(current>>1)^(curvent<<1)&(count-1);}
//如果(steps>max)max=steps;},检查是否超过当前最大值
System.out.println(最大值+“,”);}}}
交叉参考
上下文中的序列:
A004794号
A336719飞机
A272981型
*
A359322型
A316258型
A258405型
相邻序列:
A086836号
A086837号
A086838号
*
A086840号
A086841型
A086842号
关键字
非n
作者
Frank Buss,2003年8月8日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年5月10日20:32。
包含372388个序列。
(在oeis4上运行。)