login
A228619
Number of s in {1,...,n}^n having shortest run with the same value of length one.
2
0, 1, 2, 24, 240, 3080, 46410, 822612, 16771832, 387395856, 9999848700, 285310876620, 8916095279388, 302875076421528, 11112006618140610, 437893889060776260, 18446744064162650880, 827240261820996258848, 39346408074801256997526, 1978419655656704853586044
OFFSET
0,3
LINKS
FORMULA
a(n) ~ n^n. - Vaclav Kotesovec, Aug 29 2014
EXAMPLE
a(1) = 1: [1].
a(2) = 2: [1,2], [2,1].
a(3) = 24: [1,1,2], [1,1,3], [1,2,1], [1,2,2], [1,2,3], [1,3,1], [1,3,2], [1,3,3], [2,1,1], [2,1,2], [2,1,3], [2,2,1], [2,2,3], [2,3,1], [2,3,2], [2,3,3], [3,1,1], [3,1,2], [3,1,3], [3,2,1], [3,2,2], [3,2,3], [3,3,1], [3,3,2].
CROSSREFS
Column k=1 of A228617.
Sequence in context: A270564 A143407 A366155 * A252764 A215929 A132596
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Aug 27 2013
STATUS
approved