A297394 Number of nX7 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 neighboring 1.

13, 121, 763, 7779, 58901, 514945, 4279111, 35870939, 302197213, 2529537475, 21265881307, 178394566329, 1497728421519, 12572164720815, 105527179560835, 885843035970095, 7435701167074899, 62416764116955877, 523932061650568927

Offset

1,1

Comments

Column 7 of A297395.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +21*a(n-2) +113*a(n-3) +610*a(n-4) +1954*a(n-5) -4513*a(n-6) -7036*a(n-7) -16044*a(n-8) -37255*a(n-9) -189191*a(n-10) -101505*a(n-11) +1077305*a(n-12) -76893*a(n-13) +4362207*a(n-14) +4958045*a(n-15) +3944814*a(n-16) -11934716*a(n-17) -39264119*a(n-18) +45663237*a(n-19) -362097902*a(n-20) +144009367*a(n-21) +200365107*a(n-22) +280079512*a(n-23) -59590023*a(n-24) +600520779*a(n-25) -1164824474*a(n-26) +98532137*a(n-27) +197933528*a(n-28) +368130672*a(n-29) -355078850*a(n-30) +500273702*a(n-31) -601298054*a(n-32) +159089952*a(n-33) -77802073*a(n-34) -69297690*a(n-35) +140314988*a(n-36) +43541186*a(n-37) -27225972*a(n-38) +12272424*a(n-39) -4707802*a(n-40) -36757204*a(n-41) +13875238*a(n-42) +13080780*a(n-43) -1686728*a(n-44) -2007356*a(n-45) -1024492*a(n-46) -820088*a(n-47) +472256*a(n-48) +86872*a(n-49) +46204*a(n-50) -19264*a(n-51) +5704*a(n-52) +480*a(n-53) -192*a(n-54) +24*a(n-55)

Example

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

Crossrefs

Cf. A297395.

Sequence in context: A295376 A188709 A054962 * A014918 A081033 A091111

Adjacent sequences: A297391 A297392 A297393 * A297395 A297396 A297397

Keyword

nonn

Author

R. H. Hardin, Dec 29 2017

Status

approved