login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #6 May 22 2017 11:54:38

%S 1,1,2,5,15,52,203,877,4140,21147,115974,678310,4205230,27497463,

%T 188884702,1358500111,10201272170,79783911418,648489059992,

%U 5467348769587,47728811273817,430751210469094,4013169321694153,38547034091725550,381252702363363969

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

%H Alois P. Heinz, <a href="/A287258/b287258.txt">Table of n, a(n) for n = 0..580</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Partition_of_a_set">Partition of a set</a>

%F a(n) = A287216(n,8).

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

%Y Column k=8 of A287216.

%Y Cf. A000110.

%K nonn

%O 0,3

%A _Alois P. Heinz_, May 22 2017