%I #9 Aug 29 2014 09:46:04
%S 0,1,2,24,240,3080,46410,822612,16771832,387395856,9999848700,
%T 285310876620,8916095279388,302875076421528,11112006618140610,
%U 437893889060776260,18446744064162650880,827240261820996258848,39346408074801256997526,1978419655656704853586044
%N Number of s in {1,...,n}^n having shortest run with the same value of length one.
%H Alois P. Heinz, <a href="/A228619/b228619.txt">Table of n, a(n) for n = 0..180</a>
%F a(n) ~ n^n. - _Vaclav Kotesovec_, Aug 29 2014
%e a(1) = 1: [1].
%e a(2) = 2: [1,2], [2,1].
%e 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].
%Y Column k=1 of A228617.
%K nonn
%O 0,3
%A _Alois P. Heinz_, Aug 27 2013
|