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

1, 11, 14, 31, 99, 206, 455, 1321, 3108, 7353, 19511, 48532, 118463, 303897, 765930, 1903657, 4822199, 12178658, 30524501, 77018757, 194412396, 489021459, 1232650101, 3109425604, 7832328261, 19739728551, 49774544636, 125440149679

Offset

1,2

Comments

Column 3 of A305015.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +13*a(n-3) -9*a(n-4) -37*a(n-5) -59*a(n-6) +27*a(n-7) +130*a(n-8) +92*a(n-9) -35*a(n-10) -129*a(n-11) -8*a(n-12) +78*a(n-13) +45*a(n-14) -53*a(n-15) -34*a(n-16) -24*a(n-17) for n>18

Example

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

Crossrefs

Cf. A305015.

Sequence in context: A043105 A043885 A326916 * A195818 A344825 A371072

Adjacent sequences: A305007 A305008 A305009 * A305011 A305012 A305013

Keyword

nonn

Author

R. H. Hardin, May 23 2018

Status

approved