A189267 Number of 5Xn binary arrays without the pattern 0 0 1 diagonally, antidiagonally or horizontally

32, 1024, 8985, 65760, 552752, 4628486, 38600001, 319000548, 2623974434, 21494294205, 175584444126, 1431440887081, 11653470772713, 94780732526327, 770355802817299, 6258416803590102, 50827354221378320, 412701823824877427

Offset

1,1

Comments

Row 5 of A189264

Links

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

Example

Some solutions for 5X3
..1..1..1....1..1..1....0..1..1....1..1..1....1..1..1....1..0..1....1..1..0
..0..1..1....1..0..0....0..1..0....0..1..0....0..1..1....1..0..0....0..1..1
..1..1..0....0..1..0....0..1..1....0..1..0....0..1..0....0..1..1....1..1..0
..0..1..0....1..1..0....1..0..0....0..1..0....0..1..1....0..1..1....1..1..0
..0..1..1....0..0..0....1..1..0....0..1..1....0..1..0....1..0..1....1..1..0

Crossrefs

Sequence in context: A171337 A029548 A016745 * A223672 A189620 A189692

Adjacent sequences: A189264 A189265 A189266 * A189268 A189269 A189270

Keyword

nonn

Author

R. H. Hardin Apr 19 2011

Status

approved