|
|
A334778飞机 |
| 按行读取的三角形:T(n,k)是1…n的两个不可区分副本排列在一个圆中的排列数,正好有k个局部最大值。 |
|
19
|
|
|
1, 0, 1, 0, 4, 2, 0, 18, 66, 6, 0, 72, 1168, 1192, 88, 0, 270, 16220, 61830, 33600, 1480, 0, 972, 202416, 2150688, 3821760, 1268292, 40272, 0, 3402, 2395540, 62178928, 272509552, 279561086, 62954948, 1476944, 0, 11664, 27517568, 1629254640, 15313310208, 36381368048, 24342647424, 3963672720, 71865728
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
对于n>0,T(n,k)可被n整除。
|
|
链接
|
|
|
配方奶粉
|
对于n>1,T(n,k)=n*(2*F(2,n-1,k-1,0)+F(2,n-1,k-2,1))其中F(m,n,p,q)=Sum_{i=0..p}Sum_{j=0..min(m-i,q)}F(m,n-1,p-i,q-j+i)*二项式(m+2*(q-j)+1,2*q+i-j+1)*二项式(q-j+i,i)*二项式(q+1,j)对于n>1,F(m,1,0,q)=二项式(m-1,q),对于p>0,F(m,1,p,q)=0。
|
|
例子
|
三角形开始:
1;
0, 1;
0, 4, 2;
0, 18, 66, 6;
0, 72, 1168, 1192, 88;
0, 270, 16220, 61830, 33600, 1480;
0, 972, 202416, 2150688, 3821760, 1268292, 40272;
0, 3402, 2395540, 62178928, 272509552, 279561086, 62954948, 1476944;
...
1122的T(2,1)=4排列具有1个局部最大值,分别为1122122122111。
具有2个局部最大值的1122的T(2,2)=2个排列是1212121。
|
|
黄体脂酮素
|
(PARI)
按信号循环峰值(信号,D)={
my(F(lev,p,q)=我的(key=[lev,p,q],z);如果(!mapisdefined(FC,key,&z),
my(m=sig[lev]);z=if(lev==1,if(p==0,二项式(m-1,q),0),和(i=0,p,和(j=0,min(m-i,q)),self()(lev-1,p-i,q-j+i)*二项式式(m+2*(q-j)+1,2*q+i-j+1)*二项式(q-j+1,i)*二项式(q+j+1,j)));
映射(FC,键,z));z) ;
本地(FC=Map());
向量(#D,i,my(k=D[i],lev=#sig);如果(lev==1,k==1),my(m=sig[lev]);lev*总和(j=1,min(m,k),m*二项式(m-1,j-1)*F(lev-1,k-j,j-1/j));
}
行(n)={if(n==0,[1],CircPeaksBySig(向量(n,i,2),[0.n]))}
{对于(n=0,8,打印(行(n)))}
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|