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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A255706型 没有连续无重复字母的长度为n的单词结构的数量。 2
1、1、1、4、11、38、151、655、3112、16000、88285、519592、3244512、21400146、148530179、1081222613、8231314455、65369494593、540322688516、4639020151529、41295634331020、3805144484523095、3623898600072459、35622399584611476、360965731323718242 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
考虑在可数无限字母表上生成的所有自由词。两个单词具有相同的结构,前提是字母表的排列将一个单词发送给另一个单词。
数字a(n)仅统计满足以下条件的长度n结构:对于每个正i<n,第i个字母或(i+1)-第个字母在结构中至少出现两次。也就是说,对于两个连续的字母,比如xy,字母x和字母y不能同时出现一次。
链接
阿洛伊斯·海因茨,n=0..500时的n,a(n)表
配方奶粉
a(n)=和{j=0..(n+1)/2}A000296号(n-j)*C(n+1-j,j)-阿洛伊斯·海因茨2015年3月3日
例子
对于n=2,a(2)=1结构为:aa。
对于n=3,a(3)=4结构为:aaa、aab、aba、abb。
对于n=4,a(4)=11结构为:aaaa,aaab,aaba,aabb,abaa,abab,abac,abba,abbb。例如,结构aabc不计算在内,因为单词aabc包含bc,字母b和c在aabc中只出现一次。
MAPLE公司
使用(组合):
g: =proc(n)选项记忆`如果`(n=0,1,bell(n-1)-g(n-1
a: =n->加上(g(n-j)*二项式(n+1-j,j),j=0..(n+1)/2):
seq(a(n),n=0..30)#阿洛伊斯·海因茨2015年3月3日
数学
g[n_]:=g[n]=如果[n==0,1,BellB[n-1]-g[n-1];a[n]:=和[g[n-j]*二项式[n+1-j,j],{j,0,(n+1)/2}];表[a[n],{n,0,30}](*Jean-François Alcover公司2017年2月26日,之后阿洛伊斯·海因茨*)
黄体脂酮素
(圣人)
定义a(n):
words=设置分区(范围(n))
count=长度(单词)
对于单词中的单词:
单打=[]
对于单词中的字母:
如果len(letter)==1:
singles.append(字母[0])
singles.sort()
对于范围内的i(len(单打)-1):
if(单打[i]+1)==单打[i+1]:
计数-=1
打破
返回计数
交叉参考
囊性纤维变性。A000110号,A000296号
关键词
非n
作者
丹尼·罗拉布2015年3月2日
扩展
a(11)-a(24)来自阿洛伊斯·海因茨2015年3月3日
状态
经核准的

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

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

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