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

4, 30, 170, 997, 5837, 34152, 199987, 1170900, 6855565, 40139818, 235019013, 1376041770, 8056757699, 47172493014, 276196023231, 1617133977726, 9468356040249, 55437439261116, 324587462937795, 1900466950208836

Offset

1,1

Comments

Column 3 of A317572.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +5*a(n-2) +6*a(n-3) -38*a(n-4) +19*a(n-5) -7*a(n-6) +12*a(n-7) -19*a(n-8) -18*a(n-9) -10*a(n-10) -4*a(n-11) for n>12

Example

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

Crossrefs

Cf. A317572.

Sequence in context: A217213 A119697 A316817 * A132849 A115867 A057416

Adjacent sequences: A317564 A317565 A317566 * A317568 A317569 A317570

Keyword

nonn

Author

R. H. Hardin, Jul 31 2018

Status

approved