A304061 - OEIS

%I #4 May 05 2018 15:27:36

%S 0,18,69,661,5580,48148,418382,3621421,31403562,272264465,2360282214,

%T 20463703770,177413237112,1538129101685,13335209986756,

%U 115612858210884,1002335018541953,8689994899339220,75340094766222961,653179905132321132

%N Number of nX4 0..1 arrays with every element unequal to 2, 3, 4 or 5 king-move adjacent elements, with upper left element zero.

%C Column 4 of A304065.

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

%F Empirical: a(n) = 6*a(n-1) +37*a(n-2) -38*a(n-3) -707*a(n-4) -616*a(n-5) +4092*a(n-6) +8653*a(n-7) -5001*a(n-8) -30067*a(n-9) -22368*a(n-10) +31730*a(n-11) +68640*a(n-12) +22165*a(n-13) -61965*a(n-14) -109903*a(n-15) -78019*a(n-16) +97476*a(n-17) +294883*a(n-18) +190465*a(n-19) -201904*a(n-20) -445993*a(n-21) -244956*a(n-22) +202931*a(n-23) +428079*a(n-24) +228808*a(n-25) -144476*a(n-26) -278161*a(n-27) -113821*a(n-28) +63344*a(n-29) +93553*a(n-30) +34356*a(n-31) -17292*a(n-32) -24767*a(n-33) -6317*a(n-34) +5347*a(n-35) +2607*a(n-36) -166*a(n-37) -70*a(n-38) -46*a(n-39) -42*a(n-40) +2*a(n-42) for n>43

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A304065.

%K nonn

%O 1,2

%A _R. H. Hardin_, May 05 2018