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

%I #8 Jul 19 2023 09:40:29

%S 96,844,17116,505725,22949327,1847238109,251440992886,56732547157097,

%T 21646795515491131,13988367087026139412,15250027197295200766732

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

%e Some solutions for n=3

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

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

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

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

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

%Y Diagonal of A202898

%K nonn,more

%O 1,1

%A _R. H. Hardin_, Dec 25 2011