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

3, 11, 76, 408, 2026, 10582, 55882, 292564, 1530151, 8011519, 41953630, 219665320, 1150106497, 6021786417, 31529327887, 165083020845, 864350463984, 4525614428894, 23695466872796, 124066050968884, 649591959407978

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

Column 3 of A197069

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +8*a(n-2) +32*a(n-3) +58*a(n-4) +96*a(n-5) +37*a(n-6) -10*a(n-7) -4*a(n-8) -26*a(n-9) +3*a(n-10) -2*a(n-11) -a(n-12) for n>13

Example

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

Crossrefs

Sequence in context: A239658 A181388 A196691 * A117765 A220146 A046153

Adjacent sequences: A197061 A197062 A197063 * A197065 A197066 A197067

Keyword

nonn

Author

R. H. Hardin Oct 09 2011

Status

approved