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

1, 1, 2, 5, 15, 52, 203, 876, 4104, 20666, 111075, 633704, 3819875, 24230302, 161175189, 1120918549, 8129696204, 61351621492, 480802257296, 3905922860317, 32839970931663, 285348575175351, 2559007785431183, 23657489230231038, 225209876301752325

Offset

0,3

Links

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

Wikipedia, Partition of a set

Formula

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

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

Crossrefs

Column k=5 of A287216.

Cf. A000110.

Sequence in context: A276722 A287584 A287277 * A284727 A056273 A141080

Adjacent sequences: A287252 A287253 A287254 * A287256 A287257 A287258

Keyword

nonn

Author

Alois P. Heinz, May 22 2017

Status

approved