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

1, 7, 4, 14, 16, 51, 102, 258, 667, 1716, 4557, 12280, 33101, 90062, 245804, 671771, 1839762, 5042390, 13827032, 37933535, 104089825, 285665539, 784072873, 2152190537, 5907767483, 16217301269, 44518549114, 122210466960, 335489576156

Offset

1,2

Comments

Column 3 of A297943.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -a(n-2) -7*a(n-3) -5*a(n-4) +11*a(n-5) +22*a(n-6) -15*a(n-7) -15*a(n-8) -22*a(n-9) -25*a(n-10) +55*a(n-11) +35*a(n-12) -15*a(n-13) -6*a(n-14) -11*a(n-15) -4*a(n-16) for n>17

Example

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

Crossrefs

Cf. A297943.

Sequence in context: A107827 A070406 A323997 * A298549 A279806 A181138

Adjacent sequences: A297935 A297936 A297937 * A297939 A297940 A297941

Keyword

nonn

Author

R. H. Hardin, Jan 09 2018

Status

approved