|
|
A355388型 |
| n的整数组合的可组合对数(y,v),其中组合被视为从部分数到不同部分数的箭头。 |
|
6
|
|
|
1, 1, 2, 6, 18, 58, 174, 536, 1656, 4947, 14800, 43157, 126572, 364070, 1039926, 2938898, 8223400, 22846370, 62930113, 172177400, 467002792, 1259736804, 3371190792, 8973530491, 23728305128, 62421018163, 163255839779, 424842462529, 1100006243934, 2834558927244, 7270915592897
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
这里的可组合性意味着v的长度等于y中不同部分的数量。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(0)=1到a(4)=18对:
()() (1)(1) (2)(2) (3)(3) (4)(4)
(11)(2) (21)(21) (31)(31)
(21)(12) (31)(13)
(12)(21) (31)(22)
(12)(12) (13)(31)
(111)(3) (13)(13)
(13)(22)
(22)(4)
(211)(31)
(211)(13)
(211)(22)
(121)(31)
(121)(13)
(121)(22)
(112)(31)
(112)(13)
(112)(22)
(1111)(4)
|
|
MAPLE公司
|
b: =proc(n,i,p)选项记忆`如果`(n=0,p!,`if`(i<1,0,
展开(添加(b(n-i*j,i-1,p+j)/j*`如果`(j=0,1,x),j=0..n/i)))
结束时间:
a: =n->(p->加(系数(p,x,i)*二项式(n-1,i-1),i=0..度(p))(b(n$2,0)):
|
|
数学
|
表[Length[Select[Tuples[Join@@Permutations/@IntegerPartitions[n],2],Length[并集[#[[1]]]==长度[#[2]]&]],{n,0,10}]
|
|
黄体脂酮素
|
(PARI)a(n)={如果(n==0,1,my(s=0);对于部分(p=n,p=Vec(p);my(s=Set(p));s+=二项式(n-1,#s-1)*(#p)!/prod(i=1,#s,my)(c=#select(t->t===s[i],p);c!);s)}\\安德鲁·霍罗伊德2023年1月1日
(PARI)\\对于较大的n。
a(n)={local(Cache=Map());
my(F(r,m,p,q)=我的(键=[r,m、p,q],z);如果(!mapisdefined(缓存、键和z),
z=如果(m==0,如果(r==0;p!*二项式(n-1,q-1)),self()(r,m-1,p,q)+和(j=1,r\m,self)(r-j*m,min(m-1,r-j*m),p+j,q+1)/j!);
mapput(缓存,键,z));z) ;
如果(n==0,1,F(n,n,0,0))
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|