login
Number of nX4 0..1 arrays with every element both equal and not equal to some elements at offset (-1,-1) (-1,0) (-1,1) (0,-1) (0,1) (1,-1) or (1,0), with upper left element zero.
1

%I #4 Nov 13 2016 06:34:55

%S 0,22,268,3382,43876,571214,7404889,96014730,1245182813,16148180576,

%T 209415726220,2715786209858,35219410286723,456739471814363,

%U 5923180934385869,76814190061408485,996157278817145623

%N Number of nX4 0..1 arrays with every element both equal and not equal to some elements at offset (-1,-1) (-1,0) (-1,1) (0,-1) (0,1) (1,-1) or (1,0), with upper left element zero.

%C Column 4 of A278157.

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

%F Empirical: a(n) = 10*a(n-1) +37*a(n-2) +22*a(n-3) +38*a(n-4) -776*a(n-5) -2223*a(n-6) +2351*a(n-7) +5025*a(n-8) -2713*a(n-9) +12795*a(n-10) +7454*a(n-11) -23519*a(n-12) +8213*a(n-13) -30879*a(n-14) -42543*a(n-15) -34591*a(n-16) -4820*a(n-17) -44689*a(n-18) +21889*a(n-19) -23353*a(n-20) +18225*a(n-21) -11669*a(n-22) +8390*a(n-23) -3940*a(n-24) +1260*a(n-25) -632*a(n-26) -32*a(n-27) -19*a(n-28) -170*a(n-29) +68*a(n-30) -a(n-31)

%e Some solutions for n=4

%e ..0..1..1..0. .0..1..1..0. .0..1..1..0. .0..1..1..0. .0..1..0..0

%e ..0..1..0..0. .0..1..0..0. .0..1..0..0. .0..1..0..1. .0..1..1..1

%e ..0..1..1..0. .1..1..0..1. .1..1..1..1. .1..0..0..1. .0..1..1..1

%e ..1..1..0..0. .1..0..1..1. .1..0..0..0. .1..0..0..0. .1..0..0..1

%Y Cf. A278157.

%K nonn

%O 1,2

%A _R. H. Hardin_, Nov 13 2016