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

1, 25, 153, 1161, 8529, 62866, 463269, 3413985, 25158651, 185401644, 1366280170, 10068527242, 74197988927, 546787174384, 4029438241977, 29694135683202, 218824967904159, 1612586643003039, 11883633326206072, 87574048591105435

Offset

1,2

Comments

Column 3 of A317072.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +9*a(n-2) +8*a(n-3) +a(n-4) -5*a(n-5) -2*a(n-6) -a(n-7) -a(n-8)

Example

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

Crossrefs

Cf. A317072.

Sequence in context: A362314 A305687 A147059 * A031211 A049522 A084073

Adjacent sequences: A317064 A317065 A317066 * A317068 A317069 A317070

Keyword

nonn

Author

R. H. Hardin, Jul 20 2018

Status

approved