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

0, 0, 0, 16, 32, 144, 544, 1664, 5664, 17968, 56096, 174576, 533504, 1618432, 4870464, 14545488, 43184928, 127499856, 374584288, 1095687296, 3192166752, 9266416752, 26810232864, 77333818800, 222445402560, 638195965440, 1826597535360

Offset

1,4

Comments

Column 2 of A282838.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +6*a(n-2) -5*a(n-3) -42*a(n-4) -33*a(n-5) +51*a(n-6) +156*a(n-7) +144*a(n-8) +64*a(n-9).

Empirical: G.f.: 16*x^4*(-1+x+3*x^2)/(4*x^3+3*x^2+x-1)^3 . - R. J. Mathar, Feb 23 2017

Example

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

Crossrefs

Cf. A282838.

Sequence in context: A272697 A232510 A339356 * A331420 A206344 A119349

Adjacent sequences: A282829 A282830 A282831 * A282833 A282834 A282835

Keyword

nonn

Author

R. H. Hardin, Feb 22 2017

Status

approved