A282435 Number of nX2 0..1 arrays with no 1 equal to more than three of its king-move neighbors, with the exception of exactly one element.

0, 0, 2, 12, 58, 280, 1276, 5592, 24004, 101280, 421414, 1734516, 7075870, 28650904, 115279840, 461334112, 1837537544, 7289020544, 28808705642, 113494402076, 445829029698, 1746749291480, 6827606048772, 26630217885224, 103664500940172

Offset

1,3

Comments

Column 2 of A282441.

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) +8*a(n-3) -47*a(n-4) -2*a(n-5) -53*a(n-6) +52*a(n-7) +4*a(n-8) +56*a(n-9) -16*a(n-10) -16*a(n-12)

Example

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

Crossrefs

Cf. A282441.

Sequence in context: A281028 A054145 A285364 * A001758 A037133 A009618

Adjacent sequences: A282432 A282433 A282434 * A282436 A282437 A282438

Keyword

nonn

Author

R. H. Hardin, Feb 15 2017

Status

approved