login
Number of 0..n arrays of length n+4 avoiding the consecutive pattern 0..n
1

%I #5 Mar 31 2012 12:37:11

%S 6,622,16128,390125,10076832,282473877,8589932544,282429533565,

%T 9999999996000,379749833577917,15407021574579456,665416609183171053,

%U 30491346729331184928,1477891880035400377125,75557863725914323402752

%N Number of 0..n arrays of length n+4 avoiding the consecutive pattern 0..n

%C Subdiagonal 4 of A206455

%H R. H. Hardin, <a href="/A206458/b206458.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = sum{i in 0..floor((n+4)/(n+1))} ((-1)^i*(n+1)^((n+4) -(n+1)*i)*binomial((n+4) -n*i,i))

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 07 2012