A202916 T(n,k) = Number of n X k 0..7 arrays with every nonzero element less than or equal to some horizontal or vertical neighbor.

1, 8, 8, 64, 680, 64, 372, 31984, 31984, 372, 1856, 1194376, 9509536, 1194376, 1856, 9052, 44344428, 2397172032, 2397172032, 44344428, 9052, 45648, 1707628408, 622483753816, 4062408076312, 622483753816, 1707628408, 45648, 235538

Offset

1,2

Comments

Table starts

......1.............8...................64........................372

......8...........680................31984....................1194376

.....64.........31984..............9509536.................2397172032

....372.......1194376...........2397172032..............4062408076312

...1856......44344428.........622483753816...........7102116597811456

...9052....1707628408......165216756703876.......12637286590945269232

..45648...66085464308....43681585962838352....22397115742156661223732

.235538.2542636404496.11516921180669227688.39623544474309263600520384

Links

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

Example

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

Crossrefs

Sequence in context: A245133 A183819 A215271 * A165426 A341547 A183395

Adjacent sequences: A202913 A202914 A202915 * A202917 A202918 A202919

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 26 2011

Status

approved