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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A249629型 以非平凡回文开头的四字母字母表上长度为n的字符串数。 10
0, 0, 4, 28, 124, 532, 2164, 8788, 35284, 141628, 567004, 2269948, 9081724, 36334492, 145345564, 581412508, 2325680284, 9302841652, 37211487124, 148846430068, 595386201844, 2381546731732, 9526188851284, 38104763100628, 152419060098004, 609676271166388, 2438705115439924, 9754820584849588 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
非平凡回文是长度为2或更长的回文。(也就是说,“1”是一个普通的回文,但“11”和“121”是非普通回文。)
例如,0032是以非平凡回文(00)开头的4字母字母表上的长度为4的字符串。
4将a(n)除以所有n。
在带有循环的完整图K_4上,以回文序列开始的n步的行走次数。(例如,0、1、1、0、3、1、2是一个包含7个步骤的有效行走,以回文序列“0110”开头。)
Limit_{n->oo}a(n)/4^n~0.5415013252744246是一个随机的、无限基数的4字符串以非平凡的回文开头的概率。
链接
配方奶粉
a(0)=0;a(1)=0;a(n+1)=4*a(n)+4^上限(n+1,/2)-a(上限(n+1/2))。
例子
对于n=3,a(3)=28溶液为:000、001、002、003、010、020、030、101、110、111、112、113、121、131、202、212、220、221、222、223、232、303、313、323、330、331、332、333。
数学
a249629[n_]:=块[{f},
f[0]=f[1]=0;
f[x_]:=4*f[x-1]+4^天花板[x/2]-f[天花板[x/2]];
表[f[i],{i,0,n}]];a249629[27](*迈克尔·德弗利格2014年12月27日*)
黄体脂酮素
(Ruby)seq=[0,0];(2..N).每个{|i|seq<<4*seq[i-1]+4**((i+1)/2)-seq[(i+1
(哈斯克尔)
导入数据。比率
a0=0;a 1=0;
a n=4*a(n-1)+4^上限(n%2)-a(上限(n%2))--彼得·卡吉2015年8月13日
(Magma)[0]cat[n le 1 select 0 else 4*Self(n-1)+4^Ceiling((n)/2)-Self//文森佐·利班迪2015年8月20日
交叉参考
k字母字母的类似序列:A248122型(k=3),A249638型(k=5),A249639型(k=6),A249640型(k=7),A249641型(k=8),A249642型(k=9),A249643型(k=10)。
关键词
容易的,非n,步行
作者
彼得·卡吉2014年11月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月18日19:02。包含373486个序列。(在oeis4上运行。)