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

1, 1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 9, 9, 1, 0, 12, 91, 435, 44, 1, 0, 33, 1233, 40727, 20375, 265, 1, 0, 97, 18827, 4947399, 20874574, 1624164, 1854, 1, 0, 278, 323444, 697988671, 30003358804, 23274835718, 170338575, 14833, 1, 0, 821, 5826961, 108770442228

Offset

1,9

Comments

Table starts

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

......0...........0..............0...............0..............0............0

......1...........2..............5..............12.............33...........97

......2...........9.............91............1233..........18827.......323444

......9.........435..........40727.........4947399......697988671.108770442228

.....44.......20375.......20874574.....30003358804.51630917278193

....265.....1624164....23274835718.485721755903466

...1854...170338575.39868129982498

..14833.23301045360

.133496

Links

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

Example

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

Crossrefs

Column 1 is A000166(n-1).

Sequence in context: A189233 A242153 A065066 * A064045 A258829 A110314

Adjacent sequences: A266288 A266289 A266290 * A266292 A266293 A266294

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 26 2015

Status

approved