登录
A182703号
行读取的三角形:T(n,k)=n的分区集最后一部分中k的出现次数。
100
1, 1, 1, 2, 0, 1, 3, 2, 0, 1, 5, 1, 1, 0, 1, 7, 4, 2, 1, 0, 1, 11, 3, 2, 1, 1, 0, 1, 15, 8, 3, 3, 1, 1, 0, 1, 22, 7, 6, 2, 2, 1, 1, 0, 1, 30, 15, 6, 5, 3, 2, 1, 1, 0, 1, 42, 15, 10, 5, 4, 2, 2, 1, 1, 0, 1, 56, 27, 14, 10, 5, 5, 2, 2, 1, 1, 0, 1
抵消
1,4
评论
有关n个分区集“section”的定义,请参见A135010型.
此外,第1列给出了n-1的分区数。对于k>=2,第n行列出了n的所有分区中k的数量,这些分区中不包含1。
发件人奥马尔·波尔2012年2月12日:(开始)
反向行似乎收敛于A002865号.
似乎第n行也是等腰三角形的底,其中列和给出了分区数A000041号从p(n-1)开始按降序排列=A000041号(n-1)。n=7的示例:
.
. 1,
. 1, 0, 1,
. 4, 2, 1, 0, 1,
11, 3, 2, 1, 1, 0, 1,
---------------------
11, 7, 5, 3, 2, 1, 1,
.
在第n行中,似乎开始了一个无限梯形,其中列和总是给出n-1的分区数。n=7的示例:
.
11, 3, 2, 1, 1, 0, 1,
. 8, 3, 3, 1, 1, 0, 1,
. 6, 2, 2, 1, 1, 0, 1,
. 5, 3, 2, 1, 1, 0, 1,
. 4, 2, 2, 1, 1, 0, 1,
. 5, 2, 2, 1, 1, 0,...
. 4, 2, 2, 1, 1,...
. 4, 2, 2, 1,...
. 4, 2, 2,...
. 4, 2,...
. 4,...
.
任何列的总和总是p(7-1)=p(6)=A000041号(6) = 11.
似乎第n行的第一项是无限等腰三角形的顶点之一,其中列和给出了分区数A000041号以p(n-1)开头的升序=A000041号(n-1)。n=7的示例:
11,
. 8,
. 7, 6,
. 6, 5,
. 10, 5, ...
. 10, ...
. 10, ...
-------------------
11, 15, 22, 30, ...
(结束)
似乎第n行列出了三角形第n行的第一个差异A207031型加上1(作为第n行的最后一项)。 -奥马尔·波尔,2012年2月26日
更一般地,T(n,k)是任意整数>=n的分区集第n段中k的出现次数-奥马尔·波尔2013年10月21日
配方奶粉
似乎T(n,k)=A207032型(n,k)-A207032型(n,k+2)。-Omar E.Pol,2012年2月26日
例子
7的分区集最后一部分的三种排列的图解,或者更一般地说,任何大于等于7的整数的分区集的第七部分:
. _ _ _ _ _ _ _
. (7) (7) |_ _ _ _ |
. (4+3) (4+3) |_ _ _ _|_ |
. (5+2) (5+2) |_ _ _ | |
. (3+2+2) (3+2+2) |_ _ _|_ _|_ |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) | |
. (1) (1) |_|
. ----------------
.19,8,5,3,2,1,1-->三角形第7行A207031型.
. |/|/|/|/|/|/|
.11,3,2,1,1,0,1-->此三角形的第7行。
.
请注意,最后一部分的“头部”是由7个分区形成的,这些分区不包含1个作为一部分。“尾巴”由A000041号(7-1)尺寸为1的零件。行数(或区域数)为A000041号(7) = 15.7的分区集的最后一部分包含11个1,3个2,2个3,1个4,1个5,没有6,它包含1个7。所以,对于k=1..7,第7行给出:11,3,2,1,1,0,1。
三角形开始:
1;
1, 1;
2, 0, 1;
3, 2, 0, 1;
5, 1, 1, 0, 1;
7, 4, 2, 1, 0, 1;
11, 3, 2, 1, 1, 0, 1;
15, 8, 3, 3, 1, 1, 0, 1;
22, 7, 6, 2, 2, 1, 1, 0, 1;
30, 15, 6, 5, 3, 2, 1, 1, 0, 1;
42, 15, 10, 5, 4, 2, 2, 1, 1, 0, 1;
56, 27, 14, 10, 5, 5, 2, 2, 1, 1, 0, 1;
...
MAPLE公司
p: =(f,g)->拉链((x,y)->x+y,f,g,0):
b: =proc(n,i)选项记忆;局部g;
如果n=0,则[1]
elif n<2或i<2,然后[0]
否则g:=`if`(i>n,[0],b(n-i,i));
p(p([0$j=2..i,g[1],b(n,i-1)),g)
fi(菲涅耳)
结束时间:
h: =proc(n)选项记忆;
`如果`(n=0,1,b(n,n)[1]+h(n-1))
结束时间:
T: =程序(n)h(n-1),b(n,n)[2..n][]结束:
seq(T(n),n=1..20); #阿洛伊斯·海因茨2012年2月19日
数学
p[f_,g_]:=加号@@PadRight[{f,g}];b[n_,i_]:=b[n,i]=模[{g},其中[n==0,{1},n<2|i<2,{0},True,g=如果[i>n,{0{,b[n-i,i]];p[p[附加[Array[0&,i-1],g[[1]]],b[n,i-1]],g]]];h[n_]:=h[n]=如果[n==0,1,b[n,n][[1]]+h[n-1]];t[n]:={h[n-1],序列@@b[n,n][[2;;n]]};表[t[n],{n,1,20}]//扁平(*Jean-François Alcover公司2014年1月16日之后阿洛伊斯·海因茨的Maple代码*)
表[{PartitionsP[n-1]}~Join~表[Count[压扁@案例[整数分区[n],x_/;最后[x]!=1],k],{k,2,n}],{n,1,12}]//展平(*罗伯特·普莱斯,2020年5月15日*)
关键词
非n,,
作者
奥马尔·波尔2010年11月28日
状态
经核准的