A196962 Number of nX3 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 4,1,2,0,3 for x=0,1,2,3,4

3, 15, 101, 562, 3145, 17966, 102080, 579654, 3294963, 18723516, 106389322, 604557068, 3435367971, 19521219395, 110928045006, 630341323663, 3581872680156, 20353754514623, 115658863251081, 657223831674612

Offset

1,1

Comments

Every 0 is next to 0 4's, every 1 is next to 1 1's, every 2 is next to 2 2's, every 3 is next to 3 0's, every 4 is next to 4 3's

Column 3 of A196967

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +6*a(n-2) +39*a(n-3) +51*a(n-4) +138*a(n-5) +64*a(n-6) +20*a(n-7) -467*a(n-8) -492*a(n-9) -387*a(n-10) -4*a(n-11) +151*a(n-12) -89*a(n-13) -504*a(n-14) -447*a(n-15) +47*a(n-16) +476*a(n-17) +586*a(n-18) +530*a(n-19) +437*a(n-20) +422*a(n-21) +277*a(n-22) +88*a(n-23) -16*a(n-24) -2*a(n-25) +4*a(n-26) -2*a(n-27)

Example

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

Crossrefs

Sequence in context: A219779 A303651 A350954 * A074521 A074536 A152093

Adjacent sequences: A196959 A196960 A196961 * A196963 A196964 A196965

Keyword

nonn

Author

R. H. Hardin Oct 08 2011

Status

approved