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
Keywords
Examples
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].
Links
- Alois P. Heinz, Table of n, a(n) for n = 3..180
Crossrefs
Column k=3 of A228617.