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

34, 602, 6624, 91636, 1313477, 18480458, 259478100, 3648082844, 51295928745, 721205855171, 10139874360108, 142563684195350, 2004404663282803, 28181342842446164, 396221424711381995, 5570757356145256130

Offset

1,1

Comments

Row 3 of A232076

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +51*a(n-2) +222*a(n-3) +815*a(n-4) +770*a(n-5) -1668*a(n-6) -4457*a(n-7) -7039*a(n-8) -6459*a(n-9) +2910*a(n-10) +4218*a(n-11) +4541*a(n-12) +9610*a(n-13) -285*a(n-14) -4890*a(n-15) -152*a(n-16) -224*a(n-17) +432*a(n-18) +512*a(n-19) -256*a(n-20)

Example

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

Crossrefs

Sequence in context: A161991 A162381 A010986 * A264067 A004418 A322501

Adjacent sequences: A232076 A232077 A232078 * A232080 A232081 A232082

Keyword

nonn

Author

R. H. Hardin, Nov 17 2013

Status

approved