A232402 Number of (n+1) X (4+1) 0..2 arrays with every element next to itself plus and minus one within the range 0..2 horizontally or vertically, with no adjacent elements equal.

16, 72, 176, 1120, 2788, 16884, 44528, 255432, 706796, 3869856, 11187884, 58747800, 176480560, 893567100, 2775528020, 13614481384, 43541140184, 207746258444, 681590483408, 3174357370252, 10650085993156, 48563169764668

Offset

1,1

Comments

Column 4 of A232406.

Links

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

Formula

Empirical: a(n) = a(n-1) +17*a(n-2) -7*a(n-3) -48*a(n-4) -71*a(n-5) +101*a(n-6) +114*a(n-7) +121*a(n-8) -18*a(n-9) -143*a(n-10) -281*a(n-11) -409*a(n-12) -135*a(n-13) +659*a(n-14) +421*a(n-15) +172*a(n-16) -528*a(n-17) -162*a(n-18) -87*a(n-19) +454*a(n-20) +647*a(n-21) +293*a(n-22) +374*a(n-23) +143*a(n-24) +108*a(n-25) -19*a(n-26) -14*a(n-27) -6*a(n-28) +2*a(n-29).

Example

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

Crossrefs

Cf. A232406.

Sequence in context: A212862 A253151 A339993 * A212513 A279905 A146748

Adjacent sequences: A232399 A232400 A232401 * A232403 A232404 A232405

Keyword

nonn

Author

R. H. Hardin, Nov 23 2013

Status

approved