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

%I #8 Feb 08 2022 12:08:34

%S 96,943,22018,1014354,94121749,17156887162,6144729246998,

%T 4299948544797816,5873456332377962768,15638863825037701924106,

%U 81138525117083154334621537,820004776411508534845964318577

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

%C Diagonal of A202591.

%H R. H. Hardin, <a href="/A202583/b202583.txt">Table of n, a(n) for n = 1..13</a>

%e Some solutions for n=3

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

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

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

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

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

%Y Cf. A202591.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 21 2011