A267163 T(n,k)=Number of nXk arrays containing k copies of 0..n-1 with no element 1 greater than its west, southwest or northwest neighbor modulo n and the upper left element equal to 0.

1, 1, 1, 1, 0, 2, 1, 0, 0, 6, 1, 0, 1, 8, 24, 1, 0, 15, 260, 411, 120, 1, 0, 65, 5826, 68482, 30362, 720, 1, 0, 202, 66670, 8718817, 41883832, 2742512, 5040, 1, 0, 537, 1168252, 1305588167, 64580898272, 47453493386, 317221226, 40320, 1, 0, 1559, 31032592

Offset

1,6

Comments

Table starts

.....1.........1...........1...........1..........1............1........1....1

.....1.........0...........0...........0..........0............0........0....0

.....2.........0...........1..........15.........65..........202......537.1559

.....6.........8.........260........5826......66670......1168252.31032592

....24.......411.......68482.....8718817.1305588167.272693813849

...120.....30362....41883832.64580898272

...720...2742512.47453493386

..5040.317221226

.40320

Links

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

Example

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

Crossrefs

Column 1 is A000142(n-1).

Sequence in context: A360068 A105868 A371568 * A357885 A265163 A057275

Adjacent sequences: A267160 A267161 A267162 * A267164 A267165 A267166

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 11 2016

Status

approved