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

0, 0, 10, 36, 154, 652, 2472, 9356, 34766, 126780, 457966, 1638696, 5816976, 20517784, 71966162, 251201940, 873150786, 3023695364, 10436408760, 35915418404, 123269647510, 422072810028, 1442015669910, 4916848151328

Offset

1,3

Comments

Column 2 of A282560.

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) -2*a(n-3) -29*a(n-4) +44*a(n-5) +12*a(n-6) +32*a(n-7) -64*a(n-8).

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

Example

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

Crossrefs

Cf. A282560.

Sequence in context: A153371 A248463 A169880 * A240151 A264486 A220199

Adjacent sequences: A282551 A282552 A282553 * A282555 A282556 A282557

Keyword

nonn

Author

R. H. Hardin, Feb 18 2017

Status

approved