|
%I #5 Mar 31 2012 12:36:14
%S 256,81,289,1024,3721,13456,49284,179776,660969,2421136,8916196,
%T 32729841,120604324,443228809,1633453056,6007025025,22136976225,
%U 81441744400,300095796100,1104340367376,4068797299876,14975700324025,55170296484241
%N Number of 8Xn binary arrays without the pattern 0 1 diagonally or antidiagonally
%C Row 8 of A188824
%H R. H. Hardin, <a href="/A188830/b188830.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = 5*a(n-1) +14*a(n-2) -96*a(n-3) -14*a(n-4) +572*a(n-5) -341*a(n-6) -1276*a(n-7) +1155*a(n-8) +946*a(n-9) -1078*a(n-10) -73*a(n-11) +244*a(n-12) -23*a(n-13) -12*a(n-14) +a(n-15) for n>16
%e Some solutions for 8X3
%e ..1..1..0....1..1..1....1..1..1....1..1..1....1..1..1....1..1..1....1..1..1
%e ..1..0..1....0..1..0....0..1..1....1..0..1....1..1..1....1..1..1....1..1..0
%e ..0..1..0....1..0..1....1..0..1....0..1..0....1..1..0....1..1..1....1..0..1
%e ..1..0..1....0..1..0....0..1..0....1..0..1....1..0..1....1..1..1....0..1..0
%e ..0..1..0....1..0..1....1..0..1....0..1..0....0..1..0....1..1..1....1..0..1
%e ..0..0..0....0..1..0....0..0..0....1..0..1....1..0..1....1..0..1....0..1..0
%e ..0..0..0....0..0..1....0..0..0....0..1..0....0..0..0....0..1..0....1..0..0
%e ..0..0..0....0..0..0....0..0..0....1..0..1....0..0..0....0..0..1....0..0..0
%K nonn
%O 1,1
%A _R. H. Hardin_ Apr 11 2011
| 