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

14, 196, 1058, 6092, 41092, 287176, 2078416, 15205846, 112194576, 830644666, 6164313588, 45797993894, 340506032496, 2532629346748, 18841813944052, 140194996784152, 1043225043809532, 7763261577517704, 57772735506889650

Offset

1,1

Comments

Column 5 of A207442

Links

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

Formula

Empirical: a(n) = 12*a(n-1) +11*a(n-2) -527*a(n-3) +509*a(n-4) +10409*a(n-5) -14705*a(n-6) -122529*a(n-7) +177998*a(n-8) +954829*a(n-9) -1262733*a(n-10) -5160618*a(n-11) +5837090*a(n-12) +19745843*a(n-13) -18587143*a(n-14) -53918092*a(n-15) +42406647*a(n-16) +105213797*a(n-17) -71528289*a(n-18) -146069025*a(n-19) +90996128*a(n-20) +142347619*a(n-21) -87266101*a(n-22) -94470880*a(n-23) +61334863*a(n-24) +40008895*a(n-25) -29788778*a(n-26) -9229349*a(n-27) +9062894*a(n-28) +557436*a(n-29) -1449822*a(n-30) +147300*a(n-31) +81432*a(n-32) -15120*a(n-33) for n>34

Example

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

Crossrefs

Sequence in context: A207708 A207253 A208291 * A207445 A207429 A208371

Adjacent sequences: A207436 A207437 A207438 * A207440 A207441 A207442

Keyword

nonn

Author

R. H. Hardin Feb 17 2012

Status

approved