login
Number of n X 4 binary arrays without the pattern 1 0 0 1 diagonally, vertically or horizontally.
1

%I #7 Nov 30 2021 19:02:15

%S 15,225,3375,37976,418550,4461435,48633913,530389481,5817065520,

%T 63680392402,697353409375,7631111846379,83521134087527,

%U 914046929969572,10004056595349672,109490279695417318,1198342710234669673

%N Number of n X 4 binary arrays without the pattern 1 0 0 1 diagonally, vertically or horizontally.

%C Column 4 of A189779.

%H R. H. Hardin, <a href="/A189774/b189774.txt">Table of n, a(n) for n = 1..200</a>

%e Some solutions for 5 X 4

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

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

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

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

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

%Y Cf. A189779.

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 27 2011