A207876 - OEIS

A207876

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

13, 169, 336, 824, 1648, 4160, 8892, 19710, 44868, 100056, 224792, 497348, 1123364, 2520128, 5603808, 12569064, 28201200, 63082040, 140941364, 315874560, 707891088, 1582568420, 3541951148, 7935579276, 17763012916, 39742042856

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Column 5 of A207879

LINKS

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

FORMULA

Empirical: a(n) = a(n-2) +8*a(n-3) +7*a(n-4) -28*a(n-6) -4*a(n-7) +19*a(n-8) +36*a(n-9) -24*a(n-10) -18*a(n-11) -6*a(n-12) +10*a(n-14) for n>20

EXAMPLE

Some solutions for n=4

..1..0..0..1..0....1..0..0..1..0....0..1..0..0..1....1..0..0..1..1

..1..1..0..0..1....0..1..1..1..0....1..0..0..1..0....0..0..1..0..0

..0..1..0..0..1....1..1..1..0..0....1..0..0..1..0....1..1..1..0..0

..1..0..0..1..0....1..0..0..1..0....0..1..1..0..0....1..1..0..0..1

CROSSREFS

Sequence in context: A208503 A207696 A207592 * A207679 A223655 A207685

Adjacent sequences: A207873 A207874 A207875 * A207877 A207878 A207879

KEYWORD

nonn

AUTHOR

R. H. Hardin Feb 21 2012

STATUS

approved