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

13, 169, 624, 2304, 5856, 14884, 31110, 65025, 120105, 221841, 375858, 636804, 1011864, 1607824, 2430756, 3674889, 5338845, 7756225, 10906060, 15335056, 20981928, 28708164, 38379354, 51308569, 67239081, 88115769, 113488830

Offset

1,1

Comments

Column 5 of A207368

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +6*a(n-2) -14*a(n-3) -14*a(n-4) +42*a(n-5) +14*a(n-6) -70*a(n-7) +70*a(n-9) -14*a(n-10) -42*a(n-11) +14*a(n-12) +14*a(n-13) -6*a(n-14) -2*a(n-15) +a(n-16)

Example

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

Crossrefs

Sequence in context: A207787 A207021 A207166 * A208010 A207302 A207915

Adjacent sequences: A207362 A207363 A207364 * A207366 A207367 A207368

Keyword

nonn

Author

R. H. Hardin Feb 17 2012

Status

approved