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

3, 55, 384, 3477, 30071, 259856, 2253537, 19514155, 169056920, 1464412705, 12685404677, 109886670038, 951885707773, 8245652221757, 71427443730770, 618735770258261, 5359759927360759, 46428585278694262, 402184717612536457

Offset

1,1

Comments

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

Column 4 of A197098

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +24*a(n-2) +113*a(n-3) +220*a(n-4) +289*a(n-5) -162*a(n-6) -133*a(n-7) -927*a(n-8) +1912*a(n-9) -1647*a(n-10) +1077*a(n-11) +1038*a(n-12) +260*a(n-13) -2794*a(n-14) +3652*a(n-15) -4151*a(n-16) +1142*a(n-17) -408*a(n-18) -687*a(n-19) +347*a(n-20) -96*a(n-21) +100*a(n-22) +31*a(n-23) +28*a(n-24) -a(n-25) -3*a(n-26) -a(n-28)

Example

Some solutions containing all values 0 to 4 for n=5
..0..1..0..2....0..1..0..0....0..3..0..0....2..0..0..2....0..0..0..2
..1..4..1..0....1..4..1..0....3..0..3..2....0..3..2..0....0..0..0..0
..0..1..0..0....0..1..2..0....0..1..0..0....3..0..1..0....0..1..0..3
..0..0..0..0....0..2..0..3....1..4..1..0....0..1..4..1....1..4..1..0
..0..3..0..0....0..2..0..0....0..1..0..2....0..0..1..0....0..1..0..0

Crossrefs

Sequence in context: A111483 A119152 A119061 * A156379 A119192 A103134

Adjacent sequences: A197091 A197092 A197093 * A197095 A197096 A197097

Keyword

nonn

Author

R. H. Hardin Oct 10 2011

Status

approved