A282393 Number of nX2 0..1 arrays with no 1 equal to more than three of its king-move neighbors.

4, 16, 57, 213, 796, 2964, 11049, 41193, 153556, 572424, 2133897, 7954765, 29653852, 110543980, 412087129, 1536183105, 5726601012, 21347689024, 79580160153, 296659834437, 1105891936092, 4122556653316, 15368114012745, 57289431819225

Offset

1,1

Comments

Column 2 of A282399.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +a(n-2) +7*a(n-3) -2*a(n-4) -4*a(n-6).

Empirical: G.f.: -x*(-4-4*x-5*x^2+2*x^3+4*x^4+4*x^5) / ( 1-3*x-x^2-7*x^3+2*x^4+4*x^6 ). - R. J. Mathar, Feb 28 2017

Example

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

Crossrefs

Cf. A282399.

Sequence in context: A297220 A297375 A283124 * A034514 A263851 A126644

Adjacent sequences: A282390 A282391 A282392 * A282394 A282395 A282396

Keyword

nonn

Author

R. H. Hardin, Feb 14 2017

Status

approved