A287586 Number of set partitions of [n] such that all absolute differences between least elements of consecutive blocks and between consecutive elements within the blocks are not larger than seven.

1, 1, 2, 5, 15, 52, 203, 877, 4140, 20269, 101873, 520839, 2690517, 13976694, 72797864, 379609217, 1981204605, 10341627330, 53967714273, 281504203138, 1467686630577, 7649011738137, 39850489168540, 207560600018243, 1080833575339527, 5627230565442222

Offset

0,3

Links

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

Wikipedia, Partition of a set

Formula

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

Crossrefs

Column k=7 of A287417.

Cf. A000110.

Sequence in context: A229224 A343668 A276724 * A287279 A287257 A287669

Adjacent sequences: A287583 A287584 A287585 * A287587 A287588 A287589

Keyword

nonn

Author

Alois P. Heinz, May 26 2017

Status

approved