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,3

Links

Hiroaki Yamanouchi, Table of n, a(n) for n = 0..26

Example

For a(3) all words of length 3 over {0,1,2} except: 001, 002, 112.

Crossrefs

Cf. A000312, A239295.

Sequence in context: A226738 A271215 A135905 * A028498 A001397 A001506

Adjacent sequences: A239293 A239294 A239295 * A239297 A239298 A239299

Keyword

nonn

Author

Chad Brewbaker, Mar 14 2014

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

Status

approved