A297609 Number of 3Xn 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 1 or 3 neighboring 1s.

8, 35, 181, 787, 3691, 17186, 80140, 371557, 1727168, 8029262, 37322914, 173454722, 806192395, 3747118505, 17416157794, 80947567203, 376233042181, 1748680549533, 8127627597041, 37776086870890, 175578046352176, 816062607815767

Offset

1,1

Comments

Row 3 of A297607.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +7*a(n-2) +13*a(n-3) +52*a(n-4) +19*a(n-5) -36*a(n-6) +2*a(n-7) -98*a(n-8) -31*a(n-9) +32*a(n-10) +22*a(n-11) +6*a(n-12) +a(n-13)

Example

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

Crossrefs

Cf. A297607.

Sequence in context: A263520 A223901 A192257 * A000426 A250889 A200312

Adjacent sequences: A297606 A297607 A297608 * A297610 A297611 A297612

Keyword

nonn

Author

R. H. Hardin, Jan 01 2018

Status

approved