A297597 Number of 4Xn 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 or 5 neighboring 1s.

1, 20, 69, 154, 752, 3145, 10131, 37929, 150388, 546267, 2000770, 7586016, 28281649, 104554687, 390572927, 1458526512, 5423019339, 20199712660, 75329388620, 280578366045, 1045017557629, 3894288535989, 14509490578040, 54051253212923

Offset

1,2

Comments

Row 4 of A297595.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +24*a(n-3) +23*a(n-4) -17*a(n-5) -95*a(n-6) -73*a(n-7) -45*a(n-8) -36*a(n-9) +4*a(n-10) -4*a(n-11) +2*a(n-12)

Example

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

Crossrefs

Cf. A297595.

Sequence in context: A145191 A044158 A044539 * A186735 A363840 A238101

Adjacent sequences: A297594 A297595 A297596 * A297598 A297599 A297600

Keyword

nonn

Author

R. H. Hardin, Jan 01 2018

Status

approved