A296393 Number of nX5 0..1 arrays with each 1 horizontally, vertically or antidiagonally adjacent to 1 or 3 neighboring 1s.

6, 63, 387, 2969, 21769, 159732, 1181174, 8690359, 64100854, 472391582, 3481701205, 25663390294, 189149912070, 1394165032202, 10275815563148, 75739024915619, 558242966775489, 4114589197600076, 30327032266275765

Offset

1,1

Comments

Column 5 of A296396.

Links

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

Robert Israel, Linear recurrence of order 125

Robert Israel, Maple-assisted derivation of recurrence

Formula

Linear recurrence of order 125: see links. - Robert Israel, Jun 23 2020

Example

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

Crossrefs

Cf. A296396.

Sequence in context: A027950 A184447 A053700 * A123615 A245754 A267248

Adjacent sequences: A296390 A296391 A296392 * A296394 A296395 A296396

Keyword

nonn

Author

R. H. Hardin, Dec 11 2017

Status

approved