|
%I #7 Feb 05 2018 09:35:33
%S 4,16,58,204,712,2490,8770,31200,112300,409254,1510102,5638956,
%T 21290368,81183858,312262954,1210023672,4718194516,18492663102,
%U 72787129726,287468548548,1138446338344,4518338475786,17963524388818,71514144464784
%N Number of length-n 0..3 arrays with no following elements larger than the first repeated value.
%C Column 3 of A267471.
%H R. H. Hardin, <a href="/A267466/b267466.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 13*a(n-1) -65*a(n-2) +155*a(n-3) -174*a(n-4) +72*a(n-5).
%F Conjectures from _Colin Barker_, Feb 05 2018: (Start)
%F G.f.: 2*x*(2 - 18*x + 55*x^2 - 65*x^3 + 23*x^4) / ((1 - x)*(1 - 2*x)*(1 - 3*x)^2*(1 - 4*x)).
%F a(n) = (-18 - 9*2^(1+n) + 50*3^n + 9*4^n + 4*3^n*n) / 36.
%F (End)
%e Some solutions for n=7:
%e ..0....1....1....0....3....3....3....1....2....0....1....0....1....3....2....3
%e ..3....3....0....3....3....1....3....2....3....2....0....3....3....3....0....3
%e ..1....3....1....0....0....3....1....3....0....3....1....1....3....3....3....3
%e ..0....0....1....3....3....3....0....3....3....3....3....0....1....2....3....3
%e ..3....1....0....2....2....1....0....0....2....3....0....1....0....0....3....3
%e ..2....0....0....3....2....3....3....0....2....0....3....1....2....0....3....2
%e ..0....1....1....0....0....1....2....1....2....2....3....0....0....3....2....0
%Y Cf. A267471.
%K nonn
%O 1,1
%A _R. H. Hardin_, Jan 15 2016
| 