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

4, 23, 82, 302, 1164, 4561, 17966, 70913, 280153, 1107258, 4377083, 17304434, 68414244, 270485001, 1069407613, 4228096809, 16716574533, 66092165685, 261308072698, 1033131823544, 4084686061176, 16149595233372, 63850544759048

Offset

1,1

Comments

Column 3 of A317125.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +2*a(n-2) -4*a(n-3) -19*a(n-4) -3*a(n-5) +20*a(n-6) +11*a(n-7) -8*a(n-8) +19*a(n-9) +19*a(n-10) -10*a(n-11) -21*a(n-12) -9*a(n-13) +2*a(n-14) -14*a(n-15) -8*a(n-16)

Example

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

Crossrefs

Cf. A317125.

Sequence in context: A316204 A305771 A219465 * A220647 A014585 A305588

Adjacent sequences: A317117 A317118 A317119 * A317121 A317122 A317123

Keyword

nonn

Author

R. H. Hardin, Jul 21 2018

Status

approved