A297592 Number of nX5 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 or 5 neighboring 1s.

6, 33, 145, 752, 3747, 18577, 93150, 464697, 2320289, 11591504, 57880641, 289072233, 1443683308, 7209863009, 36007227773, 179824937844, 898069917949, 4485086714025, 22399136063860, 111864365243177, 558666033595587

Offset

1,1

Comments

Column 5 of A297595.

Links

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

Formula

Empirical: a(n) = a(n-1) +8*a(n-2) +45*a(n-3) +77*a(n-4) +50*a(n-5) -236*a(n-6) -474*a(n-7) -291*a(n-8) -115*a(n-9) -109*a(n-10) +780*a(n-11) +984*a(n-12) +1210*a(n-13) -80*a(n-14) +684*a(n-15) +136*a(n-16) -594*a(n-17) -247*a(n-18) -179*a(n-19) -97*a(n-20) -32*a(n-21) +16*a(n-22)

Example

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

Crossrefs

Cf. A297595.

Sequence in context: A089097 A120009 A074087 * A255613 A022730 A266944

Adjacent sequences: A297589 A297590 A297591 * A297593 A297594 A297595

Keyword

nonn

Author

R. H. Hardin, Jan 01 2018

Status

approved