A196954 Number of nX5 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

6, 41, 282, 2687, 23956, 214124, 1918608, 17197531, 154075730, 1380294235, 12367225355, 110805484184, 992753872004, 8894587877534, 79691287683196, 713994702986579, 6397041470072060, 57314366530825786, 513508682261967861

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 5 of A196957

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +30*a(n-2) +172*a(n-3) +401*a(n-4) -187*a(n-5) -3185*a(n-6) -3461*a(n-7) +7148*a(n-8) +9487*a(n-9) -10397*a(n-10) -9254*a(n-11) +6040*a(n-12) +16653*a(n-13) +10403*a(n-14) -6166*a(n-15) -32205*a(n-16) +88763*a(n-17) -92837*a(n-18) +107224*a(n-19) -129392*a(n-20) +84460*a(n-21) -49775*a(n-22) +24488*a(n-23) -13127*a(n-24) +3256*a(n-25) +696*a(n-26) +1437*a(n-27) -1138*a(n-28) +549*a(n-29) -209*a(n-30) +72*a(n-31) -129*a(n-32) +54*a(n-33) -6*a(n-34) +4*a(n-35) -a(n-36) for n>37

Example

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

Crossrefs

Sequence in context: A227214 A049685 A370176 * A122371 A083067 A000402

Adjacent sequences: A196951 A196952 A196953 * A196955 A196956 A196957

Keyword

nonn

Author

R. H. Hardin Oct 08 2011

Status

approved