A219082 - OEIS

%I #4 Nov 11 2012 14:26:12

%S 1,547,18499,477309,14228041,433704331,12998933707,389034040749,

%T 11664778284009,349775255769979,10486116624897067,314370999692984261,

%U 9424956803519213353,282563157923689218059,8471313961048080841195

%N 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

%C Row 5 of A219078

%H R. H. Hardin, <a href="/A219082/b219082.txt">Table of n, a(n) for n = 1..170</a>

%F 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)

%e Some solutions for n=3

%e ..0..1..1....0..1..1....0..1..1....1..1..1....0..1..1....1..1..1....0..1..0

%e ..0..0..0....1..0..0....0..0..0....1..0..0....1..1..0....0..0..1....0..1..0

%e ..1..0..0....1..0..1....0..1..1....1..0..1....1..0..1....1..0..0....1..1..1

%e ..0..1..0....1..0..1....1..0..1....1..1..0....1..1..1....1..1..0....1..0..1

%e ..1..1..1....1..0..1....1..1..0....0..1..0....0..1..0....0..0..0....0..1..0

%K nonn

%O 1,2

%A _R. H. Hardin_ Nov 11 2012