A339479-OEIS公司

A339479型

由n个部分组成的分区数，每个部分都是2的幂，其中一部分是1，任何部分都不超过所有较小部分总和的两倍。

三

1, 2, 5, 13, 35, 95, 259, 708, 1938, 5308, 14543, 39852, 109216, 299326, 820378, 2248484, 6162671, 16890790, 46294769, 126886206, 347774063, 953191416, 2612541157, 7160547089, 19625887013, 53791344195, 147433273080, 404090482159, 1107545909953, 3035602173663 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`a（n）是非递减整数的n元组数，是分区中2的指数，其中第一个为0，并且是“约化”的。1-元组（0）被减少。如果元组是（x（1）。。。，x（n）），则如果（x（1）。。。，x（n-1））减少，x（n）<=上限（log_2（1+Sum_{i=1..n-1}2^x（i）））。这个序列是在分析将正整数划分为2的幂的类型时产生的。`
	链接	`阿洛伊斯·海因茨，n=1.2285时的n，a（n）表`
	配方奶粉	`G.f.:x/（1-x-B（x）），其中B（xA002572号.` `a（n）=F（n，0），其中F（0，k）=1，F（n、0）=F。在这个递归中，F（n，k）给出了具有n个部分的分区数，其中小于当前部分大小的所有部分的总和在k和k+1倍的部分大小之间。此功能与当前零件尺寸无关。在k为零的情况下，唯一的选择是添加当前零件尺寸的一部分，否则也可能是尺寸的两倍-安德鲁·霍罗伊德2021年4月24日`
	例子	`a（2）=2分区是{1,1}和{1,2}。` `a（3）=5分区为{1,1,1}、{1,1,2}、}1,1,4}、1,2,2}和{1,2,4}。` `a（4）=13个分区是{1,1,1,1}、{1,1,1,2}、{1,1,1,4}、{1,1,2,2}、{1,1,2,4}、{1,1,2,8}、{1,1,4,4}、{1,1,4,8}、{1,1,4,8}、{1,2,2,2}、{1,2,2,4}、{1,2,2,4}、{1,2,2,4}、{1,2,2,8}、{1,2,2,8}。`
	MAPLE公司	b： =proc（n，t）选项记忆`如果`（n=0，1， `如果`（t=0，0，b（n，iquo（t，2））+b（n-1，t+2）） `结束时间：` `a： =n->b（n，1）：` `seq（a（n），n=1..30）#阿洛伊斯·海因茨2021年4月27日`
	数学	`b[n_，t_]：=b[n，t]=如果[n==0，1，如果[t==0、0、b[n、商[t，2]]+b[n-1，t+2]]]；` `a[n]：=b[n，1]；` `表[a[n]，{n，1，30}](Jean-François Alcover公司2021年7月7日之后阿洛伊斯·海因茨)`
	黄体脂酮素	`（PARI）seq（n）={my（v=向量（n），a=向量（n））；a[1]=v[1]=1；对于（n=2，n，对于（j=1，n-1，v[n-（n-j）\2]+=v[j]）；a[n]=vecsum（v））；a}\\安德鲁·霍罗伊德2021年4月25日` `（Python）` `从functools导入缓存` `@高速缓存` `定义r339479（n，k）：` `如果n==0：` `返回1` `elif k==0：` `返回r339479（n-1，1）` `其他：` `返回r339479（n-1，k+1）+r339478（n，k//2）` `定义a339479（n）：返回r339479（n，0）` `打印（[a339479（n）表示范围（1100）内的n）]`
	交叉参考	`囊性纤维变性。A002572号,A018819年,A086449号,A174980型,A343801型.` `上下文中的顺序：A054657号 A024576号 A057960号A227045型 A007075号 A000107美元` `相邻序列：A339476型 A339477 A339478型A339480型 A339481型 A339482型`
	关键字	`非n`
	作者	`维克托·米勒2021年4月24日`
	扩展	`条款a（19）及以后安德鲁·霍罗伊德2021年4月24日`
	状态	`经核准的`