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

1, 1, 0, 1, 0, 1, 1, 0, 4, 2, 1, 0, 8, 23, 9, 1, 0, 22, 376, 398, 44, 1, 0, 54, 7137, 40298, 23432, 265, 1, 0, 142, 147378, 5336960, 25499147, 1841274, 1854, 1, 0, 368, 3267167, 807737754, 39048984268, 28504890050, 193070360, 14833, 1, 0, 974, 75854154

Offset

1,9

Comments

Table starts

.....1.........1...........1...........1.........1............1........1...1.1

.....0.........0...........0...........0.........0............0........0...0.0

.....1.........4...........8..........22........54..........142......368.974

.....2........23.........376........7137....147378......3267167.75854154

.....9.......398.......40298.....5336960.807737754.133402295812

....44.....23432....25499147.39048984268

...265...1841274.28504890050

..1854.193070360

.14833

Links

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

Example

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

Crossrefs

Column 1 is A000166(n-1).

Sequence in context: A195152 A085668 A256702 * A248721 A110324 A357586

Adjacent sequences: A266918 A266919 A266920 * A266922 A266923 A266924

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 06 2016

Status

approved