cp's OEIS Frontend

A332943 Number of entries in the third blocks of all set partitions of [n] when blocks are ordered by increasing lengths.

%I A332943 #5 Mar 03 2020 12:53:47
%S A332943 1,13,71,396,1877,9199,47371,253108,1420475,8598976,55100124,
%T A332943 369764734,2614650820,19473708445,151503397725,1226996194292,
%U A332943 10339319950504,90530421514787,821670728202320,7714779905351852,74815825933883534,748526174347790448,7717807072187843156
%N A332943 Number of entries in the third blocks of all set partitions of [n] when blocks are ordered by increasing lengths.
%H A332943 Alois P. Heinz, <a href="/A332943/b332943.txt">Table of n, a(n) for n = 3..576</a>
%H A332943 Wikipedia, <a href="https://en.wikipedia.org/wiki/Partition_of_a_set">Partition of a set</a>
%p A332943 b:= proc(n, i, t) option remember; `if`(n=0, [1, 0], `if`(i>n, 0,
%p A332943       add((p-> p+`if`(t>0 and t-j<1, [0, p[1]*i], 0))(b(n-i*j, i+1,
%p A332943       max(0, t-j))/j!*combinat[multinomial](n, i$j, n-i*j)), j=0..n/i)))
%p A332943     end:
%p A332943 a:= n-> b(n, 1, 3)[2]:
%p A332943 seq(a(n), n=3..25);
%Y A332943 Column k=3 of A319298.
%K A332943 nonn
%O A332943 3,2
%A A332943 _Alois P. Heinz_, Mar 03 2020