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

%I #4 Apr 25 2018 12:26:01

%S 8,52,230,1596,10128,59086,377020,2366996,14512973,91007689,568325707,

%T 3528368086,22026917288,137360903740,855370949486,5333814182382,

%U 33250480852297,207209048212942,1291711060574596,8051741497047830

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

%C Column 4 of A303513.

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

%F Empirical: a(n) = 5*a(n-1) +7*a(n-2) +99*a(n-3) -482*a(n-4) -681*a(n-5) -2698*a(n-6) +13485*a(n-7) +22539*a(n-8) +27459*a(n-9) -140267*a(n-10) -302923*a(n-11) -131910*a(n-12) +376792*a(n-13) +1510236*a(n-14) +732682*a(n-15) +1218599*a(n-16) -343697*a(n-17) -2451159*a(n-18) -2797915*a(n-19) -6446588*a(n-20) -3533010*a(n-21) -9167207*a(n-22) -559623*a(n-23) +5168665*a(n-24) +378626*a(n-25) +12277231*a(n-26) +3950243*a(n-27) +13116503*a(n-28) -787054*a(n-29) +5542994*a(n-30) -5097728*a(n-31) -10331014*a(n-32) -930778*a(n-33) -90149*a(n-34) +2007960*a(n-35) -3104789*a(n-36) +2064448*a(n-37) -398462*a(n-38) +878066*a(n-39) -474460*a(n-40) -28751*a(n-41) -88034*a(n-42) +102424*a(n-43) -17942*a(n-44) -12478*a(n-45) +2552*a(n-46) +932*a(n-47) -208*a(n-48) +16*a(n-49) for n>51

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A303513.

%K nonn

%O 1,1

%A _R. H. Hardin_, Apr 25 2018