A232138 Number of (1+1) X (n+1) 0..2 arrays with no element equal to a strict majority of its horizontal and antidiagonal neighbors, with values 0..2 introduced in row major order.

6, 36, 200, 1140, 6468, 36752, 208772, 1186044, 6737864, 38277700, 217454804, 1235356496, 7018035732, 39869322348, 226496831848, 1286724024020, 7309853741220, 41527134586384, 235914830581476, 1340227488431516

Offset

1,1

Links

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

Formula

Empirical: a(n) = 6*a(n-1) - 11*a(n-3) + 4*a(n-4).

Empirical g.f.: 2*x*(3 - 8*x^2 + 3*x^3) / (1 - 6*x + 11*x^3 - 4*x^4). - Colin Barker, Oct 03 2018

Example

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

Crossrefs

Row 1 of A232137.

Sequence in context: A261520 A374497 A345340 * A000551 A038157 A267468

Adjacent sequences: A232135 A232136 A232137 * A232139 A232140 A232141

Keyword

nonn

Author

R. H. Hardin, Nov 19 2013

Status

approved