A189906 Number of 4Xn binary arrays without the pattern 0 0 1 1 diagonally, vertically, antidiagonally or horizontally

15, 225, 3375, 35656, 372850, 3833322, 39048081, 395408137, 3984364191, 40031462211, 401659633507, 4025118368372, 40315220042932, 403641830599161, 4040392891662855, 40438586707202572, 404700496922543129

Offset

1,1

Comments

Row 4 of A189905

Links

R. H. Hardin, Table of n, a(n) for n = 1..200

Example

Some solutions for 4X4
..0..0..0..0....0..1..1..0....0..1..0..1....1..1..1..0....1..0..1..1
..1..1..1..1....0..0..0..1....1..1..0..0....0..1..0..1....1..1..0..0
..0..0..0..0....1..0..1..0....1..0..0..1....1..0..0..0....0..0..1..0
..1..0..0..0....0..1..0..0....0..0..1..0....0..1..1..0....0..1..0..1

Crossrefs

Sequence in context: A012852 A171289 A262336 * A189900 A189338 A189774

Adjacent sequences: A189903 A189904 A189905 * A189907 A189908 A189909

Keyword

nonn

Author

R. H. Hardin May 01 2011

Status

approved