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

4, 32, 255, 2032, 16193, 129042, 1028335, 8194796, 65304285, 520409494, 4147140443, 33048539760, 263363634601, 2098743379706, 16724874641607, 133280435560756, 1062111070122677, 8463957373270302, 67449230529404275

Offset

1,1

Comments

Column 3 of A317517.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -a(n-2) +6*a(n-3)

Example

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

Crossrefs

Cf. A317517.

Sequence in context: A007278 A108449 A213413 * A300177 A013731 A092811

Adjacent sequences: A317509 A317510 A317511 * A317513 A317514 A317515

Keyword

nonn

Author

R. H. Hardin, Jul 30 2018

Status

approved