A241104 Number of nX4 0..2 arrays with no element equal to one or three horizontal or vertical neighbors, with new values 0..2 introduced in row major order

4, 36, 294, 2436, 19814, 162776, 1333934, 10937316, 89651534, 734979136, 6025149574, 49393306556, 404916355574, 3319433387656, 27212098788254, 223079838087956, 1828767624421854, 14991902921730896, 122900877847563254

Offset

1,1

Comments

Column 4 of A241108

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +21*a(n-2) -12*a(n-3) +8*a(n-4) -688*a(n-5) -1648*a(n-6) -768*a(n-7) -2304*a(n-8) +8192*a(n-9) +16384*a(n-10)

Example

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

Crossrefs

Sequence in context: A059416 A240889 A108019 * A373339 A361554 A222428

Adjacent sequences: A241101 A241102 A241103 * A241105 A241106 A241107

Keyword

nonn

Author

R. H. Hardin, Apr 16 2014

Status

approved