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

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21146, 115843, 675473, 4168497, 27104931, 185021744, 1321754226, 9855001715, 76507188271, 617104691644, 5161680552010, 44693782407111, 399989835781046, 3694733749868820, 35179653387299934, 344876641013083336

Offset

0,3

Links

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

Wikipedia, Partition of a set

Formula

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

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

Crossrefs

Column k=7 of A287216.

Cf. A000110.

Sequence in context: A276724 A287586 A287279 * A287669 A099263 A366775

Adjacent sequences: A287254 A287255 A287256 * A287258 A287259 A287260

Keyword

nonn

Author

Alois P. Heinz, May 22 2017

Status

approved