login
Number of nX5 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) or (1,0), with upper left element zero.
1

%I #4 Nov 16 2016 12:07:45

%S 0,36,661,15728,350649,7974561,180592726,4093629985,92770708201,

%T 2102508396678,47649509554925,1079892701460069,24473856622606826,

%U 554656753862884753,12570315495304559959,284883998059198465598

%N Number of nX5 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) or (1,0), with upper left element zero.

%C Column 5 of A278280.

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

%F Empirical: a(n) = 18*a(n-1) +141*a(n-2) -637*a(n-3) -4101*a(n-4) +7050*a(n-5) +46630*a(n-6) -34760*a(n-7) -136942*a(n-8) +151969*a(n-9) -976521*a(n-10) +164692*a(n-11) +4435289*a(n-12) -12449402*a(n-13) +15306996*a(n-14) -15192274*a(n-15) +6158782*a(n-16) +82591332*a(n-17) -179290258*a(n-18) +359205062*a(n-19) -439029200*a(n-20) +148718259*a(n-21) +296732496*a(n-22) -962926130*a(n-23) +1368527638*a(n-24) -1147896371*a(n-25) +588768224*a(n-26) -34892938*a(n-27) -376449047*a(n-28) +392938133*a(n-29) -125774478*a(n-30) +57081450*a(n-31) +31336743*a(n-32) -75126438*a(n-33) +4460020*a(n-34) -8260341*a(n-35) +14290655*a(n-36) +4891910*a(n-37) -4320142*a(n-38) +1238732*a(n-39) -739394*a(n-40) -45596*a(n-41) +56386*a(n-42) -7012*a(n-43) +912*a(n-44) for n>46

%e Some solutions for n=4

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

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

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

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

%Y Cf. A278280.

%K nonn

%O 1,2

%A _R. H. Hardin_, Nov 16 2016