A202976 Number of nX5 0..1 arrays with every nonzero element less than or equal to at least two horizontal and vertical neighbors.

1, 14, 215, 2582, 31380, 379788, 4590696, 55723864, 676981428, 8220515870, 99804610105, 1211737645986, 14712070032443, 178624535138225, 2168744883228649, 26331490124843751, 319699729136522144

Offset: 1

Author

R. H. Hardin Dec 26 2011

Keywords

• nonn

Comments

Column 5 of A202979

Examples

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

Links

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

Formula

Empirical: a(n) = 21*a(n-1) -168*a(n-2) +988*a(n-3) -4019*a(n-4) +14018*a(n-5) -38338*a(n-6) +76250*a(n-7) -75318*a(n-8) -25048*a(n-9) -2704*a(n-10) +284955*a(n-11) -215394*a(n-12) -880505*a(n-13) -242350*a(n-14) +5521214*a(n-15) +653795*a(n-16) -10478457*a(n-17) -9279936*a(n-18) [phone]*a(n-19) [phone]*a(n-20) -8411513*a(n-21) -37124626*a(n-22) -3849041*a(n-23) [phone]*a(n-24) -8400505*a(n-25) -9905859*a(n-26) [phone]*a(n-27) [phone]*a(n-28) -116149038*a(n-29) +2411219*a(n-30) [phone]*a(n-31) -3388918*a(n-32) -136545864*a(n-33) -28219012*a(n-34) [phone]*a(n-35) [phone]*a(n-36) +2102952*a(n-37) -12764701*a(n-38) -5492419*a(n-39) -787424*a(n-40) +318583*a(n-41) +347059*a(n-42) +193761*a(n-43) +39772*a(n-44) -696*a(n-45) -1216*a(n-46)