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

4, 23, 100, 435, 1959, 8872, 40080, 181116, 818827, 3702099, 16737863, 75676531, 342158969, 1547018148, 6994611112, 31625128427, 142988537981, 646502561252, 2923070791847, 13216256140714, 59755457387534, 270175964460613

Offset

1,1

Comments

Column 3 of A317604.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -2*a(n-3) -34*a(n-4) -13*a(n-5) +8*a(n-6) +114*a(n-7) +36*a(n-8) -48*a(n-9) -68*a(n-10) +13*a(n-11) +14*a(n-12) -21*a(n-13) -21*a(n-14) -22*a(n-15) -8*a(n-16) for n>17

Example

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

Crossrefs

Cf. A317604.

Sequence in context: A227260 A316871 A197854 * A122738 A038381 A241777

Adjacent sequences: A317596 A317597 A317598 * A317600 A317601 A317602

Keyword

nonn

Author

R. H. Hardin, Aug 01 2018

Status

approved