A231909 Number of 2 X n 0..2 arrays with no element having a strict majority of its horizontal, diagonal and antidiagonal neighbors equal to itself plus one mod 3, with upper left element zero (rock paper and scissors drawn positions).

3, 17, 137, 948, 6975, 50323, 366170, 2657785, 19313547, 140303704, 1019402743, 7406378807, 53811580170, 390970164997, 2840618194879, 20638678936360, 149951606887643, 1089482683574507, 7915704422510418, 57512044237312433

Offset

1,1

Links

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

Formula

Empirical: a(n) = 9*a(n-1) - 5*a(n-2) - 66*a(n-3) + 78*a(n-4) + 4*a(n-5) - 16*a(n-6).

Empirical g.f.: x*(3 - 10*x - x^2 - 2*x^3 + 16*x^4 - 8*x^5) / (1 - 9*x + 5*x^2 + 66*x^3 - 78*x^4 - 4*x^5 + 16*x^6). - Colin Barker, Oct 01 2018

Example

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

Crossrefs

Row 2 of A231908.

Sequence in context: A006290 A060003 A350736 * A331688 A286896 A244432

Adjacent sequences: A231906 A231907 A231908 * A231910 A231911 A231912

Keyword

nonn

Author

R. H. Hardin, Nov 15 2013

Status

approved