A282993 Number of nX5 0..1 arrays with no 1 equal to more than one of its horizontal and vertical neighbors.

24, 291, 3971, 53389, 720417, 9706901, 130854309, 1763845523, 23775564134, 320481684651, 4319920870201, 58230152122968, 784910642479634, 10580166410594089, 142614855902267366, 1922370270814992840

Offset

1,1

Comments

Column 5 of A282996.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +82*a(n-2) +424*a(n-3) +433*a(n-4) -3117*a(n-5) -9658*a(n-6) +8224*a(n-7) +43423*a(n-8) -39527*a(n-9) +4996*a(n-10) -8476*a(n-11) -208460*a(n-12) +596155*a(n-13) -915253*a(n-14) +1321254*a(n-15) -1511538*a(n-16) +1194611*a(n-17) -744475*a(n-18) +454071*a(n-19) -175360*a(n-20) +56609*a(n-21) -83755*a(n-22) -6781*a(n-23) +61170*a(n-24) -17072*a(n-25) -8350*a(n-26) -2485*a(n-27) +1059*a(n-28) +2774*a(n-29) -313*a(n-30) -159*a(n-31) -202*a(n-32) +69*a(n-33) +7*a(n-34) +a(n-35) -a(n-36)

Example

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

Crossrefs

Cf. A282996.

Sequence in context: A035475 A288458 A042110 * A295272 A369469 A086941

Adjacent sequences: A282990 A282991 A282992 * A282994 A282995 A282996

Keyword

nonn

Author

R. H. Hardin, Feb 26 2017

Status

approved