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

4, 34, 408, 3394, 30971, 299031, 2810070, 26244524, 246996575, 2321651409, 21799587340, 204807147248, 1924170449803, 18075934246323, 169812333953160, 1595296606004722, 14986865956373055, 140792748879421565

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 0's, every 4 is next to 4 4's

Column 4 of A196696

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +31*a(n-2) +224*a(n-3) +458*a(n-4) +311*a(n-5) -2632*a(n-6) -410*a(n-7) +4610*a(n-8) +348*a(n-9) +739*a(n-10) -5333*a(n-11) -16376*a(n-12) +14097*a(n-13) +20099*a(n-14) -43819*a(n-15) -15*a(n-16) +32718*a(n-17) -15759*a(n-18) -8898*a(n-19) +9010*a(n-20) -1593*a(n-21) -1420*a(n-22) +838*a(n-23) -176*a(n-24) -6*a(n-25) +6*a(n-26) -2*a(n-27) for n>28

Example

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

Crossrefs

Sequence in context: A367869 A369191 A197921 * A197065 A141007 A207570

Adjacent sequences: A196689 A196690 A196691 * A196693 A196694 A196695

Keyword

nonn

Author

R. H. Hardin Oct 05 2011

Status

approved