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

%I #8 Nov 20 2014 19:31:07

%S 86,550,2870,13937,65179,283573,1195615,4936455,19568405,77564281,

%T 297257410,1142972573,4284478150,16140520899,59540064936

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

%C Diagonal of A202777.

%e Some solutions for n=3:

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

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

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

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

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

%Y Cf. A202777.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 23 2011