A297918 Number of nX3 0..1 arrays with every element equal to 1, 2, 3 or 4 king-move adjacent elements, with upper left element zero.

1, 17, 109, 588, 3276, 18451, 103558, 581318, 3263838, 18323588, 102871721, 577541657, 3242423256, 18203555673, 102198092227, 573758755891, 3221186481709, 18084329459118, 101528729659838, 570000838170243

Offset

1,2

Comments

Column 3 of A297923.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +3*a(n-2) +6*a(n-3) -17*a(n-4) -12*a(n-5) -7*a(n-6) -36*a(n-7) +6*a(n-8) -19*a(n-9) for n>12

Example

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

Crossrefs

Cf. A297923.

Sequence in context: A354183 A141921 A013308 * A298542 A261809 A264723

Adjacent sequences: A297915 A297916 A297917 * A297919 A297920 A297921

Keyword

nonn

Author

R. H. Hardin, Jan 08 2018

Status

approved