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

9, 85, 919, 14509, 214124, 3166711, 46887039, 695103098, 10297360567, 152533682507, 2259873131532, 33480136150093, 495998442533320, 7348153813176990, 108862184131945286, 1612778456172743874

Offset

1,1

Comments

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

Column 6 of A196957

Links

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

Formula

Empirical: a(n) = 7*a(n-1) +77*a(n-2) +551*a(n-3) +1272*a(n-4) -10891*a(n-5) -49532*a(n-6) +93116*a(n-7) +424295*a(n-8) -619843*a(n-9) -1352928*a(n-10) +2802763*a(n-11) -346998*a(n-12) -1217449*a(n-13) +7614081*a(n-14) -28825217*a(n-15) +49172862*a(n-16) +40960319*a(n-17) -457973584*a(n-18) +1894201513*a(n-19) -5513473439*a(n-20) +12149644000*a(n-21) -23417346222*a(n-22) +36628940829*a(n-23) -49297628055*a(n-24) +56863507040*a(n-25) -55445335419*a(n-26) +51532510376*a(n-27) -46421420235*a(n-28) +35120732043*a(n-29) -27034867980*a(n-30) +18696682781*a(n-31) -8440183720*a(n-32) +997167933*a(n-33) +7029467038*a(n-34) +415168814*a(n-35) -5281022967*a(n-36) -4237853757*a(n-37) +6715710917*a(n-38) +2942862571*a(n-39) -2033444082*a(n-40) -2435466101*a(n-41) -344618803*a(n-42) +1326619326*a(n-43) +518217357*a(n-44) -692159694*a(n-45) -528109786*a(n-46) +117781061*a(n-47) +210250015*a(n-48) +96403521*a(n-49) +8664594*a(n-50) -29304220*a(n-51) -19140223*a(n-52) -3291127*a(n-53) +6981752*a(n-54) +789035*a(n-55) -1350824*a(n-56) -631946*a(n-57) -6104*a(n-58) +214279*a(n-59) +47292*a(n-60) -7839*a(n-61) -10523*a(n-62) -528*a(n-63) +1023*a(n-64) +359*a(n-65) -72*a(n-66) -34*a(n-67) -2*a(n-68) +a(n-69) for n>70

Example

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

Crossrefs

Sequence in context: A152106 A142982 A218136 * A361283 A029711 A204465

Adjacent sequences: A196952 A196953 A196954 * A196956 A196957 A196958

Keyword

nonn

Author

R. H. Hardin Oct 08 2011

Status

approved