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

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678569, 4213081, 27621156, 190402182, 1375129039, 10374133545, 81541494757, 666269176903, 5648127595636, 49587725282894, 450158439775999, 4219372853286578, 40779812327165914, 405907919759151220

Offset

0,3

Links

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

Wikipedia, Partition of a set

Formula

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

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

Crossrefs

Column k=9 of A287216.

Cf. A000110.

Sequence in context: A276726 A287588 A287281 * A287671 A164864 A366776

Adjacent sequences: A287256 A287257 A287258 * A287260 A287261 A287262

Keyword

nonn

Author

Alois P. Heinz, May 22 2017

Status

approved