A270759 Total sum of the sizes of all blocks with maximal element 5 in all set partitions of {1,2,...,n}.

112, 299, 979, 3702, 15717, 73561, 374718, 2057641, 12088759, 75528808, 499336559, 3478563389, 25443377280, 194791872127, 1556720156567, 12955521377878, 112041717014289, 1004979994978317, 9333443375249734, 89610138696275685, 888152337277216747

Offset

5,1

Links

Alois P. Heinz, Table of n, a(n) for n = 5..577

Wikipedia, Partition of a set

Mathematica

b[n_, m_, t_] := b[n, m, t] = If[n == 0, {1, 0}, Sum[If[t == 1 && j != m + 1, 0, Function[p, p + If[j == -t || t == 1 && j == m + 1, {0, p[[1]]}, 0]][b[n - 1, Max[m, j], If[t == 1 && j == m + 1, -j, If[t < 0, t, If[t > 0, t - 1, 0]]]]]], {j, 1, m + 1}]];
a[n_] := b[n, 0, Max[0, 1 + n - 5]][[2]];
Array[a, 24, 5] (* Jean-François Alcover, May 26 2018, from Maple code for A270701 *)

Crossrefs

Column k=5 of A270701.

A diagonal of A270702.

Sequence in context: A297970 A296185 A211444 * A352585 A233892 A233885

Adjacent sequences: A270756 A270757 A270758 * A270760 A270761 A270762

Keyword

nonn

Author

Alois P. Heinz, Mar 22 2016

Status

approved