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

16, 89, 100, 169, 311, 749, 1803, 4257, 10353, 25491, 62623, 154129, 380187, 938001, 2314659, 5713631, 14105377, 34823513, 85976895, 212277137, 524117847, 1294070913, 3195138873, 7889010751, 19478522291, 48093894353, 118747410843

Offset

1,1

Comments

Row 5 of A301964.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -2*a(n-2) +5*a(n-3) -8*a(n-4) +2*a(n-5) -9*a(n-6) +7*a(n-7) -a(n-8) +8*a(n-9) +a(n-10) -4*a(n-11) -3*a(n-13) +2*a(n-14) for n>17

Example

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

Crossrefs

Cf. A301964.

Sequence in context: A309271 A120045 A301794 * A208640 A301888 A302084

Adjacent sequences: A301964 A301965 A301966 * A301968 A301969 A301970

Keyword

nonn

Author

R. H. Hardin, Mar 29 2018

Status

approved