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

1, 16, 57, 182, 712, 2832, 10696, 41107, 157988, 605815, 2325447, 8925254, 34249876, 131449823, 504477864, 1936065901, 7430270652, 28515874031, 109438102794, 420001732258, 1611882175123, 6186079927414, 23740935035474, 91112943131103

Offset

1,2

Comments

Column 3 of A316448.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +5*a(n-2) +5*a(n-3) -32*a(n-4) -53*a(n-5) -23*a(n-6) +52*a(n-7) +182*a(n-8) +130*a(n-9) +9*a(n-10) -218*a(n-11) -171*a(n-12) -42*a(n-13) +59*a(n-14) +113*a(n-15) +35*a(n-16) -30*a(n-17) -34*a(n-18) -2*a(n-19) +4*a(n-20) for n>21

Example

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

Crossrefs

Cf. A316448.

Sequence in context: A202993 A221068 A187277 * A223313 A235679 A235449

Adjacent sequences: A316440 A316441 A316442 * A316444 A316445 A316446

Keyword

nonn

Author

R. H. Hardin, Jul 03 2018

Status

approved