login
Number of (n+2)X(n+2) binary arrays avoiding patterns 000 and 101 in rows, columns and nw-to-se diagonals
0

%I #5 Mar 31 2012 12:36:48

%S 86,518,2263,9746,46621,216973,986000,4557888,21113706,97219263,

%T 448210042,2069521757,9547241581

%N Number of (n+2)X(n+2) binary arrays avoiding patterns 000 and 101 in rows, columns and nw-to-se diagonals

%C Diagonal of A202532

%e Some solutions for n=3

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Dec 20 2011