A207114 Number of 5Xn 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 1 1 0 vertically

10, 100, 350, 1271, 4047, 10898, 30415, 77326, 194952, 486102, 1177409, 2870021, 6897378, 16540251, 39654080, 94561950, 225894824, 538481145, 1283102003, 3058471278, 7283180531, 17351112080, 41324155722, 98410550808, 234389583427

Offset

1,1

Comments

Row 5 of A207111

Links

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

Formula

Empirical: a(n) = a(n-1) +9*a(n-2) +2*a(n-3) -45*a(n-4) -38*a(n-5) +103*a(n-6) +166*a(n-7) -90*a(n-8) -319*a(n-9) -86*a(n-10) +254*a(n-11) +207*a(n-12) +52*a(n-13) +50*a(n-14) -151*a(n-15) -425*a(n-16) -170*a(n-17) +375*a(n-18) +403*a(n-19) -9*a(n-20) -227*a(n-21) -147*a(n-22) -27*a(n-23) +50*a(n-24) +79*a(n-25) +29*a(n-26) -28*a(n-27) -26*a(n-28) +2*a(n-29) +7*a(n-30) +a(n-31) -a(n-32)

Example

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

Crossrefs

Sequence in context: A207449 A208551 A207308 * A207394 A207941 A207468

Adjacent sequences: A207111 A207112 A207113 * A207115 A207116 A207117

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved