A228619 Number of s in {1,...,n}^n having shortest run with the same value of length one.

0, 1, 2, 24, 240, 3080, 46410, 822612, 16771832, 387395856, 9999848700, 285310876620, 8916095279388, 302875076421528, 11112006618140610, 437893889060776260, 18446744064162650880, 827240261820996258848, 39346408074801256997526, 1978419655656704853586044

Offset

0,3

Links

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

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

Adjacent sequences: A228616 A228617 A228618 * A228620 A228621 A228622

Keyword

nonn

Author

Alois P. Heinz, Aug 27 2013

Status

approved