Number of cyclic arrangements of S={1,2,...,n} such that the difference between any two neighbors is at most 3.

A242525

Number of cyclic arrangements of S={1,2,...,n} such that the difference between any two neighbors is at most 3.

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =6a(5) =10a(6) =17a(7) =31a(8) =57a(9) =104a(10) =188a(11) =340a(12) =616a(13) =1117a(14) =2025a(15) =3670a(16) =6651a(17) =12054a(18) =21847a(19) =39596a(20) =71764a(21) =130065a(22) =235730a(23) =427238a(24) =774328a(25) =1403395a(26) =2543518a(27) =4609881a(28) =8354965a(29) =15142569

External references