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

4, 38, 207, 1366, 8672, 55436, 353591, 2257739, 14423220, 92115943, 588320201, 3757410951, 23997532467, 153266354657, 978872278459, 6251798756146, 39928597422454, 255013470704155, 1628704187503479, 10402106496493731

Offset

1,1

Comments

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

Column 3 of A196707

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +16*a(n-2) +54*a(n-3) +114*a(n-4) +239*a(n-5) +95*a(n-6) -1499*a(n-7) -3689*a(n-8) -5467*a(n-9) -343*a(n-10) +12342*a(n-11) +11754*a(n-12) -2955*a(n-13) +3006*a(n-14) +15969*a(n-15) +11712*a(n-16) +381*a(n-17) +5853*a(n-18) +8837*a(n-19) +2089*a(n-20) -4023*a(n-21) +2697*a(n-22) -1309*a(n-23) +137*a(n-24) -187*a(n-25) +46*a(n-26) -41*a(n-27) -4*a(n-28) -a(n-29) for n>30

Example

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

Crossrefs

Sequence in context: A209486 A245129 A196851 * A196945 A240287 A092642

Adjacent sequences: A196699 A196700 A196701 * A196703 A196704 A196705

Keyword

nonn

Author

R. H. Hardin Oct 05 2011

Status

approved