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

4, 30, 169, 983, 5701, 33046, 191692, 1111756, 6447926, 37397230, 216897344, 1257968840, 7296014816, 42315682206, 245424008900, 1423418944526, 8255595991972, 47881100579920, 277702517408082, 1610628979299244

Offset

1,1

Comments

Column 3 of A316822.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A316822.

Sequence in context: A316999 A217213 A119697 * A317567 A132849 A115867

Adjacent sequences: A316814 A316815 A316816 * A316818 A316819 A316820

Keyword

nonn

Author

R. H. Hardin, Jul 14 2018

Status

approved