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

4, 14, 28, 75, 250, 706, 2116, 6399, 19179, 57552, 173123, 520515, 1564516, 4704272, 14144805, 42529166, 127877045, 384503591, 1156133200, 3476296651, 10452650138, 31429406405, 94503128515, 284155666181, 854410380210, 2569074895741

Offset

1,1

Comments

Column 3 of A316218.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +4*a(n-2) +5*a(n-3) -13*a(n-4) -31*a(n-5) -25*a(n-6) +30*a(n-7) +75*a(n-8) +66*a(n-9) -11*a(n-10) -52*a(n-11) -18*a(n-12) -12*a(n-13) -24*a(n-14) -27*a(n-15) for n>16

Example

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

Crossrefs

Cf. A316218.

Sequence in context: A130439 A289179 A033690 * A296985 A338311 A244714

Adjacent sequences: A316210 A316211 A316212 * A316214 A316215 A316216

Keyword

nonn

Author

R. H. Hardin, Jun 26 2018

Status

approved