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

8, 6, 7, 20, 30, 76, 217, 509, 1189, 3034, 7569, 18274, 44932, 111561, 274057, 672217, 1657278, 4083105, 10038822, 24702412, 60827449, 149699125, 368356029, 906653234, 2231584641, 5492001706, 13516457764, 33267138281, 81875898241

Offset

1,1

Comments

Row 4 of A302680.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A302680.

Sequence in context: A011465 A192409 A159627 * A011298 A355185 A188655

Adjacent sequences: A302679 A302680 A302681 * A302683 A302684 A302685

Keyword

nonn

Author

R. H. Hardin, Apr 11 2018

Status

approved