|
%I #44 Apr 28 2021 20:33:08
%S 1,0,0,1,1,1,1,36,57,211,331,958,29228,64065,294659,1232479,3549717,
%T 11296603,557617987,1512758550,8514685860,41183585167,251022906729,
%U 838303110637,4183056225010,263978773601641,887708421995331,5813843897797861,32212405278588967,216518890998518716
%N Number of ways to partition n labeled elements into sets of different sizes of at least 3.
%H Alois P. Heinz, <a href="/A341283/b341283.txt">Table of n, a(n) for n = 0..699</a>
%F E.g.f.: Product_{k>=3} (1 + x^k/k!).
%p b:= proc(n, i) option remember; `if`(n=0, 1,
%p `if`(i>n, 0, b(n, i+1)+b(n-i, i+1)*binomial(n, i)))
%p end:
%p a:= n-> b(n, 3):
%p seq(a(n), n=0..30); # _Alois P. Heinz_, Apr 28 2021
%t nmax = 29; CoefficientList[Series[Product[(1 + x^k/k!), {k, 3, nmax}], {x, 0, nmax}], x] Range[0, nmax]!
%t a[0] = 1; a[n_] := a[n] = -(n - 1)! Sum[DivisorSum[k, # (-#!)^(-k/#) &, # > 2 &] a[n - k]/(n - k)!, {k, 1, n}]; Table[a[n], {n, 0, 29}]
%Y Cf. A006505, A007837, A025148, A032311, A102233, A343319, A343542.
%K nonn
%O 0,8
%A _Ilya Gutkovskiy_, Apr 28 2021
|
