A297089 Number of nX3 0..1 arrays with no 1 adjacent to 3 king-move neighboring 1s.

8, 45, 228, 1256, 6859, 37423, 204625, 1118722, 6116809, 33447020, 182892241, 1000087412, 5468684870, 29903969555, 163521690265, 894174288809, 4889552732983, 26737214978212, 146205342087568, 799485028137183

Offset

1,1

Comments

Column 3 of A297094.

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -5*a(n-2) -8*a(n-3) -68*a(n-4) +25*a(n-5) +130*a(n-6) +313*a(n-7) +85*a(n-8) -496*a(n-9) -742*a(n-10) -574*a(n-11) +520*a(n-12) +745*a(n-13) +736*a(n-14) -60*a(n-15) -150*a(n-16) -45*a(n-17) -9*a(n-18) -a(n-19)

Example

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

Crossrefs

Cf. A297094.

Sequence in context: A317405 A110609 A201190 * A032208 A163003 A368576

Adjacent sequences: A297086 A297087 A297088 * A297090 A297091 A297092

Keyword

nonn

Author

R. H. Hardin, Dec 25 2017

Status

approved