登录
A333396飞机
长度为n的多个位串中0的所有最长运行的总长度。
2
1, 2, 5, 11, 23, 45, 87, 165, 309, 573, 1056, 1934, 3527, 6408, 11605, 20960, 37771, 67928, 121949, 218595, 391302, 699610, 1249475, 2229329, 3974083, 7078658, 12599318, 22410548, 39837420, 70775727, 125675525, 223052519, 395702395, 701695820, 1243827018, 2204007329
抵消
1,2
评论
如果一个比特串的每个1都至少有一个相邻的1,那么它就是multus。
这些位字符串的数量为A005251号(n+2)。
链接
史蒂文·芬奇,Cantor-solus和Cantor-multus分布,arXiv:2003.09458[math.CO],2020年。
配方奶粉
通用公式:x*Sum_{k>=1}(1+x^2)/(1-2*x+x^2-x^3)-(1+x ^2-x ^(k-1)+x ^k-2*x^(k+1))/。
例子
a(4)=11,因为长度4的七个多比特字符串是0000、1100、0110、0011、1110、0111、1111,并且最长的0次运行贡献4+2+1+2+1+0=11=11。
关键词
非n
作者
史蒂文·芬奇2020年3月18日
状态
经核准的