A208017 Number of 7Xn 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 0 1 and 0 1 1 vertically

20, 400, 1260, 8643, 32860, 92560, 393049, 1578401, 5340405, 20121640, 78251775, 284274270, 1051011118, 3983096719, 14785680541, 54778074707, 205202336088, 765281117395, 2844826058100, 10615121655468, 39598654722769

Offset

1,1

Comments

Row 7 of A208013

Links

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

Formula

Empirical: a(n) = a(n-1) +43*a(n-3) +12*a(n-4) +12*a(n-5) -432*a(n-6) -288*a(n-7) +1728*a(n-9) for n>11

Example

Some solutions for n=4
..1..1..1..1....1..1..1..1....1..1..1..1....0..0..1..1....1..0..0..1
..0..1..1..1....1..0..0..1....1..1..1..1....0..0..1..1....0..1..1..0
..0..1..0..0....1..1..0..0....1..1..1..1....0..0..1..1....1..0..0..1
..0..0..1..0....1..0..0..1....0..1..0..0....0..0..1..0....0..1..1..0
..0..1..0..0....1..1..0..0....1..1..1..0....0..0..1..1....1..0..0..1
..0..0..1..0....1..0..0..1....0..1..0..0....0..0..1..0....0..0..1..0
..0..1..0..0....0..1..0..0....0..0..1..0....0..0..1..1....1..0..0..1

Crossrefs

Sequence in context: A208072 A208122 A207372 * A208559 A209080 A090051

Adjacent sequences: A208014 A208015 A208016 * A208018 A208019 A208020

Keyword

nonn

Author

R. H. Hardin Feb 22 2012

Status

approved