A186011 1/8192 the number of (n+2) X 3 0..3 arrays with no 3 X 3 subblock trace equal to any horizontal or vertical neighbor 3 X 3 subblock trace.

32, 1758, 96924, 5341590, 294396948, 16225291062, 894236244300, 49284679976982, 2716261832889540, 149703280865259606, 8250703986839316732, 454726949644851531894, 25061691593134045875060, 1381242932694649174358646

Offset

1,1

Comments

Column 1 of A186019.

Links

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

Formula

Empirical: a(n) = 32*a(n-1) + 1101*a(n-2) + 9060*a(n-3) + 25452*a(n-4) + 19440*a(n-5).

Empirical g.f.: 2*x*(16 + 367*x + 2718*x^2 + 7272*x^3 + 5400*x^4) / (1 - 32*x - 1101*x^2 - 9060*x^3 - 25452*x^4 - 19440*x^5). - Colin Barker, Apr 17 2018

Example

Some solutions for 4 X 3:
..0..0..0....0..0..0....0..0..0....0..0..0....2..0..0....0..0..0....2..0..0
..2..0..3....0..2..1....2..0..3....0..0..3....0..2..0....2..0..1....2..2..0
..1..2..3....0..1..1....3..3..2....0..0..1....1..2..3....0..0..1....1..2..0
..0..0..2....2..2..3....2..1..3....0..1..2....2..0..3....0..1..2....2..2..1

Crossrefs

Cf. A186019.

Sequence in context: A223054 A183242 A186019 * A281733 A281835 A299079

Adjacent sequences: A186008 A186009 A186010 * A186012 A186013 A186014

Keyword

nonn

Author

R. H. Hardin, Feb 10 2011

Status

approved