%I #7 Aug 28 2013 08:16:25
%S 3,0,0,30,84,112,720,2610,6820,29304,112632,343434,1452780,5962080,
%T 20437536,84860838,366294996,1383836500,5823855240,25918399122,
%U 105425762860,455785055328,2084426266800,8978844486300,40011097380228,187614063121716,846902215710488
%N Number of s in {1,...,n}^n having shortest run with the same value of length 3.
%H Alois P. Heinz, <a href="/A228622/b228622.txt">Table of n, a(n) for n = 3..180</a>
%e a(3) = 3: [1,1,1], [2,2,2], [3,3,3].
%e a(6) = 2*C(6,2) = 30: [1,1,1,2,2,2], ..., [6,6,6,5,5,5].
%Y Column k=3 of A228617.
%K nonn
%O 3,1
%A _Alois P. Heinz_, Aug 28 2013
|