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

15, 225, 240, 768, 1872, 4216, 10000, 24420, 59616, 138724, 336400, 811240, 1923276, 4654480, 11091620, 26621504, 64022280, 152678176, 367544432, 879654400, 2106871848, 5061876412, 12106779344, 29061344972, 69658807392, 166845800312

Offset

1,1

Comments

Column 5 of A207693

Links

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

Formula

Empirical: a(n) = a(n-2) +12*a(n-3) +2*a(n-4) +12*a(n-5) -56*a(n-6) +12*a(n-7) -42*a(n-8) +143*a(n-9) -13*a(n-10) +33*a(n-11) -192*a(n-12) -6*a(n-13) +43*a(n-14) +175*a(n-15) +11*a(n-16) -57*a(n-17) -102*a(n-18) +5*a(n-19) +10*a(n-20) +39*a(n-21) +2*a(n-23) -9*a(n-24) +a(n-27) for n>29

Example

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

Crossrefs

Sequence in context: A171320 A078364 A209221 * A207925 A208105 A207726

Adjacent sequences: A207687 A207688 A207689 * A207691 A207692 A207693

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved