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

1, 7, 6, 18, 30, 87, 202, 526, 1449, 3893, 10886, 30529, 85878, 243545, 691293, 1966629, 5603311, 15974714, 45572960, 130060050, 371260631, 1059964088, 3026563164, 8642492229, 24680273281, 70481398248, 201283524625, 574841555052

Offset

1,2

Comments

Column 3 of A299249.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -9*a(n-3) -10*a(n-4) +24*a(n-5) +14*a(n-6) -19*a(n-7) -15*a(n-8) -4*a(n-9) -32*a(n-10) +54*a(n-11) +126*a(n-12) -72*a(n-13) -96*a(n-14) -14*a(n-15) -10*a(n-16) +32*a(n-17) +24*a(n-18) +4*a(n-19) for n>20

Example

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

Crossrefs

Cf. A299249.

Sequence in context: A198460 A215334 A298377 * A249114 A275372 A338137

Adjacent sequences: A299241 A299242 A299243 * A299245 A299246 A299247

Keyword

nonn

Author

R. H. Hardin, Feb 05 2018

Status

approved