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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002083号 Narayana-Zidek-Capell数:n≤2时,a(n)=1。否则a(2n)=2a(2n-1),a(2n+1)=2a-a(n)。
(原名M0787 N0297)
24
1、1、1、2、3、6、11、22、42、84、165、330、654、1308、2605、5210、10398、20796、41550、83100、166116、332232、664299、1328598、2656866、5313732、10626810、21253620、42505932、85011864、170021123、340042246、680079282、1360158564 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
成分数量p(1)+p(2)+…+p(k)=n的n分为正部分p(i),其中p(1)=1,p(k)<=和{j=1..k-1}p(j),参见示例-克劳德·勒诺曼(Claude.Lenormand(AT)free.fr),2001年1月29日(由乔格·阿恩特2013年2月1日)
a(n)是序列数(b(1),b(2),…)对于i>=2,满足b(1)=1,1<=b(i)<=1+总和[b(j),{j,i-1}]的未指定长度,总和[b(i)]=n-1。例如,a(5)=3个计数(1,1,1),(1,2,1)。这些序列由下面的Mathematica代码生成-大卫·卡伦2005年11月2日
a(n+1)是所有i满足d_i≤i的n的填充成分(d_1,d_2,…,d_n是6的填充成分,n的填充成分具有长度n。例如,当n=4时,a(5)计数为(1,1,1,1),(1,1,2,0),(1.2,0,1)-大卫·卡伦2006年2月4日
发件人大卫·卡伦2006年9月25日:(开始)
a(n)是n条边上的有序树的数量,其中(i)每个节点(=非根非叶顶点)至少有2个子节点,并且(ii)每个叶是其父节点的最左边或最右边的子节点。
例如,a(4)=2计数
./\.../\
/\...../\,
a(5)=3次计数
.|.......|....../|\
/ \...../ \...../ \
../\.../\.
(结束)
从偏移量2开始=三角形的本征序列A101688号和三角形的行和A167948号. -加里·亚当森2009年11月15日
如果我们去掉a(2)=1的条件,那么得到的序列是A045690号减去第一项-柴华武2022年11月8日
参考文献
S.R.Finch,《数学常数》,剑桥,2003年,第2.28节。
T.V.Narayana,《格路组合数学与统计应用》。多伦多大学出版社,1979年,第100-101页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Seiichi Manyama,n=1..3325时的n,a(n)表(T.D.Noe的前200个术语)
马格努斯·阿斯伯格和罗德里戈·佩雷斯,控制抑制二项递归增长的取消,arXiv:1006.1340[math.CO],2010年。提到这个序列。
P.Capell和T.V.Narayana,关于淘汰赛、加拿大。数学。牛市。13 1970 105-109.
纳撒尼尔·D·爱默生,一类由变阶递归定义的元-Fibonacci序列《整数序列杂志》,第9卷(2006年),第06.1.8条。
G.Kreweras,苏尔奎尔克问题与投票池的关系,[加权投票的一些问题],数学。科学。Humaines第84号(1983年),第45-63页。
G.Kreweras和P.Moszkowski,Narayana数的一个新的计数性质《统计规划与推断杂志》14.1(1986):63-67。
D.Levin、L.Pudwell、M.Riehl和A.Sandberg,k元堆上的模式避免《演讲幻灯片》,2014年。
J.W.Moon、R.K.Guy和N.J.A.Sloane,通信,1988年
T.V.Narayana,顾问们对比赛“淘汰赛”的关系以及对比赛的比较应用,C.R.学院。科学。巴黎A-B系列267 1968 A32-A33。
T.V.Narayana和J.Zidek,对锦标赛理论的贡献I,Cahiers du Bur。Rech大学。操作。,13 (1969), 1-18. 【MR 0256734,41#1390】
约翰·里尔丹和N.J.A.斯隆,通信,1974年
M.A.斯特恩,5.奥夫加本。《弗迪·雷恩·安格旺德·马塞马提克杂志》(Crelle’s Journal),第18卷,1838年,第100页。
毛罗·托雷利,递增整数序列与哥德巴赫猜想,RAIRO:理论信息学与应用——信息技术与应用,40:2(2006),第107-121页。
B.E.Wynne和N.J.A.Sloane,信件,1976-84
B.E.Wynne和T.V.Narayana,锦标赛配置、加权投票和分区加泰罗尼亚,预打印。
Bayard Edmund Wynne和T.V.Narayana,锦标赛配置和加权投票《理性经济研究所》,第36卷(1981年):第75-78页。
配方奶粉
a(1)=1,否则a(n)是楼层(n/2)之前项的总和。
猜想:lim_{n->oo}a(n)/2^(n-3)=a常数~0.633368(=2*A242729号). -杰拉尔德·麦卡维2004年7月18日
的第一列A155092号. -Mats Granvik公司2009年1月20日
a(n+2)=A037254号(n,1)=A037254美元(n,楼层(n/2)+1)-莱因哈德·祖姆凯勒2012年11月18日
极限等于0.633368347305411640436713144616576659…=2*Atkinson-Negro-Santoro常数=2*A242729号见芬奇的书,第2.28章(埃尔德的《和-区别集常数》),第189、552页-瓦茨拉夫·科特索维奇2012年11月19日
a(n)是(n-1)X(n-1-大卫·卡伦2005年11月2日
a(n)=和{k=1..n}k(n-k+1,k)*a(n-k),其中k(n,k)=1,如果0<=k且k<=n且k(n、k)=0其他。(K系数K(n,K)的几个参数可以导致相同的序列。例如,我们得到A002083号也来自a(n)=和{k=1..n}k((n-k)!,k!)*a(n-k),其中k(n,k)=1,如果0<=k<=n,则为0。另请参阅对类似公式的注释A002487号.) -托马斯·维德2008年1月13日
G.f.满足:A(x)=(1-x-x^2*A(x^2))/(1-2x)-保罗·D·汉纳2010年3月17日
例子
发件人乔格·阿恩特2013年2月1日:(开始)
a(7)=11组分p(1)+p(2)+…+p(k)=7(共7个)到p(i)的正部分,其中p(1)=1和p(k)<=和{j=1..k-1}p(j)是
[ 1] [ 1 1 1 1 1 1 1 ]
[ 2] [ 1 1 1 1 1 2 ]
[ 3] [ 1 1 1 1 2 1 ]
[ 4] [ 1 1 1 1 3 ]
[ 5] [ 1 1 1 2 1 1 ]
[ 6] [ 1 1 1 2 2 ]
[ 7] [ 1 1 1 3 1 ]
[8][1 1 2 1 1]
[ 9] [ 1 1 2 1 2 ]
[10] [ 1 1 2 2 1 ]
[11] [ 1 1 2 3 ]
(结束)
枫木
A002083号:=proc(n)选项记忆;如果n<=3,则1 elif n mod 2=0,则2*A002083号(n-1)其他2*A002083号(n-1)-A002083年(n-1)/2);fi;结束;
a:=进程(n::整数)#A002083号Narayana-Zidek-Capell数:a(2n)=2a(2n-1),a(2n+1)=2a~2n)-a(n)。局部k;选项记忆;如果n=0,则1加上(K(n-K+1,K)*进程名(n-K),K=1。。n) #否则添加(K((n-K)!,k!)*进程名(n-k),k=1。。n) ;end-if-end-proc;K:=进程(n::integer,K::integer)局部KC;如果0<=k且k<=n,则KC:=1,否则KC:=0结束;终末程序#托马斯·维德2008年1月13日
数学
a[1]=1;a[n]:=a[n]=和[a[k],{k,n/2,n-1}];表[a[n],{n,2,70,2}](*罗伯特·威尔逊v2001年4月22日*)
b序列[1]={{1}};b序列[n_]/;n> =2:=bSequences[n]=扁平[Table[Map[Join[#,{i}]&,bSequence[n-i]],{i,Ceiling[n/2]}],1](*大卫·卡伦*)
a=常量数组[0,20];a[[1]]=1;a[2]]=1;Do[如果[EvenQ[n],a[[n]]=2a[[n-1]],a[n]]=2a[[n-1]]-a[[(n-1)/2]],{n,3,20}];一个(*瓦茨拉夫·科特索维奇2012年11月19日*)
黄体脂酮素
(PARI)a(n)=如果(n<3,n>0,2*a(n-1)-(n%2)*a(n\2))
(PARI)a(n)=局部(a=1+x);对于(i=1,n,A=(1-x-x^2*subst(A,x,x^2+O(x^n))/(1-2*x));波尔科夫(A,n)\\保罗·D·汉纳2010年3月17日
(哈斯克尔)
a002083 n=a002083_列表!!(n-1)
a002083_list=1:f[1]其中
f xs=x:f(x:xs),其中x=sum$take(div(1+length xs)2)xs
--莱因哈德·祖姆凯勒2011年12月27日
(Python)
从functools导入lru_cache
@lru_cache(最大大小=无)
定义A002083号(n) :如果n<=3,则返回1(A002083号(n-1)<<1)-(A002083号(n>>1)如果n和1其他为0)#柴华武2022年11月7日
交叉参考
囊性纤维变性。A045690号.A058222美元给出单词的总和。
囊性纤维变性。A242729号.
平分法:A245094型,A259858型.
关键词
容易的,核心,非n,美好的
作者
扩展
定义由澄清柴华武2022年11月8日
状态
经核准的

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

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

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