Number of permutations of [n] having no substring [k,k+1,k+2,k+3].
A132647
Number of permutations of [n] having no substring [k,k+1,k+2,k+3].
Terms
- a(0) =1a(1) =1a(2) =2a(3) =6a(4) =23a(5) =117a(6) =706a(7) =4962a(8) =39817a(9) =359171a(10) =3597936a(11) =39630372a(12) =476066277a(13) =6194080387a(14) =86776390796
External references
- oeis: A132647