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

3, 0, 0, 30, 84, 112, 720, 2610, 6820, 29304, 112632, 343434, 1452780, 5962080, 20437536, 84860838, 366294996, 1383836500, 5823855240, 25918399122, 105425762860, 455785055328, 2084426266800, 8978844486300, 40011097380228, 187614063121716, 846902215710488

Offset

3,1

Links

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

Example

a(3) = 3: [1,1,1], [2,2,2], [3,3,3].
a(6) = 2*C(6,2) = 30: [1,1,1,2,2,2], ..., [6,6,6,5,5,5].

Crossrefs

Column k=3 of A228617.

Sequence in context: A368348 A278188 A101192 * A037288 A215519 A215679

Adjacent sequences: A228619 A228620 A228621 * A228623 A228624 A228625

Keyword

nonn

Author

Alois P. Heinz, Aug 28 2013

Status

approved