Voozh

A283277

Number of n X 3 0..1 arrays with no 1 equal to more than two of its horizontal, vertical and antidiagonal neighbors.

8, 50, 287, 1725, 10299, 61491, 367208, 2192810, 13094522, 78194882, 466946550, 2788405644, 16651169555, 99433684945, 593775569480, 3545774525272, 21173853607285, 126441225573015, 755053086743011, 4508855092288477, 26924960112341884, 160784381447760958, 960135770291795456

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

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

FORMULA

Empirical: a(n) = 5*a(n-1) +5*a(n-2) +6*a(n-3) -7*a(n-4) -a(n-5) -4*a(n-6) +11*a(n-7) -12*a(n-8) +7*a(n-9) -9*a(n-10) +6*a(n-11) -2*a(n-12).

EXAMPLE

Some solutions for n=4:

..1..1..0. .1..0..1. .0..0..1. .0..0..0. .0..0..0. .0..0..0. .0..1..1

..0..0..0. .1..0..0. .0..0..0. .1..1..1. .0..0..0. .0..0..1. .1..0..1

..0..0..0. .1..0..0. .1..0..0. .0..0..1. .0..1..1. .0..1..0. .0..0..1