A282312 Number of nX4 0..1 arrays with no 1 equal to more than four of its king-move neighbors.

16, 249, 2968, 40024, 535494, 7114808, 94872444, 1264480188, 16850046438, 224565308124, 2992779108636, 39884536962920, 531540331101698, 7083819489765624, 94405806029540190, 1258142932156210156

Offset

1,1

Comments

Column 4 of A282316.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +43*a(n-2) +233*a(n-3) -369*a(n-4) -1432*a(n-5) -4530*a(n-6) +2472*a(n-7) +11204*a(n-8) +21774*a(n-9) -142*a(n-10) -13268*a(n-11) -20778*a(n-12) -1758*a(n-13) +3980*a(n-14) +5134*a(n-15) +500*a(n-16) +68*a(n-17) +72*a(n-18)

Example

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

Crossrefs

Cf. A282316.

Sequence in context: A217635 A183431 A222383 * A110394 A220459 A160446

Adjacent sequences: A282309 A282310 A282311 * A282313 A282314 A282315

Keyword

nonn

Author

R. H. Hardin, Feb 11 2017

Status

approved