login
Number of nX6 0..1 arrays with every element equal to 1, 2 or 4 horizontally or antidiagonally adjacent elements, with upper left element zero.
1

%I #4 Mar 30 2018 12:25:14

%S 5,50,309,2036,14016,100176,729297,5333386,39000114,285003038,

%T 2082142574,15211180773,111130989409,811933398770,5932115487834,

%U 43341007947078,316656251375882,2313539966133653,16903085362643740,123496604929203700

%N Number of nX6 0..1 arrays with every element equal to 1, 2 or 4 horizontally or antidiagonally adjacent elements, with upper left element zero.

%C Column 6 of A301999.

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

%F Empirical: a(n) = 37*a(n-1) -646*a(n-2) +7145*a(n-3) -56474*a(n-4) +340368*a(n-5) -1627864*a(n-6) +6344426*a(n-7) -20530229*a(n-8) +55921932*a(n-9) -129560648*a(n-10) +257379094*a(n-11) -441218290*a(n-12) +656019085*a(n-13) -849333774*a(n-14) +960248209*a(n-15) -949688428*a(n-16) +822086289*a(n-17) -622603894*a(n-18) +412123821*a(n-19) -238125530*a(n-20) +119900686*a(n-21) -52488320*a(n-22) +19925276*a(n-23) -6551781*a(n-24) +1868622*a(n-25) -461972*a(n-26) +97988*a(n-27) -17522*a(n-28) +2597*a(n-29) -306*a(n-30) +25*a(n-31) -a(n-32) for n>33

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A301999.

%K nonn

%O 1,1

%A _R. H. Hardin_, Mar 30 2018