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

1, 12, 37, 141, 569, 2262, 8968, 35667, 141839, 563967, 2242515, 8917145, 35457932, 140994125, 560646436, 2229344056, 8864721595, 35249512434, 140165500184, 557351464922, 2216241907025, 8812622737321, 35042347707650, 139341733946132

Offset

1,2

Comments

Column 3 of A302889.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A302889.

Sequence in context: A005892 A266398 A041276 * A057457 A041278 A259524

Adjacent sequences: A302881 A302882 A302883 * A302885 A302886 A302887

Keyword

nonn

Author

R. H. Hardin, Apr 15 2018

Status

approved