A219082 Hilltop maps: number of 5Xn binary arrays indicating the locations of corresponding elements not exceeded by any horizontal, diagonal or antidiagonal neighbor in a random 0..1 5Xn array

1, 547, 18499, 477309, 14228041, 433704331, 12998933707, 389034040749, 11664778284009, 349775255769979, 10486116624897067, 314370999692984261, 9424956803519213353, 282563157923689218059, 8471313961048080841195

Offset

1,2

Comments

Row 5 of A219078

Links

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

Formula

Empirical: a(n) = 20*a(n-1) +146*a(n-2) +3532*a(n-3) +27431*a(n-4) +116656*a(n-5) +474493*a(n-6) -504690*a(n-7) -9727761*a(n-8) -24028992*a(n-9) -66423882*a(n-10) -41186382*a(n-11) +707203710*a(n-12) +1057707036*a(n-13) +400102378*a(n-14) +2214831924*a(n-15) -8080578503*a(n-16) -15125172488*a(n-17) +2822970974*a(n-18) -20788048752*a(n-19) +25829191223*a(n-20) +56646466196*a(n-21) -24732078735*a(n-22) +59826555806*a(n-23) -56845699775*a(n-24) -45194311324*a(n-25) +8339540130*a(n-26) -13101220366*a(n-27) +23960611452*a(n-28) +18278792048*a(n-29) -10927311264*a(n-30) -3516015456*a(n-31) +2062115264*a(n-32) -872547840*a(n-33) -203788800*a(n-34) +235008000*a(n-35)

Example

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

Crossrefs

Sequence in context: A378966 A176089 A261112 * A123099 A263524 A300899

Adjacent sequences: A219079 A219080 A219081 * A219083 A219084 A219085

Keyword

nonn

Author

R. H. Hardin Nov 11 2012

Status

approved