A207511 Number of nX5 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 1 1 1 vertically

13, 169, 360, 1042, 2638, 5334, 11465, 23663, 47894, 96640, 191362, 379376, 747730, 1463055, 2862068, 5581156, 10849490, 21083501, 40888242, 79201233, 153391120, 296676820, 573780370, 1109365604, 2143845429, 4144119537, 8008600858

Offset

1,1

Comments

Column 5 of A207514

Links

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

Formula

Empirical: a(n) = -3*a(n-1) +a(n-2) +26*a(n-3) +52*a(n-4) -4*a(n-5) -214*a(n-6) -401*a(n-7) -149*a(n-8) +783*a(n-9) +1727*a(n-10) +1346*a(n-11) -1132*a(n-12) -4190*a(n-13) -4736*a(n-14) -769*a(n-15) +5465*a(n-16) +8743*a(n-17) +5252*a(n-18) -2947*a(n-19) -9291*a(n-20) -8472*a(n-21) -1348*a(n-22) +5797*a(n-23) +7549*a(n-24) +3456*a(n-25) -1853*a(n-26) -4270*a(n-27) -2823*a(n-28) -93*a(n-29) +1519*a(n-30) +1333*a(n-31) +326*a(n-32) -322*a(n-33) -409*a(n-34) -114*a(n-35) +52*a(n-36) +105*a(n-37) +29*a(n-38) -2*a(n-39) -16*a(n-40) -3*a(n-41) +a(n-43) for n>49

Example

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

Crossrefs

Sequence in context: A207679 A223655 A207685 * A320459 A207343 A207892

Adjacent sequences: A207508 A207509 A207510 * A207512 A207513 A207514

Keyword

nonn

Author

R. H. Hardin Feb 18 2012

Status

approved