A232033 Number of (n+1)X(3+1) 0..1 arrays with every element equal to some horizontal, vertical or antidiagonal neighbor, with top left element zero

37, 521, 6958, 94102, 1272579, 17207275, 232668433, 3146033503, 42539187117, 575194892084, 7777514958284, 105163901425917, 1421976842496639, 19227302460062857, 259982546017978714, 3515361781736396370

Offset

1,1

Comments

Column 3 of A232038

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -32*a(n-2) -23*a(n-3) +30*a(n-4) +49*a(n-5) +160*a(n-6) -163*a(n-7) -304*a(n-8) +146*a(n-9) +59*a(n-10) +316*a(n-11) -147*a(n-12) -255*a(n-13) +70*a(n-14) +122*a(n-15) -21*a(n-16) -28*a(n-17) +2*a(n-18) +5*a(n-19) -a(n-20)

Example

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

Crossrefs

Sequence in context: A142764 A256811 A123035 * A006303 A219440 A219141

Adjacent sequences: A232030 A232031 A232032 * A232034 A232035 A232036

Keyword

nonn

Author

R. H. Hardin, Nov 17 2013

Status

approved