login
Number of partitions of n into two sorts of parts having exactly 3 parts of the second sort.
2

%I #7 Dec 11 2020 06:14:18

%S 1,5,16,41,91,186,351,635,1090,1824,2939,4652,7162,10875,16159,23758,

%T 34321,49145,69389,97213,134608,185172,252182,341443,458413,612186,

%U 811567,1070826,1403784,1832370,2378320,3074642,3954869,5068684,6466697,8222640,10412903

%N Number of partitions of n into two sorts of parts having exactly 3 parts of the second sort.

%H Alois P. Heinz, <a href="/A258473/b258473.txt">Table of n, a(n) for n = 3..1000</a>

%p b:= proc(n, i) option remember; series(`if`(n=0, 1,

%p `if`(i<1, 0, add(b(n-i*j, i-1)*add(x^t*

%p binomial(j, t), t=0..min(3, j)), j=0..n/i))), x, 4)

%p end:

%p a:= n-> coeff(b(n$2), x, 3):

%p seq(a(n), n=3..40);

%t b[n_, i_] := b[n, i] = Series[If[n==0, 1, If[i<1, 0, Sum[b[n-i*j, i-1]*Sum[ x^t*Binomial[j, t], {t, 0, Min[3, j]}], {j, 0, n/i}]]], {x, 0, 4}];

%t a[n_] := Coefficient[b[n, n], x, 3];

%t a /@ Range[3, 40] (* _Jean-François Alcover_, Dec 11 2020, after _Alois P. Heinz_ *)

%Y Column k=3 of A256193.

%K nonn

%O 3,2

%A _Alois P. Heinz_, May 31 2015