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

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