A266878 T(n,k)=Number of nXk arrays containing k copies of 0..n-1 with no element 1 greater than its north, southwest 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, 7, 9, 1, 0, 5, 76, 351, 44, 1, 0, 11, 943, 33529, 19773, 265, 1, 0, 26, 12549, 4555903, 22720474, 1567330, 1854, 1, 0, 46, 205452, 763867475, 36358021513, 25455579224, 166758092, 14833, 1, 0, 121, 3751651, 138332628493

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........11...........26......46.121

.....2.........7..........76.........943.....12549.......205452.3751651

.....9.......351.......33529.....4555903.763867475.138332628493

....44.....19773....22720474.36358021513

...265...1567330.25455579224

..1854.166758092

.14833

Links

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

Example

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

Crossrefs

Column 1 is A000166(n-1).

Sequence in context: A366554 A029584 A318931 * A339780 A199469 A266832

Adjacent sequences: A266875 A266876 A266877 * A266879 A266880 A266881

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 05 2016

Status

approved