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

14, 196, 826, 3641, 12169, 41893, 154228, 558557, 1985288, 7118528, 25615229, 91904787, 329521585, 1182693282, 4244878879, 15231126240, 54653169406, 196125671283, 703788796565, 2525467220941, 9062451338100, 32520070058673

Offset

1,1

Comments

Row 7 of A207305

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +16*a(n-3) +27*a(n-4) +6*a(n-5) -31*a(n-6) -106*a(n-7) -75*a(n-8) -24*a(n-9) +133*a(n-10) +134*a(n-11) +81*a(n-12) -80*a(n-13) -89*a(n-14) -60*a(n-15) +47*a(n-16) +14*a(n-17) +13*a(n-18) -22*a(n-19) +10*a(n-20) -a(n-21) +5*a(n-22) -7*a(n-23) +4*a(n-24) -a(n-25) for n>26

Example

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

Crossrefs

Sequence in context: A207416 A209647 A207754 * A207116 A207396 A207943

Adjacent sequences: A207307 A207308 A207309 * A207311 A207312 A207313

Keyword

nonn

Author

R. H. Hardin Feb 16 2012

Status

approved