login
A073988
Number of strings of length n over Z_6 with trace 2 and subtrace 5.
22
0, 0, 9, 72, 300, 1296, 7056, 42336, 262440, 1658880, 10349856, 62355744, 367960320, 2173796352, 12958657344, 77787495936, 468419708160, 2821109907456, 16960580969472, 101763485816832, 609954817881600, 3656096522698752, 21926115464435712, 131557435432187904
OFFSET
1,3
COMMENTS
Same as the number of strings of length n over Z_6 with trace 4 and subtrace 5.
FORMULA
a(n; t, s) = a(n-1; t, s) + a(n-1; t+5, s+5t+1) + a(n-1; t+4, s+4t+4) + a(n-1; t+3, s+3t+3) + a(n-1; t+2, s+2t+2) + a(n-1; t+1, s+t+1) where t is the trace and s is the subtrace.
KEYWORD
easy,nonn
AUTHOR
Frank Ruskey and Nate Kube, Aug 16 2002
EXTENSIONS
Terms a(11) onward from Max Alekseyev, Apr 09 2013
STATUS
approved