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

13, 22, 38, 66, 116, 205, 364, 648, 1156, 2065, 3692, 6605, 11821, 21162, 37891, 67853, 121517, 217635, 389795, 698159, 1250488, 2239801, 4011830, 7185843, 12871061, 23054299, 41294302, 73965426, 132485296, 237304945, 425055875, 761351738

Offset

1,1

Comments

Column 6 of A301790.

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) -a(n-4) -a(n-5) -a(n-6)

Example

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

Crossrefs

Cf. A301790.

Sequence in context: A164493 A164445 A164418 * A164409 A301962 A298235

Adjacent sequences: A301785 A301786 A301787 * A301789 A301790 A301791

Keyword

nonn

Author

R. H. Hardin, Mar 26 2018

Status

approved