A282587 Number of nX2 0..1 arrays with no 1 equal to more than two of its king-move neighbors, with the exception of exactly two elements.

0, 0, 4, 12, 52, 220, 916, 3700, 14752, 58156, 225304, 862968, 3270532, 12271368, 45656044, 168573708, 618154444, 2252870436, 8165066740, 29443594572, 105688111208, 377777628972, 1345153364048, 4772722041056, 16878641894756

Offset

1,3

Comments

Column 2 of A282593.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -24*a(n-2) +15*a(n-3) -36*a(n-4) +195*a(n-5) -143*a(n-6) -6*a(n-7) -492*a(n-8) +488*a(n-9) +96*a(n-10) +384*a(n-11) -512*a(n-12)

Example

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

Crossrefs

Cf. A282593.

Sequence in context: A149412 A259274 A109499 * A188230 A124006 A215524

Adjacent sequences: A282584 A282585 A282586 * A282588 A282589 A282590

Keyword

nonn

Author

R. H. Hardin, Feb 19 2017

Status

approved