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

1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 5, 13, 9, 1, 0, 11, 102, 331, 44, 1, 0, 24, 1233, 31550, 17651, 265, 1, 0, 77, 17773, 4320344, 19336609, 1386377, 1854, 1, 0, 222, 295717, 697988671, 29135818243, 21048933326, 148410280, 14833, 1, 0, 700, 5288444

Offset

1,10

Comments

Table starts

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

......0...........0..............0...............0..............0............0

......1...........1..............5..............11.............24...........77

......2..........13............102............1233..........17773.......295717

......9.........331..........31550.........4320344......697988671.118566001021

.....44.......17651.......19336609.....29135818243.51215246659276

....265.....1386377....21048933326.456207481947741

...1854...148410280.36737059793206

..14833.20588092054

.133496

Links

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

Example

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

Crossrefs

Column 1 is A000166(n-1).

Sequence in context: A185209 A316659 A241218 * A299198 A137477 A181297

Adjacent sequences: A266901 A266902 A266903 * A266905 A266906 A266907

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 05 2016

Status

approved