A300806 Number of nX3 0..1 arrays with every element equal to 0, 1, 2, 3 or 5 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

4, 29, 170, 1004, 5908, 34836, 205369, 1210811, 7138574, 42087052, 248133414, 1462925107, 8624996341, 50850561207, 299800657068, 1767540650375, 10420924293471, 61438849007573, 362226234550315, 2135584359343994

Offset

1,1

Comments

Column 3 of A300811.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A300811.

Sequence in context: A273271 A200069 A302803 * A303464 A301445 A353818

Adjacent sequences: A300803 A300804 A300805 * A300807 A300808 A300809

Keyword

nonn

Author

R. H. Hardin, Mar 13 2018

Status

approved