A271757 Number of set partitions of [n+6] such that n is the largest element of the last block.

0, 1, 66, 989, 10039, 88772, 745107, 6164685, 51235748, 432156891, 3720513359, 32799220082, 296618292653, 2754210931669, 26267172307690, 257304094100601, 2588217808077035, 26724983451319372, 283138925329167239, 3076286737105578561, 34258285168272873876

Offset

1,3

Links

Alois P. Heinz, Table of n, a(n) for n = 1..571

Wikipedia, Partition of a set

Formula

a(n) = A271466(n+6,n).

Example

a(3) = 66: 12456789|3, 1456789|23, 1456789|2|3, 145678|29|3, 145679|28|3, 14567|289|3, 145689|27|3, 14568|279|3, 14569|278|3, 1456|2789|3, 145789|26|3, 14578|269|3, 14579|268|3, 1457|2689|3, 14589|267|3, 1458|2679|3, 1459|2678|3, 145|26789|3, 146789|25|3, 14678|259|3, 14679|258|3, 1467|2589|3, 14689|257|3, 1468|2579|3, 1469|2578|3, 146|25789|3, 14789|256|3, 1478|2569|3, 1479|2568|3, 147|25689|3, 1489|2567|3, 148|25679|3, 149|25678|3, 14|256789|3, 156789|24|3, 15678|249|3, 15679|248|3, 1567|2489|3, 15689|247|3, 1568|2479|3, 1569|2478|3, 156|24789|3, 15789|246|3, 1578|2469|3, 1579|2468|3, 157|24689|3, 1589|2467|3, 158|24679|3, 159|24678|3, 15|246789|3, 16789|245|3, 1678|2459|3, 1679|2458|3, 167|24589|3, 1689|2457|3, 168|24579|3, 169|24578|3, 16|245789|3, 1789|2456|3, 178|24569|3, 179|24568|3, 17|245689|3, 189|24567|3, 18|245679|3, 19|245678|3, 1|2456789|3.

Crossrefs

A diagonal of A271466.

Sequence in context: A337896 A056468 A027785 * A228996 A196789 A284283

Adjacent sequences: A271754 A271755 A271756 * A271758 A271759 A271760

Keyword

nonn

Author

Alois P. Heinz, Apr 13 2016

Status

approved