A287587 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 eight.

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 111834, 607467, 3364240, 18882202, 106908086, 608561226, 3475148745, 19883233772, 113936008776, 653440621531, 3749084054994, 21512691124035, 123438301231813, 708214150892273, 4062870450258864, 23305411737849083

Offset: 0

Author

Alois P. Heinz, May 26 2017

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1000
• Wikipedia, Partition of a set

Crossrefs

Column k=8 of A287417.

Cf. A000110.

Formula

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