A202549 T(n,k) = Number of n X k nonnegative integer arrays with each row and column an ascent sequence (interior element no greater than one plus up-steps preceding it).
1, 1, 1, 1, 2, 1, 1, 4, 4, 1, 1, 8, 18, 8, 1, 1, 16, 86, 86, 16, 1, 1, 32, 422, 1094, 422, 32, 1, 1, 64, 2094, 15184, 15184, 2094, 64, 1, 1, 128, 10438, 219934, 658492, 219934, 10438, 128, 1, 1, 256, 52126, 3249298, 31670778, 31670778, 3249298, 52126, 256, 1, 1, 512
Offset: 1
Examples
Some solutions for n=4, k=4 ..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0 ..0..1..1..1....0..1..1..0....0..0..1..1....0..1..1..0....0..1..0..1 ..0..1..1..0....0..0..1..0....0..0..1..0....0..0..1..1....0..0..0..1 ..0..1..2..0....0..1..2..1....0..0..1..1....0..1..1..1....0..1..1..2
Links
- R. H. Hardin, Table of n, a(n) for n = 1..144
Comments