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

1, 1, 1, 1, 0, 2, 1, 0, 2, 6, 1, 0, 2, 23, 24, 1, 0, 2, 126, 907, 120, 1, 0, 2, 943, 67735, 51499, 720, 1, 0, 5, 8360, 6597969, 45049091, 4161843, 5040, 1, 0, 14, 87289, 763867475, 55872746031, 53041447974, 447189962, 40320, 1, 0, 44, 1073932, 98274481798

Offset

1,6

Comments

Table starts

.....1.........1...........1...........1.........1...........1.......1..1.1.1

.....1.........0...........0...........0.........0...........0.......0..0.0

.....2.........2...........2...........2.........2...........5......14.44

.....6........23.........126.........943......8360.......87289.1073932

....24.......907.......67735.....6597969.763867475.98274481798

...120.....51499....45049091.55872746031

...720...4161843.53041447974

..5040.447189962

.40320

Links

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

Example

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

Crossrefs

Column 1 is A000142(n-1).

Sequence in context: A295688 A355610 A355609 * A267072 A070677 A269339

Adjacent sequences: A266991 A266992 A266993 * A266995 A266996 A266997

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 08 2016

Status

approved