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

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115974, 678310, 4205230, 27497463, 188884702, 1358500111, 10201272170, 79783911418, 648489059992, 5467348769587, 47728811273817, 430751210469094, 4013169321694153, 38547034091725550, 381252702363363969

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,8).

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

Crossrefs

Column k=8 of A287216.

Cf. A000110.

Sequence in context: A276725 A287587 A287280 * A287670 A164863 A192126

Adjacent sequences: A287255 A287256 A287257 * A287259 A287260 A287261

Keyword

nonn

Author

Alois P. Heinz, May 22 2017

Status

approved