A287256 Number of set partitions of [n] such that all absolute differences between least elements of consecutive blocks are <= six.

1, 1, 2, 5, 15, 52, 203, 877, 4139, 21079, 114784, 664100, 4062241, 26164323, 176828713, 1250185783, 9221588229, 70796614497, 564525137134, 4666694339977, 39927027760582, 353023213637306, 3221255985418911, 30296436876469140, 293363448567612910

Offset

0,3

Links

Alois P. Heinz, Table of n, a(n) for n = 0..581

Wikipedia, Partition of a set

Formula

a(n) = A287216(n,6).

a(n) = A000110(n) for n <= 7.

Crossrefs

Column k=6 of A287216.

Cf. A000110.

Sequence in context: A276723 A287585 A287278 * A287668 A099262 A141081

Adjacent sequences: A287253 A287254 A287255 * A287257 A287258 A287259

Keyword

nonn

Author

Alois P. Heinz, May 22 2017

Status

approved