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

1, 12, 32, 112, 416, 1512, 5472, 19904, 72396, 263136, 956480, 3477232, 12641136, 45954928, 167063792, 607344064, 2207938656, 8026742304, 29180448720, 106082737616, 385653691936, 1402007389776, 5096865080336, 18529170684512

Offset

1,2

Comments

Column 3 of A303084.

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) +14*a(n-3) -24*a(n-4) +4*a(n-5) -12*a(n-6) -8*a(n-7) +12*a(n-8) -24*a(n-9) -4*a(n-10) -8*a(n-11)

Example

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

Crossrefs

Cf. A303084.

Sequence in context: A068381 A143238 A102091 * A268769 A045669 A045660

Adjacent sequences: A303076 A303077 A303078 * A303080 A303081 A303082

Keyword

nonn

Author

R. H. Hardin, Apr 18 2018

Status

approved