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

1, 233, 4017, 64577, 1030457, 16477441, 263575309, 4216288593, 67445440097, 1078880502337, 17258142105457, 276067179754721, 4416065678425389, 70640907436488953, 1129996282655756081, 18075809682575517537

Offset

1,2

Comments

Row 4 of A219063

Links

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

Formula

Empirical: a(n) = 14*a(n-1) +24*a(n-2) +111*a(n-3) +180*a(n-4) +1116*a(n-5) +1350*a(n-6) -1296*a(n-7) -5456*a(n-8) -6114*a(n-9) +828*a(n-10) +208*a(n-11) -221*a(n-12) +1682*a(n-13) +2200*a(n-14) -45*a(n-15) -112*a(n-16) +52*a(n-17) -72*a(n-18) -208*a(n-19) for n>20

Example

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

Crossrefs

Sequence in context: A101218 A250464 A221812 * A301956 A220567 A201035

Adjacent sequences: A219062 A219063 A219064 * A219066 A219067 A219068

Keyword

nonn

Author

R. H. Hardin Nov 11 2012

Status

approved