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

Author

Alois P. Heinz, Jun 23 2012

Keywords

• nonn

Examples

			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.
		

Links

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

Crossrefs

Column k=5 of A213275.