# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a218319
Showing 1-1 of 1

%I A218319 #4 Oct 25 2012 17:12:57
%S A218319 1,3,3,7,15,7,13,63,63,13,25,249,511,249,25,49,993,4081,4081,993,49,
%T A218319 97,3969,32641,65089,32641,3969,97,191,15867,261121,1040977,1040977,
%U A218319 261121,15867,191,375,63423,2088919,16654561,33296833,16654561,2088919,63423
%N A218319 T(n,k)=Hilltop maps: number of nXk binary arrays indicating the locations of corresponding elements not exceeded by any king-move neighbor in a random 0..2 nXk array
%C A218319 Table starts
%C A218319 ....1........3...........7..............13..................25
%C A218319 ....3.......15..........63.............249.................993
%C A218319 ....7.......63.........511............4081...............32641
%C A218319 ...13......249........4081...........65089.............1040977
%C A218319 ...25......993.......32641.........1040977............33296833
%C A218319 ...49.....3969......261121........16654561..........1065434881
%C A218319 ...97....15867.....2088919.......266461045.........34092332617
%C A218319 ..191....63423....16710911......4263157633.......1090897313921
%C A218319 ..375...253503...133683711.....68206942353......34906847699841
%C A218319 ..737..1013265..1069441121...1091253912337....1116959510237537
%C A218319 .1449..4050081..8555300481..17459148261297...35740797133371201
%C A218319 .2849.16188417.68440576001.279331743809857.1143644481745733633
%H A218319 R. H. Hardin, <a href="/A218319/b218319.txt">Table of n, a(n) for n = 1..144</a>
%F A218319 Empirical for column k:
%F A218319 k=1: a(n) = a(n-1) +a(n-2) +a(n-3) +a(n-4) +a(n-5)
%F A218319 k=2: a(n) = 3*a(n-1) +3*a(n-2) +3*a(n-3) +3*a(n-4) +3*a(n-5)
%F A218319 k=3: a(n) = 7*a(n-1) +7*a(n-2) +7*a(n-3) +7*a(n-4) +7*a(n-5)
%F A218319 k=4: a(n) = 14*a(n-1) +28*a(n-2) +55*a(n-3) +122*a(n-4) +292*a(n-5) -40*a(n-6) -66*a(n-7) -40*a(n-9) -118*a(n-10) +13*a(n-12) +13*a(n-15)
%F A218319 Columns k=1..z+1 for an underlying 0..z array: a(n) = sum(i=1..2z+1){(2^k-1)*a(n-i)} checked for z=1..3
%e A218319 Some solutions for n=3 k=4
%e A218319 ..1..0..0..0....0..0..0..0....1..1..0..1....0..0..1..1....1..0..1..0
%e A218319 ..0..1..0..1....1..0..0..1....1..1..1..0....1..0..1..1....0..1..1..1
%e A218319 ..0..0..0..0....1..1..0..1....0..0..0..0....0..0..1..0....0..0..0..1
%Y A218319 Column 1 is A218199
%K A218319 nonn,tabl
%O A218319 1,2
%A A218319 _R. H. Hardin_ Oct 25 2012

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE