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

8, 6, 9, 28, 36, 80, 235, 541, 1115, 2554, 6095, 13920, 31216, 71431, 164589, 375943, 856294, 1957963, 4481840, 10241792, 23394379, 53477141, 122262891, 279435298, 638618663, 1459697640, 3336520448, 7626024455, 17430072821, 39839300103

Offset

1,1

Comments

Row 4 of A302515.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A302515.

Sequence in context: A155680 A249103 A116517 * A326285 A104668 A254337

Adjacent sequences: A302514 A302515 A302516 * A302518 A302519 A302520

Keyword

nonn

Author

R. H. Hardin, Apr 09 2018

Status

approved