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

1, 17, 116, 667, 4529, 26558, 170468, 1067723, 6694705, 41981191, 263257030, 1651418740, 10357579301, 64961533372, 407436733800, 2555438539179, 16027677245855, 100525225308587, 630492043325935, 3954433363194971

Offset

1,2

Comments

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

Column 5 of A196601

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) +120*a(n-4) +242*a(n-5) -17*a(n-6) -727*a(n-7) -529*a(n-8) +362*a(n-9) +378*a(n-10) +5*a(n-11) -55*a(n-12) +5*a(n-13) -51*a(n-14) +65*a(n-15) +15*a(n-16) -5*a(n-17) -2*a(n-18) -a(n-19)

Example

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

Crossrefs

Sequence in context: A070209 A070136 A196643 * A222370 A032692 A293877

Adjacent sequences: A196595 A196596 A196597 * A196599 A196600 A196601

Keyword

nonn

Author

R. H. Hardin Oct 04 2011

Status

approved