A188711 Number of 7Xn binary arrays without the pattern 0 0 diagonally or vertically

34, 697, 14925, 318732, 6814290, 145764780, 3118943536, 66743533552, 1428321913952, 30566631602016, 654139520133696, 13998888884058752, 299582781445141504, 6411212320129846144, 137202959280321342208

Offset

1,1

Comments

Row 7 of A188706

Links

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

Formula

Empirical: a(n) = 34*a(n-1) -324*a(n-2) +1264*a(n-3) -2236*a(n-4) +1816*a(n-5) -624*a(n-6) +64*a(n-7) for n>9

Example

Some solutions for 7X3
..1..1..1....1..1..0....0..1..1....1..0..0....0..0..0....1..0..1....1..1..1
..1..0..0....0..1..1....1..1..1....1..1..1....1..1..1....1..1..1....1..1..0
..1..1..1....1..1..0....0..1..0....0..0..0....1..1..1....1..1..0....0..1..1
..1..0..0....1..0..1....1..1..1....1..1..1....0..0..0....0..1..1....1..1..0
..0..1..1....0..1..1....1..1..1....1..1..1....1..1..1....1..1..0....1..0..1
..1..1..1....1..1..0....1..1..0....1..1..1....1..1..1....0..1..1....1..1..1
..0..1..0....1..0..1....1..1..1....0..0..1....0..1..0....1..1..0....0..1..1

Crossrefs

Sequence in context: A020928 A061689 A166217 * A296334 A296634 A016109

Adjacent sequences: A188708 A188709 A188710 * A188712 A188713 A188714

Keyword

nonn

Author

R. H. Hardin Apr 08 2011

Status

approved