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

1, 17, 116, 667, 4273, 25118, 160347, 983193, 6087268, 37645887, 232843313, 1440449688, 8908661143, 55104054837, 340834463434, 2108162310301, 13039609400629, 80653777800732, 498867623140685, 3085643335339211

Offset

1,2

Comments

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

Column 5 of A196646

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) +43*a(n-3) +95*a(n-4) +148*a(n-5) -188*a(n-6) -431*a(n-7) +132*a(n-8) +150*a(n-9) -65*a(n-11) +62*a(n-12) -107*a(n-13) +45*a(n-14) +24*a(n-15) -4*a(n-16) -a(n-17) -a(n-18)

Example

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

Crossrefs

Sequence in context: A070144 A070209 A070136 * A196598 A222370 A032692

Adjacent sequences: A196640 A196641 A196642 * A196644 A196645 A196646

Keyword

nonn

Author

R. H. Hardin Oct 04 2011

Status

approved