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

2, 20, 120, 698, 4078, 23920, 140348, 821284, 4813216, 28205816, 165271574, 968402976, 5674170654, 33247932210, 194815836754, 1141514840080, 6688663128942, 39191982301068, 229644142997092, 1345591934306596

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

Column 3 of A196802

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) +95*a(n-4) +300*a(n-5) -178*a(n-6) +28*a(n-7) -400*a(n-8) -156*a(n-9) -1924*a(n-10) -2663*a(n-11) +756*a(n-12) -155*a(n-13) -1379*a(n-14) +1596*a(n-15) +963*a(n-16) -3105*a(n-17) -1112*a(n-18) +2019*a(n-19) +974*a(n-20) -123*a(n-21) -136*a(n-22) -60*a(n-23) -7*a(n-24) +5*a(n-25) +a(n-26)

Example

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

Crossrefs

Sequence in context: A213432 A219837 A219759 * A196585 A197042 A350549

Adjacent sequences: A196794 A196795 A196796 * A196798 A196799 A196800

Keyword

nonn

Author

R. H. Hardin Oct 06 2011

Status

approved