A213875 Number of words w where each letter of the 5-ary alphabet occurs n times and for every prefix z of w we have #(z,a_i) = 0 or #(z,a_i) >= #(z,a_j) for all j>i and #(z,a_i) counts the occurrences of the i-th letter in z.

1, 120, 945, 87595, 19558470, 7236515981, 3745777177366, 2468722942369153, 1953740543358042205, 1785201362960729511070, 1831976833971352074708780, 2068976591723429552651743620, 2532392303303120865350779766160, 3319547855302819899374947284511390

Offset

0,2

Links

Alois P. Heinz, Table of n, a(n) for n = 0..50

Example

a(0) = 1: the empty word.
a(1) = 120: abcde, abced, abdce, ..., edbca, edcab, edcba, (all permutations of 5 letters).
a(2) = 945: aabbccddee, aabbccdede, aabbccedde, ..., edcaabbcde, edcababcde, edcbaabcde.

Crossrefs

Column k=5 of A213275.

Sequence in context: A250519 A250512 A011245 * A092182 A262387 A133119

Adjacent sequences: A213872 A213873 A213874 * A213876 A213877 A213878

Keyword

nonn

Author

Alois P. Heinz, Jun 23 2012

Status

approved