login
Number of arrays of median of three adjacent elements of some length 7 0..n array, with no adjacent equal elements in the latter.
1

%I #12 Sep 13 2018 12:06:45

%S 2,57,332,1145,3002,6635,13040,23515,39698,63605,97668,144773,208298,

%T 292151,400808,539351,713506,929681,1195004,1517361,1905434,2368739,

%U 2917664,3563507,4318514,5195917,6209972,7375997,8710410,10230767

%N Number of arrays of median of three adjacent elements of some length 7 0..n array, with no adjacent equal elements in the latter.

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

%F Empirical: a(n) = (19/60)*n^5 + (37/12)*n^4 + (19/12)*n^3 - (61/12)*n^2 + (31/10)*n - 1.

%F Conjectures from _Colin Barker_, Sep 13 2018: (Start)

%F G.f.: x*(2 + 45*x + 20*x^2 - 32*x^3 + 2*x^4 + x^5) / (1 - x)^6.

%F a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) for n>6.

%F (End)

%e Some solutions for n=4:

%e ..3....2....2....3....4....0....3....2....2....3....1....2....0....2....2....0

%e ..2....1....2....1....0....4....3....3....3....2....1....2....2....2....0....2

%e ..4....2....1....3....4....0....1....0....0....2....3....0....3....4....2....3

%e ..1....3....4....1....1....3....1....3....3....1....0....3....3....0....0....4

%e ..4....4....2....1....4....0....3....0....3....4....3....3....4....1....4....3

%Y Row 5 of A229012.

%K nonn

%O 1,1

%A _R. H. Hardin_, Sep 10 2013