A218372 T(n,k)=Hilltop maps: number of nXk binary arrays indicating the locations of corresponding elements not exceeded by any horizontal, vertical or antidiagonal neighbor in a random 0..3 nXk array

1, 3, 3, 7, 15, 7, 15, 63, 63, 15, 29, 253, 509, 253, 29, 57, 1009, 4081, 4081, 1009, 57, 113, 4033, 32641, 65409, 32641, 4033, 113, 225, 16129, 261121, 1046529, 1046529, 261121, 16129, 225, 449, 64511, 2088955, 16744435, 33488029, 16744435, 2088955

Offset

1,2

Comments

Table starts

....1........3...........7..............15................29

....3.......15..........63.............253..............1009

....7.......63.........509............4081.............32641

...15......253........4081...........65409...........1046529

...29.....1009.......32641.........1046529..........33488029

...57.....4033......261121........16744435........1071613317

..113....16129.....2088955.......267910753.......34291593409

..225....64511....16711551......4286570153.....1097330469185

..449...258015...133691649.....68585092161....35114559214497

..895..1031935..1069527065...1097360991969..1123665390953149

.1783..4127233..8556167553..17557768153359.35957276389513409

.3551.16506913.68448948737.280924166963785

Links

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

Example

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

Crossrefs

Column 1 is A218189

Sequence in context: A218233 A218319 A218196 * A218242 A218288 A356976

Adjacent sequences: A218369 A218370 A218371 * A218373 A218374 A218375

Keyword

nonn,tabl

Author

R. H. Hardin Oct 27 2012

Status

approved