Number of words of length n over the alphabet {0,...,n-1} that avoid the pattern 1111.
A239368
Number of words of length n over the alphabet {0,...,n-1} that avoid the pattern 1111.
Terms
- a(0) =1a(1) =1a(2) =4a(3) =27a(4) =252a(5) =3020a(6) =44220a(7) =765030a(8) =15269520a(9) =345376080a(10) =8730489600a(11) =243911883600
External references
- oeis: A239368