A183596 1/6 the number of (n+1) X 3 0..2 arrays with every 2 X 2 subblock containing all three values.

27, 204, 1479, 10797, 78729, 574185, 4187499, 30539367, 222722937, 1624313781, 11846086563, 86393262903, 630064268913, 4595045605149, 33511572001131, 244399197416799, 1782398262186441, 12998993444433333, 94801388754240819

Offset

1,1

Comments

Column 2 of A183603.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) - 3*a(n-2) - 16*a(n-3) + 2*a(n-4).

Empirical g.f.: 3*x*(9 - 4*x - 24*x^2 + 3*x^3) / (1 - 8*x + 3*x^2 + 16*x^3 - 2*x^4). - Colin Barker, Mar 30 2018

Example

Some solutions with a(1,1)=0 for 5 X 3:
..0..2..1....0..2..1....0..0..2....0..0..2....0..2..0....0..2..0....0..1..2
..0..1..0....1..0..1....2..1..1....2..1..0....1..2..1....0..1..0....0..2..0
..1..2..2....1..2..0....1..0..2....0..1..2....2..0..0....1..2..1....1..2..1
..0..1..0....0..2..1....2..0..1....2..0..1....1..2..1....2..0..2....1..0..1
..0..2..2....1..1..0....2..1..2....1..2..1....0..1..0....1..1..2....0..2..1

Crossrefs

Cf. A183603.

Sequence in context: A216108 A216110 A216112 * A033544 A224874 A125111

Adjacent sequences: A183593 A183594 A183595 * A183597 A183598 A183599

Keyword

nonn

Author

R. H. Hardin, Jan 05 2011

Status

approved