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

4, 20, 75, 314, 1283, 5311, 21803, 89640, 369032, 1517961, 6244222, 25688677, 105682189, 434759457, 1788546806, 7357898836, 30269531965, 124525282462, 512282735741, 2107472161705, 8669896311631, 35666951338042, 146729718668682

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

Column 4 of A196436

Links

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

Formula

Empirical: a(n) = 6*a(n-2) +26*a(n-3) +57*a(n-4) +71*a(n-5) +49*a(n-6) +43*a(n-7) +35*a(n-8) +22*a(n-9) +25*a(n-10) +11*a(n-11) -5*a(n-12) -a(n-14)

Example

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

Crossrefs

Sequence in context: A054611 A329174 A057333 * A302815 A196508 A121257

Adjacent sequences: A196429 A196430 A196431 * A196433 A196434 A196435

Keyword

nonn

Author

R. H. Hardin Oct 02 2011

Status

approved