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

2, 14, 65, 298, 1422, 6679, 31386, 147574, 693908, 3264528, 15355363, 72218049, 339655885, 1597498534, 7513580345, 35338859818, 166209560097, 781734366252, 3676738971843, 17292851654928, 81333680575181, 382537629290829

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 0's, every 4 is next to 4 4's

Column 3 of A196982

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +4*a(n-2) +22*a(n-3) +45*a(n-4) +166*a(n-5) +204*a(n-6) +94*a(n-7) -372*a(n-8) -674*a(n-9) -692*a(n-10) -170*a(n-11) +495*a(n-12) +655*a(n-13) +521*a(n-14) +107*a(n-15) -138*a(n-16) -139*a(n-17) -84*a(n-18) -15*a(n-19) +9*a(n-20) +3*a(n-21)

Example

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

Crossrefs

Sequence in context: A181394 A335630 A266590 * A254197 A222715 A197162

Adjacent sequences: A196974 A196975 A196976 * A196978 A196979 A196980

Keyword

nonn

Author

R. H. Hardin Oct 08 2011

Status

approved