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

1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 2, 11, 9, 1, 0, 5, 95, 314, 44, 1, 0, 18, 1267, 27315, 16904, 265, 1, 0, 64, 19605, 3343156, 18101569, 1344296, 1854, 1, 0, 200, 322100, 501954949, 27013215515, 20154412479, 145081212, 14833, 1, 0, 608, 5798969, 84214451308

Offset

1,10

Comments

Table starts

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

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

.....1.........1...........2...........5........18..........64.....200.608

.....2........11..........95........1267.....19605......322100.5798969

.....9.......314.......27315.....3343156.501954949.84214451308

....44.....16904....18101569.27013215515

...265...1344296.20154412479

..1854.145081212

.14833

Links

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

Example

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

Crossrefs

Column 1 is A000166(n-1).

Sequence in context: A266878 A339780 A199469 * A307772 A225203 A136255

Adjacent sequences: A266829 A266830 A266831 * A266833 A266834 A266835

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 04 2016

Status

approved