A303035 Number of nX3 0..1 arrays with every element equal to 0, 1, 3, 4 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

3, 11, 14, 35, 71, 186, 459, 1287, 3490, 9699, 27707, 79358, 229491, 669203, 1958414, 5753843, 16951391, 50026322, 147861435, 437469791, 1295219194, 3836957139, 11370949011, 33707274678, 99940712835, 296363420843, 878924723910

Offset

1,1

Comments

Column 3 of A303040.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -5*a(n-2) +16*a(n-3) -36*a(n-4) +32*a(n-5) -63*a(n-6) +64*a(n-7) -51*a(n-8) +4*a(n-9) +60*a(n-10) +16*a(n-11) +112*a(n-12) +64*a(n-13) for n>16

Example

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

Crossrefs

Cf. A303040.

Sequence in context: A143029 A186701 A022123 * A273869 A289049 A288980

Adjacent sequences: A303032 A303033 A303034 * A303036 A303037 A303038

Keyword

nonn

Author

R. H. Hardin, Apr 17 2018

Status

approved