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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a261017-编号:a261017
显示找到的4个结果中的1-4个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A261019型 行读取的不规则三角形:T(n,k)(0<=k<=A261017型(n) )=长度为n的二进制字符串的数量,因此二进制表示在字符串中不可见的最小数字为k。 +20
12
1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 3, 6, 4, 1, 1, 1, 4, 11, 10, 5, 1, 1, 5, 19, 21, 15, 0, 2, 1, 1, 6, 32, 40, 35, 2, 9, 2, 1, 1, 7, 53, 72, 73, 6, 31, 10, 2, 1, 1, 8, 87, 125, 144, 15, 79, 40, 12, 1, 1, 9, 142, 212, 274, 32, 185, 116, 52, 1, 1, 10, 231, 354, 509, 64, 408, 296, 168, 2, 4 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,9
评论
这是中三角形的更紧凑版本A261015型,在最后一个非零条目处结束每行。
链接
Alois P.Heinz、N.J.A.Sloane、R.Zumkeller和Hiroaki Yamanouchi,行n=1..58,扁平(R.Zumkeller第17..25行,Alois P.Heinz第26..36行)
R.Zumkeller,三角形的前25行,显示为三角形(与示例部分中显示行的方式类似,但显示了25行)。
例子
前16行是:
1, 1,
1, 1, 1, 1,
1, 1, 2, 3, 1,
1, 1, 3, 6, 4, 1,
1, 1, 4, 11, 10, 5,
1, 1, 5, 19, 21, 15, 0, 2,
1, 1, 6, 32, 40, 35, 2, 9, 2,
1, 1, 7, 53, 72, 73, 6, 31, 10, 2,
1, 1, 8, 87, 125, 144, 15, 79, 40, 12,
1, 1, 9, 142, 212, 274, 32, 185, 116, 52,
1, 1, 10, 231, 354, 509, 64, 408, 296, 168, 2, 4,
1, 1, 11, 375, 585, 931, 120, 864, 699, 461, 24, 24,
1, 1, 12, 608, 960, 1685, 218, 1771, 1557, 1133, 130, 110, 2, 4,
1, 1, 13, 985, 1568, 3027, 385, 3555, 3325, 2612, 471, 387, 14, 24, 0, 16,
1, 1, 14, 1595, 2553, 5409, 668, 7021, 6893, 5759, 1401, 1135, 92, 120, 0, 90, 16,
1, 1, 15, 2582, 4148, 9628, 1142, 13696, 13964, 12309, 3734, 2972, 373, 439, 28, 390, 98, 16,
...
程序
(哈斯克尔)
导入数据。列表(isInfixOf、排序、组)
a261019 n k=a261019_tabf!!(n-1)!!k个
a261019_row n=a261019-tabf!!(n-1)
a261019_tabf=映射(i.group.sort.map f)a076478_tabf
其中f bs=g a030308_tabf,其中
g(cs:css)| isInfixOf cs bs=g css
|否则=foldr(\d v->2*v+d)0 cs
i _[]=[]
i r gss’@(gs:gss)|头部gs==r=(长度gs):i(r+1)gss
|否则=0:i(r+1)gss’
--莱因哈德·祖姆凯勒2015年8月18日
交叉参考
囊性纤维变性。A261015型,A261016型行长度由下式给出A261017型.
囊性纤维变性。A076478号,A030308号,A000079号(行总和),邮编:261392(每行最大值)。
关键词
非n,标签
作者
状态
经核准的
A260273型 连续添加不是子字符串的最小非零二进制数。 +10
14
1、3、5、8、11、15、17、20、23、27、31、33、36、39、44、51、56、61、65、68、71、76、81、84、87、91、95、99、104、111、115、120、125、129、132、135、140、145、148、151、157、165、168、171、175、179、186、190、194、199、204、209、216、223、227、232、241、246 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(n)至少是Omega(n),最多是O(n*log(n))。
经验近似值n*(log(n)/2+exp(1))与许多增加的上限相比,惊人地接近紧密。
A261644型(n)=A062383号(a(n))-a(n)-莱因哈德·祖姆凯勒2015年8月30日
链接
亚历克斯·梅伯格,n=1..20000时的n,a(n)表
配方奶粉
a(n+1)=a(n)+A261461型(a(n))-莱因哈德·祖姆凯勒2015年8月30日
例子
以二进制的(1)=1开始,“1”。它包含字符串“1”而不是“10”,因此我们添加2。因此a(2)=1+2=3。它也包含“1”,但不包含“10”,所以我们移动到a(3)=3+2=5。它包含“1”和“10”,但不包含“11”,因此我们添加了3。因此a(4)=5+3=8。(请参见A261018型对于相加的连续数字-N.J.A.斯隆2015年8月17日)
数学
子列表Q[L1_,L2_]:=模块[{L1=Length[L1],L2=Length[L2],k},如果[L2<=L1,对于[k=1,k<=L1-L2+1,k++,如果[L1[[k;;k+L2-1]]==L2,返回[True]]];错误];
a[1]=1;a[n_]:=a[n]=模[{bb=整数位数[a[n-1],2],k},对于[k=1,子列表Q[bb,整数位数[k,2]],k++];a[n-1]+k];表[a[n],{n,1,60}](*Jean-François Alcover公司2016年4月1日*)
NestList[Function[k,k+FromDigits[#,2]和@SelectFirst[IntegerDigits[Crange[2^8],2],Length@SequencePosition[Integer Digits[k,2],#]==0&]],1,64](*迈克尔·德弗利格2016年4月1日,10.1版*)
程序
(Java)
公共静态void main(String[]args){
int a=1;
for(int iter=0;iter<100;iter++){
System.out.print(a+“,”);
国际公司;
for(inc=1;包含(a,inc);inc++);
a+=增量;
}
}
静态布尔值包含(int a,int test){
int mask=(Integer.highestOneBit(test)<<1)-1;
while(a>=测试){
if((a&mask)==测试)返回true;
a>>=1;
}
返回false;
}
(哈斯克尔)
a260273 n=a260273_列表!!(n-1)
a260273_list=迭代(\x->x+a261461 x)1
--莱因哈德·祖姆凯勒,2015年8月30日,2015年08月17日
(Python)
A260273型_列表,a=[1],1
对于范围(10**3)内的i:
b、 s=1,格式(a,‘b’)
s中的格式(b,‘b’):
b+=1
a+=b
s=格式(a,‘b’)
A260273型_列表.附加(a)#柴华武2015年8月26日
交叉参考
请参见A261922型A261461型对于最小缺失数函数;A261923型,A262279型,A261281型.
另请参见A261396型(当a(n)刚过2的幂时),A261416型(极限行为刚刚超过2的幂)。
第一个区别是A261018型.
A262288型是十进制模拟。
囊性纤维变性。A261644型,A062383号.
关键词
非n,基础,容易的,美好的
作者
亚历克斯·梅伯格2015年7月22日
状态
经核准的
A261015型 行读取的不规则三角形:T(n,k)(0<=k<=2^n-1)=长度为n的二进制字符串的数目,因此二进制表示在字符串中不可见的最小数为k。 +10
5
1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 0, 0, 0, 1, 1, 3, 6, 4, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 4, 11, 10, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 19, 21, 15, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,9
评论
建议者A260273型.
链接
阿洛伊斯·海因茨,第n=1..15行,扁平
例子
三角形开始:
1,1,
1,1,1,1,
1,1,2,3,1,0,0,0,
1,1,3,6,4,1,0,0,0,0,0,0,0,0,0,0,
...
对于第3行,这里是长度为3的8个字符串,对于每一个字符串,都有最小的缺失数字k:
000 1
001 2
010 3
011 2
100 3
101 3
110 4
111 0
数学
notVis[bits_]:=对于[i=0,True,i++,如果[SequencePosition[bits,IntegerDigits[i,2]]=={},Return[i]]];
T[n_,k_]:=选择[Rest[IntegerDigits[#,2]]&/@Range[2^n,2^(n+1)-1],notVis[#]=k&]//长度;
表[T[n,k],{n,1,6},{k,0,2^n-1}]//展平(*Jean-François Alcover公司2018年8月2日*)
交叉参考
囊性纤维变性。A260273型,A261016型,A261017型.
请参见A261019型用于更紧凑的版本(其中包含有关列的更多信息)。
关键词
非n,标签
作者
N.J.A.斯隆2015年8月16日
扩展
更多术语来自阿洛伊斯·海因茨2015年8月17日
状态
经核准的
A261392型 第n行中的最大项A261019型. +10
2
1, 1, 3, 6, 11, 21, 40, 73, 144, 274, 509, 931, 1771, 3555, 7021, 13964, 27789, 54536, 105854, 210655, 415349, 812461, 1578752, 3050921, 5868562, 11244267, 21472441, 40887802, 77668032, 147222550, 278556477, 540784632, 1116709696, 2292646735, 4682550808, 9519363902 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
a(n)=最大值(A261019型(n,k):k=0。。A261017型(n) )。
链接
程序
(哈斯克尔)
a261392=最大值。a261019_低
交叉参考
囊性纤维变性。2010年2月19日,A261017型.
关键词
非n
作者
扩展
a(26)-a(36)来自阿洛伊斯·海因茨2015年8月19日
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月17日10:20。包含372594个序列。(在oeis4上运行。)