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

8, 57, 324, 2048, 12771, 79266, 493671, 3072417, 19120172, 119000389, 740614274, 4609310900, 28686740079, 178536045502, 1111144834977, 6915370693273, 43038808688816, 267858246154477, 1667054510423628, 10375154684003232

Offset

1,1

Comments

Column 3 of A282399.

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) +21*a(n-3) -29*a(n-4) +7*a(n-5) -61*a(n-6) +25*a(n-7) -62*a(n-8) +4*a(n-9).

Empirical: G.f.: -x*(8 +17*x -x^2 -25*x^3 -54*x^4 -36*x^5 -37*x^6 -58*x^7 +4*x^8) / ( -1 +5*x +5*x^2 +21*x^3 -29*x^4 +7*x^5 -61*x^6 +25*x^7 -62*x^8 +4*x^9 ). - R. J. Mathar, Feb 28 2017

Example

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

Crossrefs

Cf. A282399.

Sequence in context: A283693 A297453 A096711 * A244201 A079926 A346228

Adjacent sequences: A282391 A282392 A282393 * A282395 A282396 A282397

Keyword

nonn

Author

R. H. Hardin, Feb 14 2017

Status

approved