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

1, 11, 17, 36, 131, 322, 762, 2337, 6165, 15869, 44914, 121947, 324214, 894468, 2441451, 6589367, 18023035, 49207556, 133636847, 364592196, 994849120, 2708442209, 7384462695, 20140768449, 54883108164, 149619672899, 407984044766

Offset

1,2

Comments

Column 3 of A317458.

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +16*a(n-3) -11*a(n-4) -59*a(n-5) -99*a(n-6) +30*a(n-7) +252*a(n-8) +272*a(n-9) +45*a(n-10) -323*a(n-11) -234*a(n-12) -12*a(n-13) +50*a(n-14) -117*a(n-15) -84*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..1..0. .0..1..1. .0..1..0. .0..1..0. .0..0..0
..1..1..1. .0..0..0. .0..1..0. .1..0..1. .1..0..0. .0..1..0. .0..1..0
..0..0..1. .0..1..0. .0..0..0. .1..1..0. .0..0..0. .0..0..0. .0..0..1
..1..1..1. .1..0..1. .0..1..0. .1..0..0. .0..0..1. .1..0..0. .0..1..1
..0..0..1. .1..1..1. .0..0..0. .0..1..0. .0..1..0. .0..1..0. .1..0..1

Crossrefs

Cf. A317458.

Sequence in context: A039514 A098797 A271999 * A339247 A317678 A098649

Adjacent sequences: A317450 A317451 A317452 * A317454 A317455 A317456

Keyword

nonn

Author

R. H. Hardin, Jul 28 2018

Status

approved