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

1, 25, 133, 929, 6134, 40873, 272012, 1810626, 12051365, 80215518, 533919483, 3553810073, 23654434010, 157445726657, 1047970872960, 6975374721128, 46428630555399, 309032535648912, 2056944323309905, 13691179605401845

Offset

1,2

Comments

Column 3 of A317222.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +18*a(n-2) +12*a(n-3) -68*a(n-4) -154*a(n-5) -120*a(n-6) -66*a(n-7) -43*a(n-8) -12*a(n-9) for n>10

Example

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

Crossrefs

Cf. A317222.

Sequence in context: A305956 A367104 A364194 * A147489 A156158 A195977

Adjacent sequences: A317214 A317215 A317216 * A317218 A317219 A317220

Keyword

nonn

Author

R. H. Hardin, Jul 23 2018

Status

approved