A317729 Number of n X 4 0..1 arrays with every element unequal to 1, 2, 3, 4, 5, 6, 7 or 8 king-move adjacent elements, with upper left element zero.

2, 98, 1250, 19208, 293378, 4458098, 67837952, 1032124178, 15703109762, 238914663752, 3634957526642, 55303917942338, 841419307238528, 12801741179208962, 194771591274765458, 2963344770015913928

Offset

1,1

Comments

Column 4 of A317733.

Links

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

Formula

Empirical: a(n) = 12*a(n-1) +42*a(n-2) +107*a(n-3) -30*a(n-4) +12*a(n-5) -16*a(n-6).

Example

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

Crossrefs

Cf. A317733.

Sequence in context: A305688 A317068 A316949 * A223038 A324266 A258399

Adjacent sequences: A317726 A317727 A317728 * A317730 A317731 A317732

Keyword

nonn

Author

R. H. Hardin, Aug 05 2018

Status

approved