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

1, 1, 1, 1, 0, 2, 1, 0, 3, 6, 1, 0, 8, 35, 24, 1, 0, 17, 458, 889, 120, 1, 0, 34, 7137, 63600, 52759, 720, 1, 0, 68, 127262, 6574092, 46185656, 4249084, 5040, 1, 0, 164, 2409733, 807737754, 57528166669, 53918229032, 454920734, 40320, 1, 0, 385, 47615756

Offset

1,6

Comments

Table starts

.....1.........1...........1...........1.........1............1........1...1.1

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

.....2.........3...........8..........17........34...........68......164.385

.....6........35.........458........7137....127262......2409733.47615756

....24.......889.......63600.....6574092.807737754.109215090103

...120.....52759....46185656.57528166669

...720...4249084.53918229032

..5040.454920734

.40320

Links

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

Example

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

Crossrefs

Column 1 is A000142(n-1).

Sequence in context: A367267 A339030 A059297 * A077874 A286274 A230360

Adjacent sequences: A267219 A267220 A267221 * A267223 A267224 A267225

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 12 2016

Status

approved