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

8, 14, 25, 45, 82, 150, 275, 505, 928, 1706, 3137, 5769, 10610, 19514, 35891, 66013, 121416, 223318, 410745, 755477, 1389538, 2555758, 4700771, 8646065, 15902592, 29249426, 53798081, 98950097, 181997602, 334745778, 615693475, 1132436853

Offset

1,1

Comments

Column 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-4).

Example

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

Crossrefs

Cf. A301790, A164398.

Sequence in context: A211525 A241161 A014002 * A029625 A226756 A029631

Adjacent sequences: A301784 A301785 A301786 * A301788 A301789 A301790

Keyword

nonn

Author

R. H. Hardin, Mar 26 2018

Status

approved