A283341 Number of nX2 0..1 arrays with no 1 equal to more than two of its horizontal, vertical and antidiagonal neighbors, with the exception of exactly one element.

0, 0, 6, 26, 120, 524, 2174, 8816, 35036, 137164, 530660, 2033212, 7728080, 29176258, 109517952, 409053414, 1521210528, 5635589250, 20807397706, 76591784712, 281168155840, 1029636092960, 3762126788080, 13718306165240, 49929760704254

Offset

1,3

Comments

Column 2 of A283347.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -7*a(n-2) -23*a(n-4) +8*a(n-5) -15*a(n-6) +24*a(n-7) -14*a(n-8) +20*a(n-9) -13*a(n-10) +14*a(n-11) -10*a(n-12) +6*a(n-13) -5*a(n-14) +2*a(n-15) -a(n-16)

Example

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

Crossrefs

Cf. A283347.

Sequence in context: A124465 A287806 A164549 * A046647 A233075 A307331

Adjacent sequences: A283338 A283339 A283340 * A283342 A283343 A283344

Keyword

nonn

Author

R. H. Hardin, Mar 05 2017

Status

approved