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

4, 30, 142, 698, 3398, 16686, 81809, 401415, 1969107, 9660093, 47389711, 232481946, 1140496397, 5594981980, 27447541559, 134650576212, 660561074466, 3240542648641, 15897268312271, 77987907394984, 382588604448738

Offset

1,1

Comments

Column 3 of A317118.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +10*a(n-2) -a(n-3) -12*a(n-4) +7*a(n-5) -a(n-6) -20*a(n-7) +15*a(n-8) -3*a(n-9) -3*a(n-10) for n>12

Example

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

Crossrefs

Cf. A317118.

Sequence in context: A281950 A316178 A305764 * A123351 A305525 A316999

Adjacent sequences: A317110 A317111 A317112 * A317114 A317115 A317116

Keyword

nonn

Author

R. H. Hardin, Jul 21 2018

Status

approved