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

4, 23, 96, 400, 1704, 7313, 31328, 134118, 574442, 2460748, 10541124, 45155605, 193438738, 828663631, 3549885894, 15207276051, 65146190696, 279078852182, 1195542461428, 5121570860689, 21940242659146, 93989578468682

Offset

1,1

Comments

Column 3 of A317011.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -7*a(n-3) -27*a(n-4) -5*a(n-5) +14*a(n-6) +78*a(n-7) +49*a(n-8) -46*a(n-9) -81*a(n-10) +5*a(n-11) +55*a(n-12) -2*a(n-13) -39*a(n-14) -30*a(n-15) -8*a(n-16) for n>17

Example

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

Crossrefs

Cf. A317011.

Sequence in context: A220647 A014585 A305588 * A227260 A316871 A197854

Adjacent sequences: A317003 A317004 A317005 * A317007 A317008 A317009

Keyword

nonn

Author

R. H. Hardin, Jul 18 2018

Status

approved