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

1, 3, 1, 7, 15, 1, 15, 63, 63, 1, 29, 255, 511, 251, 1, 57, 1017, 4095, 4087, 1001, 1, 113, 4065, 32753, 65523, 32689, 4001, 1, 225, 16257, 262017, 1048363, 1048353, 261505, 16001, 1, 449, 65025, 2096129, 16773477, 33546641, 16773633, 2092027, 63985, 1

Offset

1,2

Comments

Table starts

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

.1.......15..........63............255.............1017..............4065

.1.......63.........511...........4095............32753............262017

.1......251........4087..........65523..........1048363..........16773477

.1.....1001.......32689........1048353.........33546641........1073471633

.1.....4001......261505.......16773633.......1073490145.......68702054721

.1....16001.....2092027......268378101......34351677143.....4396930705721

.1....63985....16736081.....4294049121....1099253514899...281403528942981

.1...255867...133887639....68704778799...35176108628465.18009823835462025

.1..1023171..1071093011..1099276346403.1125635352180227

.1..4091495..8568679227.17588419711983

.1.16361227.68548914887

Links

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

Example

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

Crossrefs

Column 2 is A218190

Row 1 is A218189

Row 2 is A218236

Row 3 is A218237

Sequence in context: A194595 A219063 A218810 * A232295 A228763 A101845

Adjacent sequences: A218635 A218636 A218637 * A218639 A218640 A218641

Keyword

nonn,tabl

Author

R. H. Hardin Nov 03 2012

Status

approved