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

16, 89, 48, 61, 82, 116, 171, 260, 404, 637, 1014, 1624, 2611, 4208, 6792, 10973, 17738, 28684, 46395, 75052, 121420, 196445, 317838, 514256, 832067, 1346296, 2178336, 3524605, 5702914, 9227492, 14930379, 24157844, 39088196, 63246013, 102334182

Offset

1,1

Comments

Row 5 of A301790.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) -a(n-3) for n>5

Example

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

Crossrefs

Cf. A301790.

Sequence in context: A358084 A309271 A120045 * A301967 A208640 A301888

Adjacent sequences: A301791 A301792 A301793 * A301795 A301796 A301797

Keyword

nonn

Author

R. H. Hardin, Mar 26 2018

Status

approved