A208466 T(n,k) is the number of n X k nonnegative integer arrays with new values 0 upwards introduced in row major order and no element equal to more than two of its immediate leftward or upward or right-upward antidiagonal neighbors.

1, 2, 2, 5, 15, 5, 15, 198, 203, 15, 52, 4041, 20746, 4140, 52, 203, 113458, 4132120, 4150760, 115975, 203, 877, 4132120, 1358524513, 10318694804, 1366230232, 4213597, 877, 4140, 187612143, 671329819215, 50996571454200, 51074630353994

Offset

1,2

Links

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

Example

Table starts:
....1...........2..................5.....................15
....2..........15................198...................4041
....5.........203..............20746................4132120
...15........4140............4150760............10318694804
...52......115975.........1366230232.........51074630353994
..203.....4213597.......675203938944.....441285917587055633
..877...190899322....470798015742024.6105599904286957450405
.4140.10480142147.442649055938121520
Some solutions for n=4 and k=3:
..0..1..2....0..0..0....0..0..0....0..0..0....0..0..0....0..0..0....0..0..0
..0..0..1....0..1..0....0..1..0....0..1..0....0..1..2....0..1..0....0..1..0
..0..0..0....0..0..2....2..0..0....2..0..1....1..1..0....0..2..0....0..0..0
..0..1..0....0..0..0....0..2..0....0..0..0....0..0..0....0..0..0....0..2..1

Crossrefs

Column 1 and row 1 are A000110.

Column 2 is A020557.

Sequence in context: A241119 A208408 A198528 * A098888 A089848 A033550

Adjacent sequences: A208463 A208464 A208465 * A208467 A208468 A208469

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 27 2012

Status

approved