A239296 Words of length n over the alphabet {0,...,n-1} that are 112-avoiding.
1, 1, 4, 24, 186, 1745, 19090, 237594, 3305610, 50736447, 850285888, 15430858102, 301188960996, 6286897888336, 139661748755464, 3288136274970026, 81747690289414282, 2139280904017185007, 58762203796595526676, 1689933802493155288876, 50768897450201657287066
Offset: 0
Keywords
Examples
For a(3) all words of length 3 over {0,1,2} except: 001, 002, 112.
Links
- Hiroaki Yamanouchi, Table of n, a(n) for n = 0..26
Extensions
a(8)-a(11) from Giovanni Resta, Mar 14 2014
a(12)-a(18) from Alois P. Heinz, Mar 15 2014
a(19)-a(20) from Hiroaki Yamanouchi, Oct 02 2014