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

8, 34, 49, 168, 481, 1031, 2781, 7666, 19581, 50767, 133067, 347285, 908050, 2376097, 6205040, 16210548, 42388933, 110845205, 289736000, 757344081, 1979883152, 5176072691, 13531879986, 35376145849, 92481993251, 241773334844

Offset

1,1

Comments

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

Column 5 of A196146

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -9*a(n-2) +12*a(n-3) -14*a(n-4) +5*a(n-5) +10*a(n-6) -69*a(n-7) +129*a(n-8) -145*a(n-9) +164*a(n-10) -196*a(n-11) +218*a(n-12) +394*a(n-13) -349*a(n-14) +295*a(n-15) -1023*a(n-16) +924*a(n-17) -298*a(n-18) +1097*a(n-19) -4595*a(n-20) -2208*a(n-21) +627*a(n-22) +2723*a(n-23) -690*a(n-24) -19588*a(n-25) +6132*a(n-26) +2659*a(n-27) +23034*a(n-28) +3305*a(n-29) +847*a(n-30) +42867*a(n-31) +37263*a(n-32) +85485*a(n-33) +47600*a(n-34) +98716*a(n-35) +83847*a(n-36) +39595*a(n-37) -5290*a(n-38) -194971*a(n-39) -247776*a(n-40) -380416*a(n-41) -386837*a(n-42) -332348*a(n-43) -375756*a(n-44) -286048*a(n-45) -312418*a(n-46) -286684*a(n-47) -274384*a(n-48) -251047*a(n-49) -167220*a(n-50) -126756*a(n-51) -65057*a(n-52) -32030*a(n-53) -7322*a(n-54) -100*a(n-55) +2812*a(n-56) +408*a(n-57) +568*a(n-58) -264*a(n-59) +32*a(n-61)

Example

Some solutions for n=4
.1.0.0.0.0...0.1.1.0.1...1.0.1.1.1...1.1.1.1.1
.3.1.1.1.1...0.1.1.0.1...3.1.1.0.0...0.0.0.0.0
.1.3.3.1.3...0.1.1.0.1...1.1.1.0.0...0.0.0.0.0
.0.1.1.0.1...0.1.1.0.1...0.0.1.1.1...1.1.1.1.1

Crossrefs

Sequence in context: A300027 A301793 A301966 * A373356 A307091 A024847

Adjacent sequences: A196140 A196141 A196142 * A196144 A196145 A196146

Keyword

nonn

Author

R. H. Hardin Sep 28 2011

Status

approved