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

0, 1, 4, 15, 59, 250, 1145, 5649, 29874, 168509, 1009215, 6391484, 42648083, 298865333, 2193219124, 16811408659, 134289313167, 1115559002906, 9619253991637, 85950089855573, 794567157607386, 7588822028424393, 74783864494826723, 759461721024357540

Offset

1,3

Links

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

Wikipedia, Partition of a set

Formula

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

Example

a(3) = 4: 124|3, 14|23, 14|2|3, 1|24|3.
a(4) = 15: 1235|4, 125|34, 125|3|4, 12|35|4, 135|24, 135|2|4, 13|25|4, 15|234, 15|23|4, 1|235|4, 15|2|34, 1|25|34, 15|2|3|4, 1|25|3|4, 1|2|35|4.

Crossrefs

A diagonal of A271466.

Sequence in context: A199210 A129155 A219312 * A291244 A290910 A369838

Adjacent sequences: A271749 A271750 A271751 * A271753 A271754 A271755

Keyword

nonn

Author

Alois P. Heinz, Apr 13 2016

Status

approved