A208581 T(n,k)=Number of nXk nonnegative integer arrays with new values 0 upwards introduced in row major order and no element equal to more than one of its immediate leftward or upward or right-upward antidiagonal neighbors

1, 2, 2, 5, 12, 5, 15, 152, 159, 15, 52, 3024, 15215, 3233, 52, 203, 84124, 2946848, 3012383, 90863, 203, 877, 3057664, 960563033, 7289707650, 992352688, 3319375, 877, 4140, 139056380, 474608323506, 35787552851324, 36182978136598

Offset

1,2

Comments

Table starts

....1..........2...............5.................15..................52

....2.........12.............152...............3024...............84124

....5........159...........15215............2946848...........960563033

...15.......3233.........3012383.........7289707650......35787552851324

...52......90863.......992352688.....36182978136598.3233126493451564482

..203....3319375....493060277544.314946169382603268

..877..151329962.346279494967526

.4140.8361244271

Links

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

Example

Some solutions for n=4 k=3
..0..1..0....0..0..0....0..0..0....0..0..0....0..0..0....0..0..0....0..0..1
..1..0..1....1..1..0....1..1..0....1..1..0....1..1..2....1..1..0....1..0..0
..0..1..2....0..2..0....2..0..1....0..1..0....2..1..0....2..0..1....0..1..0
..1..2..0....0..1..0....1..0..2....0..1..0....0..1..0....0..1..0....0..1..0

Crossrefs

Column 1 and row 1 are A000110

Sequence in context: A286465 A208258 A208872 * A233357 A248664 A143195

Adjacent sequences: A208578 A208579 A208580 * A208582 A208583 A208584

Keyword

nonn,tabl

Author

R. H. Hardin Feb 29 2012

Status

approved