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

8, 33, 127, 578, 2369, 10069, 42664, 179733, 760763, 3213450, 13579341, 57391993, 242514480, 1024873889, 4331011439, 18302393274, 77344545761, 326850602229, 1381241865984, 5837004969349, 24666656653675, 104239090222066

Offset

1,1

Comments

Row 3 of A283543.

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) +11*a(n-3) -6*a(n-4) +11*a(n-5) -2*a(n-6).

Empirical: G.f.: -x*( -8 -17*x -5*x^2 -5*x^3 -9*x^4 +2*x^5)/ (1 -2*x -7*x^2 -11*x^3 +6*x^4 -11*x^5 +2*x^6). - R. J. Mathar, Mar 11 2017

Example

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

Crossrefs

Cf. A283543.

Sequence in context: A087235 A222346 A317017 * A212404 A048877 A349101

Adjacent sequences: A283541 A283542 A283543 * A283545 A283546 A283547

Keyword

nonn

Author

R. H. Hardin, Mar 10 2017

Status

approved