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

4, 23, 78, 271, 982, 3619, 13454, 50193, 187620, 702063, 2628392, 9842791, 36863984, 138074989, 517180630, 1937210511, 7256297572, 27180361021, 101811374934, 381362390785, 1428498083084, 5350835309773, 20043038849204, 75076770609471

Offset

1,1

Comments

Column 3 of A316209.

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) -9*a(n-3) -10*a(n-4) +7*a(n-5) +8*a(n-6) -9*a(n-7) -3*a(n-8) +23*a(n-9) +18*a(n-10) -8*a(n-11) -4*a(n-12) +2*a(n-13) -2*a(n-14) -14*a(n-15) -8*a(n-16)

Example

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

Crossrefs

Cf. A316209.

Sequence in context: A071246 A219933 A304305 * A305771 A219465 A317120

Adjacent sequences: A316201 A316202 A316203 * A316205 A316206 A316207

Keyword

nonn

Author

R. H. Hardin, Jun 26 2018

Status

approved