A207253 Number of nX7 0..1 arrays avoiding 0 0 1 and 1 0 1 horizontally and 0 1 0 and 1 0 1 vertically

14, 196, 966, 5950, 34608, 207298, 1231650, 7328836, 43552190, 258926454, 1539300960, 9151641190, 54407912390, 323463778900, 1923038207286, 11432757777574, 67969500563024, 404089167742226, 2402372140150290

Offset

1,1

Comments

Column 7 of A207254

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +7*a(n-2) +4*a(n-3) +102*a(n-4) +156*a(n-5) +223*a(n-6) +518*a(n-7) +545*a(n-8) +578*a(n-9) +532*a(n-10) +306*a(n-11) +173*a(n-12) -124*a(n-13) -147*a(n-14) -50*a(n-15) -14*a(n-16) +22*a(n-17) +a(n-18) +2*a(n-19) -a(n-20)

Example

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

Crossrefs

Sequence in context: A207074 A207407 A207708 * A208291 A207439 A207445

Adjacent sequences: A207250 A207251 A207252 * A207254 A207255 A207256

Keyword

nonn

Author

R. H. Hardin Feb 16 2012

Status

approved