A203059 Number of nX1 0..6 arrays with every nonzero element less than or equal to some horizontal or vertical neighbor

1, 7, 49, 252, 1127, 4977, 22736, 105813, 491533, 2269938, 10462235, 48259083, 222798408, 1028746629, 4749274209, 21922813539, 101196577809, 467142348798, 2156444661242, 9954648966159, 45952741121083, 212127214776309

Offset

1,2

Comments

Column 1 of A203066

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -21*a(n-2) +56*a(n-3) -70*a(n-4) +126*a(n-5) -84*a(n-6) +120*a(n-7) -45*a(n-8) +55*a(n-9) -11*a(n-10) +12*a(n-11) -a(n-12) +a(n-13)

Example

Some solutions for n=5
..0....5....6....2....4....4....2....0....2....1....6....4....1....4....6....4
..2....5....6....3....4....4....4....3....2....2....6....4....1....6....6....4
..6....0....0....3....4....5....4....4....4....2....0....1....3....6....0....1
..6....6....2....6....1....5....4....6....5....1....6....6....6....0....4....5
..5....6....2....6....1....4....1....6....5....1....6....6....6....0....4....5

Crossrefs

Sequence in context: A188561 A225013 A228459 * A203383 A293887 A224131

Adjacent sequences: A203056 A203057 A203058 * A203060 A203061 A203062

Keyword

nonn

Author

R. H. Hardin Dec 28 2011

Status

approved