搜索: a228525-编号:a2285250
|
|
|
|
1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
对于n=13,任何大于等于5的整数的合成列表的前13行中只有6个分区,因此a(13)=6。
---------------------------------------------------------
.| j的组成
. |
---------------------------------------------------------
.
1 1 * 1 1 1+1 1+1+1 1+1+1+1 1+1+1+1+1
2 2 * 2 2 2+1 2+1+1 2+1+1+1
3 2 1+2 1+2+1 1+2+1+1
4 3 * 4 3 3+1 3+1+1
5 3 1+1+2 1+1+2+1
6 4 * 6 2+2 2+2+1
7 4 1+3 1+3+1
8 5*8 4 4+1
9 5 1+1+1+2
10 5 2+1+2
11 5 1+2+2
12 6 * 12 3+2
13 6 1+1+3
14 6 2+3
15 6 1+4
16 7 * 16 5
...
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
A066099型
|
| 按行读取的三角形,其中第n行以相反的字典顺序列出了n的组成。 |
|
+10 381
|
|
|
1, 2, 1, 1, 3, 2, 1, 1, 2, 1, 1, 1, 4, 3, 1, 2, 2, 2, 1, 1, 1, 3, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 5, 4, 1, 3, 2, 3, 1, 1, 2, 3, 2, 2, 1, 2, 1, 2, 2, 1, 1, 1, 1, 4, 1, 3, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 6, 5, 1, 4, 2, 4, 1, 1, 3, 3, 3, 2, 1, 3, 1, 2, 3, 1, 1, 1, 2, 4, 2, 3
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
组成部分(对于固定n)的表示是部件列表,单个组成部分(对相同n)之间的顺序是(列表-)颠倒的词典;参见示例奥马尔·波尔. -乔格·阿恩特2013年9月3日
将中的每个术语分解A057335美元; 序列记录结果指数的值。它还遍历所有可能的多集数字排列。
参见序列A261300型对于另一个版本,其中每个组合的术语串联成一个单一整数:(0、1、2、11、3、21、12、111…)。这也显示了如何从二进制数中获得项A007088号参见阿诺德的第一个例子-M.F.哈斯勒2015年8月29日
列表中的第k个组合是通过在k的反向二进制展开中取1的位置集,在0前面加上前缀,取第一个差,然后再次反转来获得的。这被描述为OEIS中使用的标准顺序,尽管姐妹顺序A228351号有时也被认为是规范的。这两个序列都定义了非负整数和整数合成之间的双向对应-古斯·怀斯曼2020年5月19日
|
|
链接
|
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
|
|
配方奶粉
|
|
|
例子
|
A057335美元开始于1 2 4 6 8 12 18 30 16 24 36。。。所以我们可以写
1 2 1 3 2 1 1 4 3 2 2 1 1 1 1 ...
. . 1 . 1 2 1 . 1 2 1 3 2 1 1 ...
. . . . . . 1 . . . 1 . 1 2 1 ...
. . . . . . . . . . . . . . 1。。。
-这里的列给出了三角形的行,三角形从
1
2; 1 1
三;2 1; 1 2; 1 1 1
4; 3 1; 2 2; 2 1 1; 1 3; 1 2 1; 1 1 2;1 1 1 1
...
第25行与Quet数162=2^1*3^3*5^1相关联,因此有序素数签名的指数构成向量(1,3,1)。遵循中描述的方法A108730号我们从每个单元格中减去一,得到(0,2,0),即11001中每个1后面的0(数字25的二进制表示)-阿尔福德·阿诺德2006年3月5日
初始术语说明:
-----------------------------------
n j图表组成j
-----------------------------------
. _
1 1 |_| 1;
_
2 1 | _| 2,
2 2 |_|_| 1, 1;
. _ _ _
3 1 | _| 3,
3 2 | _|_| 2, 1,
3 3 | | _| 1, 2,
3 4 |_|_|_| 1, 1, 1;
. _ _ _ _
4 1 | _| 4,
4 2 | _|_| 3, 1,
4 3 | | _| 2, 2,
4 4 | _|_|_| 2, 1, 1,
4 5 ||_|1、3,
4 6 ||_|_|1,2,1,
4 7 | | | _| 1, 1, 2,
4 8 |_|_|_|_| 1, 1, 1, 1;
.
(结束)
|
|
数学
|
表[FactorInteger[Apply[Times,Map[Prime,Accumulate@IntegerDigits[n,2]]][[All,-1]],{n,41}]//展平(*迈克尔·德弗利格2017年7月11日*)
stc[n_]:=差异[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//反向;
表[stc[n],{n,0,20}]//展平(*古斯·怀斯曼2020年5月19日*)
表[Reverse@LexicographicSort@Flatten[Permutations/@Partitions[n],1],{n,10}]//Flatten(*埃里克·韦斯特因2023年6月26日*)
|
|
程序
|
(PARI)arow(n)={局部(v=向量(n),j=0,k=0);
而(n>0,k++;如果(n%2==1,v[j++]=k;k=0);n=2);
(哈斯克尔)
a066099=(!!)a066099_list
a066099_list=连接a0660999_tabf
a066099_tabf=映射a066099行[1..]
a066099_row n=反向$a228351_row n
--(每一个组成部分都是一行)
(鼠尾草)
def a_row(n):返回列表(反转(组成(n)))
展平([a _范围(1,6)中n的低(n)])#彼得·卢什尼2018年5月19日
|
|
交叉参考
|
有关标准成分的其他交叉参考,请参阅链接。
|
|
关键词
|
容易的,美好的,非n,标签
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
A228351号
|
| 按行读取的三角形,其中第n行列出了n的组成(有序分区)(定义见注释行)。 |
|
+10 118
|
|
|
1, 2, 1, 1, 3, 1, 2, 2, 1, 1, 1, 1, 4, 1, 3, 2, 2, 1, 1, 2, 3, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 5, 1, 4, 2, 3, 1, 1, 3, 3, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 4, 1, 1, 3, 1, 2, 2, 1, 1, 1, 2, 1, 3, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 6, 1, 5, 2, 4, 1, 1, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
组成部分(对于固定n)的表示为部分列表,单个组成部分(对相同n)之间的顺序为(列表-)反向共词典-乔格·阿恩特2013年9月2日
列表中的第k个组成是通过取k的反向二进制展开中的1的位置集,预加0,并取第一个差来获得的。再次反转会产生A066099型,这被描述为标准排序。这两个序列都定义了非负整数和整数组合之间的双向对应-古斯·怀斯曼2020年4月1日
|
|
链接
|
|
|
例子
|
初始术语说明:
-----------------------------------
n j图表组成j
-----------------------------------
. _
1 1 |_| 1;
. _ _
21|_|2,
2 2 |_|_| 1, 1;
. _ _ _
3 1 |_ | 3,
3 2 |_|_ | 1, 2,
3 3 |_ | | 2, 1,
3 4 |_|_|_| 1, 1, 1;
. _ _ _ _
4 1 |_ | 4,
4 2 |_|_ | 1, 3,
4 3 |_ | | 2, 2,
4 4 |_|_|_ | 1, 1, 2,
4 5 |_ | | 3, 1,
4 6 |_|_ | | 1, 2, 1,
4 7 |_ | | | 2, 1, 1,
4 8 |_|_|_|_| 1, 1, 1, 1;
.
三角形开始:
[1];
[2],[1,1];
[3],[1,2],[2,1],[1,1,1];
[4],[1,3],[2,2],[1,1,2],[3,1],[1,2,1],[2,1,1],[1,1,1,1];
[5],[1,4],[2,3],[1,1,3],[3,2],[1,2,2],[2,1,2],[1,1,1,2],[4,1],[1,3,1],[2,2,1],[1,1,2,1],[3,1,1],[1,2,1,1],[2,1,1,1],[1,1,1,1,1];
...
12--二进制展开-->[1,1,0,0]--反向-->[0,0,1,1]--1的位置-->[3,4]--前缀0-->[0,3,4]--第一个差异-->[3,1]-洛伦佐·索拉斯(Lorenzo Sauras Altuzarra)2020年9月29日
|
|
MAPLE公司
|
#程序计算序列:
#计算成分列表的程序:
|
|
数学
|
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
表[差异[前缀[bpe[n],0]],{n,0,30}](*古斯·怀斯曼2020年4月1日*)
|
|
程序
|
(哈斯克尔)
a228351 n=a228351_列表!!(n-1)
a228351_list=concatMap a228351行[1..]
a228351_行0=[]
a228351_row n=a001511 n:a228351 _ row(n `div`2^(a001511n))
(Python)
从itertools导入计数,islice
对于计数(1)中的n:
k=n
而k:
收益率(s:=(~k&k-1).bit_length()+1)
k>>=秒
|
|
交叉参考
|
以下所有内容都将第k行视为第k个组成部分,忽略了按和进行的较粗分组。
囊性纤维变性。A000120号,A029931号,A035327号,A070939号,A233249型,A333217飞机,A333218飞机,A333220型,A333227,A333627型,A333628型.
|
|
关键词
|
非n,标签,改变
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
A211992型
|
| 按行读取的三角形,其中第n行按列图表顺序列出了n的分区。 |
|
+10 77
|
|
|
1, 1, 1, 2, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 2, 1, 1, 3, 1, 2, 2, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 2, 2, 1, 4, 1, 3, 2, 5, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 1, 4, 1, 1, 3, 2, 1, 5, 1, 2, 2, 2, 4, 2, 3, 3, 6, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 2, 1, 1, 1, 4, 1, 1, 1, 3, 2, 1, 1, 5, 1, 1, 2, 2, 2, 1, 4, 2, 1, 3, 3, 1, 6, 1, 3, 2, 2, 5, 2, 4, 3, 7
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
每个整数的分区顺序与A026792号例如:inA026792号3的分区被列为[3]、[2、1]、[1、1、1],然而这里3的分区列为[1、1,1]、[2]、1]和[3]。
分区(对于固定的n)表示为(弱)递减的部分列表,各个分区(对于相同的n)之间的顺序是共词典的。作为(弱)递增列表和字典序的分区的等价序列是A026791号. -乔格·阿恩特2013年9月2日
|
|
链接
|
|
|
例子
|
初始术语说明:
-----------------------------------------
n图分区
-----------------------------------------
. _
1 |_| 1;
. _ _
2 |_| | 1, 1,
2 |_ _| 2;
. _ _ _
3 |_| | | 1, 1, 1,
3 |_ _| | 2, 1,
3 |_ _ _| 3;
. _ _ _ _
4 |_| | | | 1, 1, 1, 1,
4 |_ _| | | 2, 1, 1,
4 |_ _ _| | 3, 1,
4 |_ _| | 2, 2,
4 |_ _ _ _| 4;
. _ _ _ _ _
5 |_| | | | | 1, 1, 1, 1, 1,
5 |_ _| | | | 2, 1, 1, 1,
5 |_ _ _| | | 3, 1, 1,
5|_|||2,2,1,
5 |_ _ _ _| | 4, 1,
5 |_ _ _| | 3, 2,
5|___|5;
_ _ _ _ _ _ __
6 |_| | | | | | 1, 1, 1, 1, 1, 1,
6 |_ _| | | | | 2, 1, 1, 1, 1,
6 |_ _ _| | | | 3, 1, 1, 1,
6 |_ _| | | | 2, 2, 1, 1,
6 |_ _ _ _| | | 4, 1, 1,
6 |_ _ _| | | 3, 2, 1,
6 |_ _ _ _ _| | 5, 1,
6 |_ _| | | 2, 2, 2,
6 |_ _ _ _| | 4, 2,
6 |_ _ _| | 3, 3,
6 |_ _ _ _ _ _| 6;
...
三角形开始:
[1];
[1,1], [2];
[1,1,1], [2,1], [3];
[1,1,1,1], [2,1,1], [3,1], [2,2], [4];
[1,1,1,1,1], [2,1,1,1], [3,1,1], [2,2,1], [4,1], [3,2], [5];
[1,1,1,1,1,1], [2,1,1,1,1], [3,1,1,1], [2,2,1,1], [4,1,1], [3,2,1], [5,1], [2,2,2], [4,2], [3,3], [6];
(结束)
1
2
4 3
8 6 5
16 12 10 9 7
32 24 20 18 14 15 11
64 48 40 36 28 30 22 27 21 25 13
128 96 80 72 56 60 44 54 42 50 26 45 33 35 17
(结束)
|
|
数学
|
colex[f,c]:=有序Q[PadRight[{反向[f],反向[c]}]];
联接@@表[Sort[IntegerPartitions[n],colex],{n,0,6}](*古斯·怀斯曼2020年5月10日*)
|
|
程序
|
(PARI)
发电机部件(n)=
{/*将n的分区生成为弱递增列表(顺序为lex):*/
我的(ct=0);
本人(m,pt);
my(x,y);
\\初始化:
my(a=向量(n+(n<=1));
a[1]=0;a[2]=n;m=2;
而(m!=1,
y=a[m]-1;
m-=1;
x=a[m]+1;
而(x<=y,
a[m]=x;
y=y-x;
m+=1;
);
a[m]=x+y;
pt=矢量(m,j,a[j]);
\\对于(j=1,m,打印1(pt[j],“,”);
对于步骤(j=m,1,-1,打印1(pt[j],“,”);
ct+=1;
);
返回(ct);
}
对于(n=1,10,gen_part(n));
|
|
交叉参考
|
囊性纤维变性。A036036号,A080577号,A193073号,A228100型,A296150型,A331581,A334301飞机,A334302型,A334436飞机,A334439型,A334442飞机.
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
A228369号
|
| 按行读取的三角形,其中第n行按字典顺序列出了n的组成(有序分区)。 |
|
+10 35
|
|
|
1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 3, 2, 1, 1, 2, 2, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 3, 1, 2, 1, 1, 1, 2, 2, 1, 3, 1, 1, 4, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 3, 3, 1, 1, 3, 2, 4, 1, 5, 1, 1, 1, 1, 1, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
组成部分(对于固定n)的表示是部件列表,单个组成部分(对相同n)之间的顺序是字典式的-乔格·阿恩特2013年9月2日
|
|
链接
|
|
|
例子
|
初始术语说明:
-----------------------------------
n j图表组成j
-----------------------------------
. _
1 1 |_| 1;
_
2 1 | |_| 1, 1,
2 2|_|2;
. _ _ _
3 1 | | |_| 1, 1, 1,
3 2 | |_ _| 1, 2,
3 3 | | _ | 2,1,
3 4 |__|3;
. _ _ _ _
4 1 | | | |_| 1, 1, 1, 1,
4 2 | | |_ _| 1, 1, 2,
4 3 | | |_| 1, 2, 1,
4 4 | |_ _ _| 1, 3,
4 5 | | |_| 2, 1, 1,
4 6 | |_ _| 2, 2,
4 7 | |_| 3, 1,
4 8 |_ _ _ _| 4;
.
三角形开始:
[1];
[1,1],[2];
[1,1,1],[1,2],[2,1],[3];
[1,1,1,1],[1,1,2],[1,2,1],[1,3],[2,1,1],[2,2],[3,1],[4];
[1,1,1,1,1],[1,1,1,2],[1,1,2,1],[1,1,3],[1,2,1,1],[1,2,2],[1,3,1],[1,4],[2,1,1,1],[2,1,2],[2,2,1],[2,3],[3,1,1],[3,2],[4,1],[5];
...
|
|
数学
|
表[Sort[Join@@Permutations/@IntegerPartitions[n],OrderedQ[PadRight[{#1,#2}]&],{n,5}](*古斯·怀斯曼2017年12月14日*)
|
|
程序
|
(PARI)
发电机_压缩机(n)=
{/*生成n的组合作为部件列表(顺序是lex):*/
我的(ct=0);
我的(m,z,pt);
\\初始化:
my(a=向量(n,j,1));
m=n;
而(1,
ct+=1;
pt=矢量(m,j,a[j]);
对于(j=1,m,打印1(pt[j],“,”);
\\对于步骤(j=m,1,-1,打印1(pt[j],“,”);
如果(m<=1,返回(ct));\\电流是最后一个
a[m-1]+=1;
z=a[m]-2;
a[m]=1;
m+=z;
);
返回(ct);
}
对于(n=1,12,gen_comp(n));
(哈斯克尔)
a228369 n=a228369_列表!!(n-1)
a228369_list=concatMap a228369行[1..]
a228369_行0=[]
a228369_行n
|2^k==2*n+2=[k-1]
|否则=a228369_row(n`div`2^k)++[k]其中
k=a007814(n+1)+1
(Python)
a=[[]],[[1]]]
对于范围(2,9)内的s:
a.附加([])
对于范围(1,s+1)中的k:
对于a[s-k]中的ss:
a[-1].append([k]+ss)
打印(a)
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
A080576
|
| 三角形,其中第n行列出n的所有分区,按分级反映字典序排列。 |
|
+10 29
|
|
|
1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 3, 2, 3, 1, 4, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 3, 1, 2, 3, 3, 3, 1, 1, 4, 2, 4, 1, 5, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
Maple使用分区的分级反射词典排序-丹尼尔·福格斯,2011年1月19日
|
|
链接
|
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。(使用Flash)
A.M.Abramowitz和I.A.Stegun编辑。,数学函数手册
|
|
例子
|
前五行是:
[[1]]
[[1, 1], [2]]
[[1, 1, 1], [1, 2], [3]]
[[1, 1, 1, 1], [1, 1, 2], [2, 2], [1, 3], [4]]
[[1, 1, 1, 1, 1], [1, 1, 1, 2], [1, 2, 2], [1, 1, 3], [2, 3], [1, 4], [5]]
所有反向分区的顺序从以下开始:
() (122) (15) (25)
(1) (113) (6) (16)
(11) (23) (1111111) (7)
(2) (14) (111112) (11111111)
(111) (5) (11122) (1111112)
(12) (111111) (1222) (111122)
(3) (11112) (11113) (11222)
(1111) (1122) (1123) (2222)
(112) (222) (223) (111113)
(22) (1113) (133) (11123)
(13) (123) (1114) (1223)
(4) (33)(124)(1133)
(11111) (114) (34) (233)
(1112) (24) (115) (11114)
(结束)
|
|
MAPLE公司
|
with(组合);分区(6);
|
|
数学
|
row[n_]:=展平[Reverse/@Reverse[SplitBy[Reverse/@IntegerPartitions[n],Length]],1];数组[行,7]//展平(*Jean-François Alcover公司,2016年12月5日*)
lexsort[f_,c_]:=有序Q[PadRight[{f,c}]];
反向/@Join@@Table[Sort[IntegerPartitions[n],lexsort],{n,0,8}](*古斯·怀斯曼2020年5月20日*)
|
|
交叉参考
|
请参见A036036号用于兴登堡(分级反映colexicographic)排序(在Abramowitz和Stegun手册中列出)。
囊性纤维变性。A026791号,A036037号,A112798号,A129129号,1985年4月,A228351号,A228531型,A334301飞机,A334302型,A334433型,A334437飞机.
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
0, 2, 6, 8, 15, 17, 21, 23, 35, 37, 41, 43, 50, 52, 56, 58, 79, 81, 85, 87, 94, 96, 100, 102, 114, 116, 120, 122, 129, 131, 135, 137, 175, 177, 181, 183, 190, 192, 196, 198, 210, 212, 216, 218, 225, 227, 231, 233, 254, 256, 260, 262, 269, 271, 275
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
为了构造此序列,我们使用以下规则:
我们从方形网格的第一个象限开始,没有牙签,因此a(0)=0。
在第n阶段,我们从网格点(0,n)开始,将长度为1的牙签放置在水平方向上,以使最后一根牙签外露端点的x坐标不等于结构任何外角的x坐标。然后,我们将长度为1的牙签放在垂直方向上,从露出的牙签端点开始,向下向上接触结构,或向上接触x轴。
序列给出了n个阶段后的牙签数量。A228367号(第一个差异)给出了第n阶段添加的牙签数量。
经过2^k阶段后,结构的一个新部分完成了,因此,如果k>=1(参见A228525型). 无限图可以解释为正整数的组成表。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
初始术语说明(n=1..8):
. _ _ _ _
. _ _ |
.__|__|_|
. _ _ | _ | _ | |
. _ _ _ _|_ _ _|_|_ _|_|_ _|_|_ |
._|_|_|_|_|_||
.__|__|_|_|_|_|_|_|_|_|_|_|_||
._ _ | _ | _ | | _ | | _ | | _ | | _ | | |
. | | | | | | | | | | | | | | | | | | | | |
.
.2 6 8 15 17 21 23 35
.
16个阶段后,结构中有79根牙签,代表5根牙签的成分,如下所示:
-------------------------------
n图表组成
-------------------------------
. _ _ _ _ _
16 _ | 5
15 _|_ | 1+4
14 _ | | 2+3
13 _|_|_ | 1+1+3
12 _ | | 3+2
11 _|_ | | 1+2+2
10 _ | | | 2+1+2
9 _|_|_|_ | 1+1+1+2
8 _ | | 4+1
7 _|_ | | 1+3+1
6 _ | | | 2+2+1
5 _|_|_ | | 1+1+2+1
4 _ | | | 3+1+1
3 _|_ | | | 1+2+1+1
2 _ | | | | 2+1+1+1
1 | | | | | 1+1+1+1+1
.
|
|
程序
|
(Python)
定义A228366号(n) :返回总和(((m:=(i>>1)+1)&-m).bit_length(),如果i&1其他(m:=i>>1)&-m-对于范围(1,2*n+1)中的i)#柴华武2022年7月15日
|
|
交叉参考
|
囊性纤维变性。A001511号,A005187号,A006519号,A011782号,A001792号,A065120型,A139250型,A228367号,A228370型,A228371号,A228525型.
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
0, 1, 2, 4, 6, 7, 8, 11, 15, 16, 17, 19, 21, 22, 23, 27, 35, 36, 37, 39, 41, 42, 43, 46, 50, 51, 52, 54, 56, 57, 58, 63, 79, 80, 81, 83, 85, 86, 87, 90, 94, 95, 96, 98, 100, 101, 102, 106, 114, 115, 116, 118, 120, 121, 122, 125, 129, 130, 131, 133, 135, 136, 137, 143, 175
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
为了构造此序列,我们使用以下规则:
我们从方形网格的第一个象限开始,没有牙签,因此a(0)=0。
如果n是奇数,那么在阶段n,我们从网格点(0,(n+1)/2)开始,在水平方向上放置由其端点连接的长度为1的牙签的最小可能数量,使得最后一根牙签的暴露端点的x坐标不等于结构的任何外角的x坐标。
如果n是偶数,那么在第n阶段,我们将长度为1的牙签放在垂直方向上,从露出的牙签端点开始,向下向上接触结构,或向上接触x轴。
序列给出了n个阶段后的牙签数量。A228371号(第一个差异)给出了第n阶段添加的牙签数量。
经过2^k阶段后,结构的一个新部分完成了,因此,如果k>=1(参见A228525型). 无限图可以解释为正整数的组成表。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
对于n=32,该图表示5的16个组成。该结构有79根牙签,因此a(32)=79。请注意,第k个水平线段具有长度A001511号(k) 等于第k个区域的最大部分,并且第k个垂直线段具有长度A006519号(k) 等于第k个区域的部分数。
----------------------------------------------------------
.三角形
成分组成(行)
共5个图表和区域(列)
----------------------------------------------------------
. _ _ _ _ _
5 _ | 5
1+4 _|_ | 1 4
2+3 _ | | 2 3
1+1+3_|_|_|113
3+2 _ | | 3 2
1+2+2 _|_ | | 1 2 2
2+1+2 _ | | | 2 1 2
1+1+1+2 _|_|_|_ | 1 1 1 2
4+1 _ | | 4 1
1+3+1_|_||13 1
2+2+1 _ | | | 2 2 1
1+1+2+1 _|_|_ | | 1 1 2 1
3+1+1 _ | | | 3 1 1
1+2+1+1 _|_ | | | 1 2 1 1
2+1+1+1 _ | | | | 2 1 1 1
1+1+1+1+1 | | | | | 1 1 1 1 1
.
初始术语说明(n=1..16):
.
. _ _
. _ _ _ _ _ _ _|_
. _ _ _ _ | _ | _ |
. | | | | | | | |
.
. 1 2 4 6 7 8
.
.
. _ _
. _ _ _
. _ _ _ _ _ _ _ _ _ _|_ _ _|_ _
. _ _ | _ | _ | _ |
. _|_ _|_ | _|_ | _|_ | _|_ |
. _ | _ | | _ | | _ | | _ | |
. | | | | | | | | | | | | | |
.
. 11 15 16 17 19
.
.
. _ _ _ _ _ _ _ _
. _ _ _ _ |
. _ _ _ _ _|_ _|_ _|_ |
. _ | _ | _ | _ | _ | |
. _|_|_ _|_|_ _|_|_ _|_|_ _|_|_ |
. _ | _ | _ | _ | _ | |
. _|_ | _|_ | _|_ | _|_ | _|_ | |
. _ | | _ | | _ | | _ | | _ | | |
. | | | | | | | | | | | | | | | |
.
. 21 22 23 27 35
.
|
|
程序
|
(Python)
定义A228370型(n) :返回总和(((m:=(i>>1)+1)&-m).bit_length(),如果i&1其他(m:=i>>1)&-m-对于范围(1,n+1)中的i)#柴华武2022年7月14日
|
|
交叉参考
|
囊性纤维变性。A001511号,A005187号,A006519号,A006520号,A011782号,A139250型,187816美元,187818英镑,A206437型,A225600型,A228350型,A228351号,A228366号,A228367号,A228368号,A228371号,A228525型,A228526号.
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, 16, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, 16, 32, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, 16, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
|
|
参考文献
|
唐纳德·科努特(Donald E.Knuth),《计算机编程的艺术》(The Art of Computer Programming),第4卷,《金融危机前6A》,第7.2.2.2节,等式(97)。
Donald E.Knuth,《计算机编程的艺术》,Addison-Wesley(2015)第4卷,第6分册,可满足性,第80页,等式(130)。
|
|
链接
|
Michael Luby Alistair、Alistair Sinclair和David Zuckerman,拉斯维加斯算法的最优加速,信息。处理信函。,47 (1993), 173-180.
Laurent Orseau、Levi H.S.Lelis、Tor Lattimore、Théophane Weber、,带担保的单代理策略树搜索,arXiv:1811.10928[cs.AI],2018,另见《神经信息处理系统进展》,第32届神经信息处理体系会议(NIPS 2018),加拿大蒙特利尔。
|
|
配方奶粉
|
Knuth给出了以下两种结构:
(a) a(1)=1;此后,如果a(n)已经发生了偶数次,则a(n+1)=2a(n。
(b) 设置(u_1,v_1)=(1,1),然后设置(u_{n+1},v_{n+1})=
哪里
A=u_n&-u_n=v_n(其中AND指二进制扩展),
B=(u_n+1,1)(如果A为真,则为结果),
C=(u_n,2v_n)(如果A为false,则为结果)。
|
|
例子
|
使用构造(b),初始值n、u_n、v_n为:
1, 1, 1
2, 2, 1
3, 2, 2
4, 3, 1
5, 4, 1
6, 4, 2
7, 4, 4
8, 5, 1
9, 6, 1
10, 6, 2
11, 7, 1
12, 8, 1
13, 8, 2
14, 8, 4
15, 8, 8
16, 9, 1
17, 10, 1
18, 10, 2
19, 11, 1
20, 12, 1
...
初始术语说明(前2^5-1个术语):
写为一个不规则三角形:T(j,k)也是图中j-th区域中第k列的长度,如下所示。请注意,图中的第j行相当于第j行的组成(按柱状图顺序)5(参见。A228525型):
------------------------------------
.三角图
------------------------------------
.j/k:1 2 3 4 5/1 2 3 4 5
------------------------------------
. _ _ _ _ _
. 1 |_| | | | | 1;
. 2 |_ _| | | | 1,2;
. 3 |_| | | | 1;
. 4 |_ _ _| | | 1,2,4;
.5|_|||1;
. 6 |_ _| | | 1,2;
. 7 |_| | | 1;
.8|___||1,2,4,8;
.9|_|||1;
. 10 |_ _| | | 1,2;
. 11 |_| | | 1;
. 12 |_ _ _| | 1,2,4;
. 13 |_| | | 1;
. 14 |_ _| | 1,2;
. 15 |_| | 1;
. 16 |_ _ _ _ _| 1,2,4,8,16;
...
(结束)
|
|
MAPLE公司
|
L:=空;
对于从1到n的m do
对于k从0到padic[ordp](m,2)do
L:=L,2^k od;
L;结束:
|
|
数学
|
数组[Prepend[2^Range@IntegerExponent[#,2],1]&,48]//展平(*迈克尔·德弗利格2019年1月22日*)
|
|
程序
|
(PARI)针对(n=1,50,针对(k=0,估值(n,2),打印1(2^k“,”))\\查尔斯·格里特豪斯四世2012年4月12日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
A228354号
|
| 如果1<=k<=2^(j-1),j>=1,则j的组成列表中按柱状图顺序的分区指数(k)。 |
|
+10 8
|
|
|
1, 2, 4, 6, 8, 12, 16, 22, 24, 28, 32, 44, 48, 56, 64, 86, 88, 92, 96, 112, 120, 128, 172, 176, 184, 192, 220, 224, 240, 256, 342, 344, 348, 352, 368, 376, 384, 440, 448, 480, 496, 512, 684, 688, 696, 704, 732, 736, 752, 768, 880, 888, 896, 960, 992, 1024
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
对于j=5,考虑按色谱顺序排列的5组分列表(见A228525型). 分区的索引为1、2、4、6、8、12、16,这是第一个A000041号(5) 该序列的术语,见下文:
---------------------------------------------------------
.成分分区
第k页,共5页,共5n页a(n)
---------------------------------------------------------
1 1+1+1+1+1 * ............... * 1+1+1+1+1 1 1
2 2+1+1+1 * ............... * 2+1+1+1 2 2
3 1+2+1+1 ........... * 3+1+1 3 4
4 3+1+1 * .../ .......... * 2+2+1 4 6
5 1+1+2+1 / ......... * 4+1 5 8
6 2+2+1 * .../ / ...... * 3+2 6 12
7 1+3+1 / / ... * 5 7 16
8 4+1 * .../ / /
9 1+1+1+2 / /
10 2+1+2//
11 1+2+2 / /
12 3+2 * .../ /
13 1+1+3 /
14 2+3 /
15 1+4 /
16 5 * .../
.
以不规则三角形书写,序列开始:
1;
2;
4;
6,8;
12、16;
22、24、28、32;
44,48,56,64;
86,88,92,96,112,120,128;
172,176,184,192,220,224,240,256;
342,344,348,352,368,376,384,440,448,480,496,512;
684,688,696,704,732,736,752,768,880,888,896,960,992,1024;
...
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
已批准
|
|
|
搜索在0.024秒内完成
|