A293804 Number of multisets of nonempty words with a total of n letters over nonary alphabet containing the ninth letter such that within each prefix of a word every letter of the alphabet is at least as frequent as the subsequent alphabet letter.

1, 10, 101, 762, 5644, 37759, 249346, 1575028, 9882928, 60748286, 372625221, 2265134302, 13781508870, 83609540368, 508633993673, 3095996847792, 18917973769416, 115888594051965, 713122785565957, 4404107814340191, 27330754066244314, 170323622877898732

Offset

9,2

Links

Alois P. Heinz, Table of n, a(n) for n = 9..1000

Formula

a(n) = A293739(n) - A293738(n).

Crossrefs

Column k=9 of A293109.

Cf. A293738, A293739.

Sequence in context: A077712 A219763 A214390 * A210167 A288790 A280371

Adjacent sequences: A293801 A293802 A293803 * A293805 A293806 A293807

Keyword

nonn

Author

Alois P. Heinz, Oct 16 2017

Status

approved