%I #5 Mar 31 2012 12:36:49
%S 117708,3704980,109234112,3296516444,98603761284,2959658132400,
%T 88713360981300,2660592199932140,79775431965263232,
%U 2392216625514202740,71732343517204368908,2150981101410969870560,64499326464696650178372
%N Number of (n+2)X8 binary arrays avoiding patterns 001 and 000 in rows and columns
%C Column 6 of A202601
%H R. H. Hardin, <a href="/A202599/b202599.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 9*a(n-1) +690*a(n-2) +987*a(n-3) -86492*a(n-4) -84369*a(n-5) +4803900*a(n-6) -2069935*a(n-7) -124824810*a(n-8) +173789991*a(n-9) +1593265488*a(n-10) -3108679547*a(n-11) -10850485972*a(n-12) +25016947593*a(n-13) +43837589164*a(n-14) -110986463917*a(n-15) -116173821746*a(n-16) +299119412979*a(n-17) +220234858823*a(n-18) -513499360780*a(n-19) -313565317206*a(n-20) +570572197076*a(n-21) +330762172022*a(n-22) -407422292610*a(n-23) -244124647953*a(n-24) +182308003699*a(n-25) +118630481326*a(n-26) -49107854883*a(n-27) -36290788792*a(n-28) +7500874339*a(n-29) +6800442884*a(n-30) -574356125*a(n-31) -767832168*a(n-32) +11732721*a(n-33) +51186238*a(n-34) +1085057*a(n-35) -1929762*a(n-36) -70389*a(n-37) +37900*a(n-38) +1401*a(n-39) -342*a(n-40) -9*a(n-41) +a(n-42)
%e Some solutions for n=1
%e ..0..1..1..1..1..1..1..1....1..0..1..1..0..1..0..1....0..1..1..0..1..1..1..1
%e ..1..1..1..1..1..0..1..1....0..1..1..0..1..0..1..1....1..1..1..1..0..1..0..1
%e ..1..0..1..1..1..1..1..0....0..1..0..1..1..1..1..0....1..1..0..1..1..1..0..0
%K nonn
%O 1,1
%A _R. H. Hardin_ Dec 21 2011
|