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

1, 111, 3697, 97605, 2126580, 40204179, 681004277, 10645001317, 156970929310, 2213900198635, 30121302914917, 398061723460524, 5142929025812977, 65335359570066118, 819943536213362166, 10204014403455526051, 126342880437736660311, 1561117416681285339037

Offset

10,2

Links

Alois P. Heinz, Table of n, a(n) for n = 10..576

Wikipedia, Partition of a set

Maple

b:= proc(n, i, t) option remember; `if`(n=0, [1, 0], `if`(i>n, 0,
      add((p-> p+`if`(t>0 and t-j<1, [0, p[1]*i], 0))(b(n-i*j, i+1,
      max(0, t-j))/j!*combinat[multinomial](n, i$j, n-i*j)), j=0..n/i)))
    end:
a:= n-> b(n, 1, 10)[2]:
seq(a(n), n=10..27);

Crossrefs

Column k=10 of A319298.

Sequence in context: A302384 A303105 A008396 * A302956 A232080 A332914

Adjacent sequences: A332947 A332948 A332949 * A332951 A332952 A332953

Keyword

nonn

Author

Alois P. Heinz, Mar 03 2020

Status

approved