A266572 T(n,k)=Number of nXk arrays containing k copies of 0..n-1 with no element 1 greater than its northwest or southwest neighbor modulo n and the upper left element equal to 0.
1, 1, 1, 1, 1, 2, 1, 1, 5, 6, 1, 1, 15, 74, 24, 1, 1, 109, 2320, 2668, 120, 1, 1, 574, 77830, 729874, 150836, 720, 1, 1, 2840, 2595190, 227032241, 466056593, 12011058, 5040, 1, 1, 13767, 94930586, 81044162960, 1814200905314, 515679132204, 1279437414
Offset: 1
Examples
Some solutions for n=4 k=4 ..0..1..0..3....0..1..0..3....0..1..3..3....0..2..2..3....0..2..3..2 ..2..2..3..0....1..2..1..2....2..3..0..1....0..3..1..1....0..0..2..1 ..2..1..1..3....2..3..0..3....0..2..1..3....0..3..2..1....2..3..3..1 ..2..1..3..0....1..0..3..2....2..2..0..1....3..2..1..0....3..0..1..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..49
Crossrefs
Column 1 is A000142(n-1).
Comments