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

1, 59, 503, 4049, 32313, 258353, 2066359, 16527691, 132195391, 1057349609, 8457086257, 67643015889, 541034769831, 4327403486059, 34612231897959, 276841898493041, 2214287624855529, 17710721217845921, 141657137282377943

Offset

1,2

Comments

Row 3 of A219063

Links

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

Formula

Empirical: a(n) = 7*a(n-1) +6*a(n-2) +14*a(n-3) +10*a(n-4) +38*a(n-5) +23*a(n-6) -29*a(n-7) -52*a(n-8) -28*a(n-9) for n>10

Example

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

Crossrefs

Sequence in context: A284754 A125034 A140024 * A263127 A308649 A274503

Adjacent sequences: A219061 A219062 A219063 * A219065 A219066 A219067

Keyword

nonn

Author

R. H. Hardin Nov 11 2012

Status

approved