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

2, 14, 66, 306, 1489, 7106, 34021, 162800, 779173, 3731019, 17861710, 85505996, 409326530, 1959518173, 9380666694, 44907278950, 214980183814, 1029152921923, 4926762747428, 23585417675523, 112908198853318, 540514482104282

Offset

1,1

Comments

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

Column 3 of A197167

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +5*a(n-2) +21*a(n-3) +48*a(n-4) +168*a(n-5) +194*a(n-6) +40*a(n-7) -492*a(n-8) -713*a(n-9) -516*a(n-10) +152*a(n-11) +700*a(n-12) +538*a(n-13) +265*a(n-14) -160*a(n-15) -176*a(n-16) -53*a(n-17) -4*a(n-18) +26*a(n-19) +3*a(n-20) -10*a(n-21) -3*a(n-22)

Example

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

Crossrefs

Sequence in context: A196977 A254197 A222715 * A109869 A197777 A197608

Adjacent sequences: A197159 A197160 A197161 * A197163 A197164 A197165

Keyword

nonn

Author

R. H. Hardin Oct 10 2011

Status

approved