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

5, 17, 50, 335, 882, 2998, 13533, 57281, 234589, 894628, 3478771, 13926862, 56524150, 227694275, 905576485, 3600687113, 14386585452, 57666400761, 231012630142, 923586956312, 3690101366699, 14752678317193, 59020611073703

Offset

1,1

Comments

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

Column 4 of A196287

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -4*a(n-2) -2*a(n-3) +29*a(n-4) +44*a(n-5) -353*a(n-6) -513*a(n-7) -564*a(n-8) -404*a(n-9) -28*a(n-10) -7593*a(n-11) +32939*a(n-12) +92755*a(n-13) +177932*a(n-14) +364932*a(n-15) +661674*a(n-16) -124416*a(n-17) -2070255*a(n-18) -6293067*a(n-19) -15286543*a(n-20) -12728809*a(n-21) -20872271*a(n-22) -26587548*a(n-23) +11637631*a(n-24) +10476672*a(n-25) +2138237*a(n-26) -1529115*a(n-27) -3134481*a(n-28) -1326559*a(n-29) +5371940*a(n-30) +1569922*a(n-31) +214244*a(n-32) +279752*a(n-33) -533526*a(n-34) -150688*a(n-35) -65558*a(n-36) -44908*a(n-37) -8124*a(n-38) -2360*a(n-39) -720*a(n-40)

Example

Some solutions for n=5
..1..0..1..1....1..3..1..0....0..1..1..0....1..1..0..0....1..1..0..1
..1..3..1..0....0..1..3..0....0..1..1..0....0..1..1..1....0..1..3..1
..0..1..1..0....0..3..1..0....0..1..3..1....1..3..3..1....0..1..1..0
..0..1..3..0....0..1..1..1....0..1..3..1....1..1..1..0....1..1..1..1
..0..1..1..0....1..1..0..1....1..3..1..0....0..0..1..1....1..0..0..1

Crossrefs

Sequence in context: A086866 A054452 A196310 * A196333 A039783 A103685

Adjacent sequences: A196280 A196281 A196282 * A196284 A196285 A196286

Keyword

nonn

Author

R. H. Hardin Sep 30 2011

Status

approved