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

1, 1, 1, 1, 1, 2, 1, 1, 5, 6, 1, 1, 15, 74, 24, 1, 1, 109, 2320, 2668, 120, 1, 1, 574, 77830, 729874, 150836, 720, 1, 1, 2840, 2595190, 227032241, 466056593, 12011058, 5040, 1, 1, 13767, 94930586, 81044162960, 1814200905314, 515679132204, 1279437414

Offset

1,6

Comments

Table starts

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

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

.....2..........5...........15...........109.........574.....2840......13767

.....6.........74.........2320.........77830.....2595190.94930586.3708826784

....24.......2668.......729874.....227032241.81044162960

...120.....150836....466056593.1814200905314

...720...12011058.515679132204

..5040.1279437414

.40320

Links

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

Example

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

Crossrefs

Column 1 is A000142(n-1).

Sequence in context: A326048 A156576 A293219 * A266681 A210664 A176093

Adjacent sequences: A266569 A266570 A266571 * A266573 A266574 A266575

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 01 2016

Status

approved