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

14, 196, 488, 2245, 6552, 16920, 59252, 188350, 538950, 1709438, 5427808, 16323968, 50456976, 158170514, 485197851, 1494251065, 4644507594, 14337420385, 44204714925, 136866164125, 423105979612, 1306174738721, 4038464232068

Offset

1,1

Comments

Row 5 of A207762

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -3*a(n-2) +28*a(n-3) -56*a(n-4) +35*a(n-5) -225*a(n-6) +391*a(n-7) -137*a(n-8) +850*a(n-9) -1626*a(n-10) +593*a(n-11) -1884*a(n-12) +4000*a(n-13) -1860*a(n-14) +2560*a(n-15) -5448*a(n-16) +2844*a(n-17) -1904*a(n-18) +3760*a(n-19) -1984*a(n-20) +576*a(n-21) -1024*a(n-22) +512*a(n-23) for n>25

Example

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

Crossrefs

Sequence in context: A207775 A207663 A207272 * A207732 A208691 A207604

Adjacent sequences: A207762 A207763 A207764 * A207766 A207767 A207768

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved