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

12, 494, 9194, 194743, 4254377, 91004329, 1952733110, 41935988643, 900218672974, 19325491197627, 414876662231432, 8906447290570770, 191201120842341933, 4104653067345905449, 88117551274637580431, 1891683137253836217680

Offset

1,1

Comments

Column 5 of A296599.

Links

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

Robert Israel, Linear recurrence of order 110

Robert Israel, Maple-assisted derivation of recurrence

Formula

Linear recurrence of order 110: see links. - Robert Israel, Oct 16 2019

Example

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

Crossrefs

Cf. A296599.

Sequence in context: A196704 A175322 A297651 * A196853 A196947 A220258

Adjacent sequences: A296593 A296594 A296595 * A296597 A296598 A296599

Keyword

nonn

Author

R. H. Hardin, Dec 16 2017

Status

approved