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

0, 10, 28, 42, 100, 290, 730, 1700, 4246, 10758, 26632, 65846, 164130, 408716, 1015998, 2527374, 6288152, 15643694, 38924730, 96845564, 240934118, 599472054, 1491590968, 3711076182, 9233281458, 22973573260, 57160260398, 142218013758

Offset

1,2

Comments

Row 3 of A302528.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -4*a(n-2) +6*a(n-3) -10*a(n-4) -24*a(n-5) +37*a(n-6) -22*a(n-7) +72*a(n-8) +18*a(n-9) -108*a(n-10) +24*a(n-11) -24*a(n-12) +24*a(n-13) +8*a(n-14) -8*a(n-15) for n>17

Example

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

Crossrefs

Cf. A302528.

Sequence in context: A113962 A031105 A356456 * A054501 A112353 A031077

Adjacent sequences: A302526 A302527 A302528 * A302530 A302531 A302532

Keyword

nonn

Author

R. H. Hardin, Apr 09 2018

Status

approved