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

5, 49, 206, 1029, 5538, 27396, 140502, 717269, 3649093, 18612672, 94861485, 483453544, 2464304134, 12560159202, 64018215847, 326298304601, 1663118420410, 8476812753685, 43205790428500, 220217159674508, 1122433079014722

Offset

1,1

Comments

Every 0 is next to 0 1's, every 1 is next to 1 3'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 5 of A196329

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +2*a(n-2) +15*a(n-3) +8*a(n-4) +40*a(n-5) +32*a(n-6) -53*a(n-7) +261*a(n-8) -771*a(n-9) -2*a(n-10) +190*a(n-11) -3582*a(n-12) +55*a(n-13) +1087*a(n-14) -1814*a(n-15) +5226*a(n-16) +5759*a(n-17) +886*a(n-18) +6092*a(n-19) -776*a(n-20) -5314*a(n-21) +5703*a(n-22) +3274*a(n-23) +1501*a(n-24) -545*a(n-25) -7132*a(n-26) -14160*a(n-27) -24344*a(n-28) -24402*a(n-29) -12958*a(n-30) -73*a(n-31) +15122*a(n-32) +24667*a(n-33) +25487*a(n-34) +17828*a(n-35) +316*a(n-36) -4771*a(n-37) -6967*a(n-38) -9629*a(n-39) -6432*a(n-40) -2007*a(n-41) +3992*a(n-42) +3429*a(n-43) -2*a(n-44) -713*a(n-45) -346*a(n-46) +305*a(n-47) +34*a(n-48) -331*a(n-49) -86*a(n-50) +117*a(n-51) +120*a(n-52) +11*a(n-53) -48*a(n-54) -13*a(n-55) +7*a(n-56) +2*a(n-57)

Example

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

Crossrefs

Sequence in context: A299312 A300113 A007406 * A273385 A058927 A083224

Adjacent sequences: A196323 A196324 A196325 * A196327 A196328 A196329

Keyword

nonn

Author

R. H. Hardin Oct 01 2011

Status

approved