|
|
A026794号 |
| 按行读取的三角形数组T:T(n,k)=n的分区数,其中最小部分为k,1<=k<=n。 |
|
50
|
|
|
1, 1, 1, 2, 0, 1, 3, 1, 0, 1, 5, 1, 0, 0, 1, 7, 2, 1, 0, 0, 1, 11, 2, 1, 0, 0, 0, 1, 15, 4, 1, 1, 0, 0, 0, 1, 22, 4, 2, 1, 0, 0, 0, 0, 1, 30, 7, 2, 1, 1, 0, 0, 0, 0, 1, 42, 8, 3, 1, 1, 0, 0, 0, 0, 0, 1, 56, 12, 4, 2, 1, 1, 0, 0, 0, 0, 0, 1, 77, 14, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 1, 101, 21, 6, 3, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
至少一个部分是k,每个部分至少是k。
还有n个分区的数量,其中最大部分正好出现k次。例如:T(6,2)=2,因为我们有[3,3]和[2,2,1,1]。
k列的G.f.为x^k/prod(j>=k,1-x^j)(k>=1)。
总和(k*T(n,k),k=1..n)=A046746号(n) ●●●●。(结束)
T(n,g)也是周长正好为g的不一定连通的2-正则图的数量:第i部分对应于i圈;整数的加法对应于循环的非连接并集-杰森·金伯利2012年2月5日
下面是为k列生成方程式的过程。
要找到f(k),从f(1)=P(n-j),j=1开始。因此T(n,1)=f(1)=P(n-1)。这是第1列的方程式。
要求f(k)k>1,首先求f(k-1)的项之和,用j+1替换值j,然后减去f(k-1)的项数,用j+k替换值j;首先用j+1替换j(产生P(n-2)),然后用j+2替换j(形成P(n-3))。将第一项减去第二项,得到:f(2)=P(n-2)-P(n-3)。
要求f(3),从f(2)开始,用j+1替换j(屈服(P(n-3)-P(n-4)),然后用j+3替换j(屈(P(n-5)-P))。从第一组项中减去第二组项,我们得到:f(3)=P(n-3)-P(n-4)-P(n-5)+P(n-6)。这是第3列的方程式;也是T(n,3)的方程=A026796美元(n) ●●●●。例如,T(13,3)=5,因为P(13-3)-P(13-4)-P(13-5)+P(13-6)=42-32+15=5。
(结束)
|
|
链接
|
J.W.Meijer和M.Nepveu,五角海上的欧拉船《新星学报》第4卷第1期,2008年12月。第176-187页。
|
|
配方奶粉
|
T(n,k)=和{T(n-k,i),k<=i<=n-k}对于k=1,2。。。,m、 对于k=m+1,…,T(n,k)=0。。。,n-1,其中m=楼层(n/2);当n>=1时,T(n,n)=1。
T(n,k)=T(n-1,k-1)-T(n-k,k-1=A000041号(n-1),对于n>=1,T(n,n)=1,对于k>n,T(n,k)=0-约翰内斯·梅耶尔2010年6月21日
T(k,k)=1,T(n,1)=行和(n-1);因此,Meijer的2010公式生成的三角形没有预先引用A000041号(分区序列)-鲍勃·塞尔科,2016年9月3日
|
|
例子
|
T(12,3)=4,因为我们有[9,3],[6,3,3]、[5,4,3]和[3,3,3]编辑人鲍勃·塞尔科2016年9月3日
三角形开始:
1;
1, 1;
2, 0, 1;
3, 1, 0, 1;
5, 1, 0, 0, 1;
7, 2, 1, 0, 0, 1;
11, 2, 1, 0, 0, 0, 1;
15, 4, 1, 1, 0, 0, 0, 1;
22, 4, 2, 1, 0, 0, 0, 0, 1;
30, 7, 2, 1, 1, 0, 0, 0, 0, 1;
42, 8, 3, 1, 1, 0, 0, 0, 0, 0, 1;
56, 12, 4, 2, 1, 1, 0, 0, 0, 0, 0, 1;
77, 14, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 1;
101, 21, 6, 3, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1;
135, 24, 9, 3, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1;
。。。
|
|
MAPLE公司
|
g: =总和(t^i*x^i/乘积(1-x^j,j=i..30),i=1..30):gser:=简化(级数(g,x=0,19)):对于从1到15的n do P[n]:=系数(gser,x^n)od:对于从1至15的n,do seq(系数(P[n],t^j),j=1..n)od#Emeric Deutsch公司2006年2月19日
n最大值:=13;对于n从1到nmax do T(n,n):=1 od:对于n从1~nmax,do代表k从地板(n/2)+1到n-1 do T#约翰内斯·梅耶尔2010年6月21日
n最大值:=13;with(combint):对于从1到nmax的n,do对于从n+1到nmaxdo的k,do T(n,k):=0 od:od:对于从一到nmaxDo的n(n,1):=numbpart(n-1)od:对于从头到尾的n,T(n,n):=1 od:对于从2到nmax-do对于从2至n-1的k,do T(n,k):=T(n-1,k-1)-T(n-k,k-1 nmax)#约翰内斯·梅耶尔2010年6月21日
#
p: =(f,g)->zip((x,y)->x+y,f,g,0):
b: =proc(n,i)选项记忆;局部h;
h: =`if`(n=i且i>0,[0$(i-1),1],[]);
`如果`(i<1,h,p(p(h,b(n,i-1)),`如果`(n<i,[],b(n-i,i)))
结束时间:
T: =n->b(n,n)[]:
|
|
数学
|
t[n,k]/;k<1|k>n=0;t[n,n]=1;t[n_,k_]:=t[n,k]=和[t[n-k,i],{i,k,n-k}];压扁[表[t[n,k],{n,1,14},{k,1,n}]](*Jean-François Alcover公司,2012年5月11日,PARI*之后)
|
|
黄体脂酮素
|
(PARI){T(n,k)=如果(k<1|k>n,0,如果(n==k,1,和(i=k,n-k,T(n-k,i)))}\\迈克尔·索莫斯2003年2月6日
(PARI)A026794号(n,k)=#select(p->p[1]==k,partitions(n,[k,n]))\\为了便于说明:创建n的所有分区的列表,其中最小部分等于k-M.F.哈斯勒,2018年6月14日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|