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

1, 11, 16, 34, 113, 275, 604, 1804, 4683, 11365, 31038, 82942, 210403, 558769, 1491058, 3874324, 10204095, 27097133, 71126798, 187171924, 495234515, 1304838307, 3436483078, 9075524470, 23939196931, 63097831781, 166506104866

Offset

1,2

Comments

Column 3 of A316176.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +16*a(n-3) -7*a(n-4) -48*a(n-5) -97*a(n-6) -a(n-7) +213*a(n-8) +247*a(n-9) +83*a(n-10) -282*a(n-11) -215*a(n-12) +10*a(n-13) +105*a(n-14) -81*a(n-15) -80*a(n-16) -38*a(n-17) -4*a(n-18) for n>20

Example

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

Crossrefs

Cf. A316176.

Sequence in context: A109307 A327752 A128835 * A184064 A302207 A032311

Adjacent sequences: A316168 A316169 A316170 * A316172 A316173 A316174

Keyword

nonn

Author

R. H. Hardin, Jun 25 2018

Status

approved