A241372 Number of 3 X n 0..2 arrays with no element equal to fewer vertical neighbors than horizontal neighbors, with new values 0..2 introduced in row major order.

5, 47, 460, 4617, 46245, 463567, 4646421, 46573979, 466838093, 4679401043, 46904463629, 470151838595, 4712616517773, 47237408834627, 473489150832621, 4746068456910627, 47572717892835405, 476850156780960707

Offset

1,1

Links

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

Formula

Empirical: a(n) = 9*a(n-1) + 16*a(n-2) - 50*a(n-3) - 72*a(n-4) - 32*a(n-5) - 32*a(n-6) for n>8.

Empirical g.f.: x*(5 + 2*x - 43*x^2 - 25*x^3 + 42*x^4 + 34*x^5 + 32*x^6 + 16*x^7) / (1 - 9*x - 16*x^2 + 50*x^3 + 72*x^4 + 32*x^5 + 32*x^6). - Colin Barker, Oct 30 2018

Example

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

Crossrefs

Row 3 of A241370.

Sequence in context: A200814 A181582 A220558 * A124267 A124450 A136023

Adjacent sequences: A241369 A241370 A241371 * A241373 A241374 A241375

Keyword

nonn

Author

R. H. Hardin, Apr 20 2014

Status

approved