A300467 Number of n X 3 0..1 arrays with every element equal to 0, 1, 2 or 3 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

4, 29, 160, 925, 5363, 31106, 180397, 1046223, 6067629, 35189573, 204083997, 1183597158, 6864341406, 39810152164, 230881321531, 1339009818730, 7765666285883, 45037438874738, 261197278600938, 1514828996788371

Offset

1,1

Comments

Column 3 of A300472.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -a(n-2) -a(n-3) +a(n-4) -4*a(n-5) +a(n-6) -a(n-7).

Example

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

Crossrefs

Cf. A300472.

Sequence in context: A302260 A302960 A273300 * A326100 A273209 A273271

Adjacent sequences: A300464 A300465 A300466 * A300468 A300469 A300470

Keyword

nonn

Author

R. H. Hardin, Mar 06 2018

Status

approved