A305584 Number of nX6 0..1 arrays with every element unequal to 0, 1, 2, 7 or 8 king-move adjacent elements, with upper left element zero.

32, 13, 33, 102, 327, 1897, 8182, 33142, 152197, 674090, 2919193, 12923734, 57045467, 250441014, 1103213496, 4860506415, 21390637972, 94180079216, 414722020105, 1825861346649, 8038923220583, 35395372782451, 155840684210310

Offset

1,1

Comments

Column 6 of A305586.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +5*a(n-2) +33*a(n-3) -14*a(n-4) -54*a(n-5) -238*a(n-6) +86*a(n-7) +54*a(n-8) +467*a(n-9) -144*a(n-10) -48*a(n-11) -378*a(n-12) +144*a(n-13) +324*a(n-15) for n>20

Example

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

Crossrefs

Cf. A305586.

Sequence in context: A070629 A304228 A305038 * A316691 A275470 A162884

Adjacent sequences: A305581 A305582 A305583 * A305585 A305586 A305587

Keyword

nonn

Author

R. H. Hardin, Jun 05 2018

Status

approved