

A351643


Number of length n word structures with all distinct runs using exactly 3 symbols.


3



0, 0, 1, 3, 12, 28, 81, 177, 410, 906, 1869, 4001, 8094, 16032, 32355, 62499, 120078, 227880, 436743, 805797, 1487920, 2751618, 5017143, 9063625, 16153560, 29066676, 51334289, 90784671, 157941132, 275244344, 478874505, 823848357, 1412686722, 2400778830, 4091929101
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,4


COMMENTS

Permuting the symbols will not change the structure.


LINKS



EXAMPLE

The a(3) = 1 word is 123.
The a(4) = 3 words are 1123, 1223, 1233.
The a(5) = 12 words are 11123, 11213, 11223, 11231, 11233, 12113, 12223, 12232, 12233, 12311, 12322, 12333.


PROG

seq(n)={my(q=S(n), c=3); sum(k=1, c, R(q^k1)*binomial(c, k)*(1)^(3k))/c!}


CROSSREFS



KEYWORD

nonn


AUTHOR



STATUS

approved



