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

32, 13, 42, 125, 359, 2081, 9442, 38020, 174483, 785604, 3427907, 15257880, 67982637, 300964560, 1335669886, 5933105093, 26325240756, 116828769988, 518611346889, 2301753155715, 10215798261389, 45343030343793

Offset

1,1

Comments

Column 6 of A316693.

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) -9*a(n-4) -53*a(n-5) -229*a(n-6) +42*a(n-7) +42*a(n-8) +386*a(n-9) -47*a(n-10) -52*a(n-11) -288*a(n-12) +62*a(n-13) +216*a(n-15) +84*a(n-16) for n>21

Example

Some solutions for n=5
..0..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..1..0. .0..0..0..0..0..0. .0..0..0..1..1..0. .0..0..1..0..1..0
..0..0..0..0..0..0. .0..0..0..1..0..0. .0..0..0..0..0..0. .0..1..0..0..0..0
..0..0..0..0..1..0. .0..0..0..0..1..0. .0..1..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..0..0..0..0..0

Crossrefs

Cf. A316693.

Sequence in context: A304228 A305038 A305584 * A275470 A162884 A029771

Adjacent sequences: A316688 A316689 A316690 * A316692 A316693 A316694

Keyword

nonn

Author

R. H. Hardin, Jul 10 2018

Status

approved