login
A246982
Triangle read by rows: T(n,k) = maximal number of inversions among all k-sorted permutations on n letters (n>=2, 1<=k<=n-1).
0
1, 1, 3, 2, 4, 6, 2, 4, 8, 10, 3, 6, 9, 13, 15, 3, 7, 9, 15, 19, 21, 4, 8, 12, 16, 22, 26, 28, 4, 9, 14, 16, 24, 30, 34, 36, 5, 10, 16, 20, 25, 33, 39, 43, 45, 5, 11, 17, 23, 25, 35, 43, 49, 53, 55, 6, 12, 18, 26, 30, 36, 46, 54, 60, 64, 66, 6, 13, 20
OFFSET
2,3
EXAMPLE
Triangle begins:
1,
1,3,
2,4,6,
2,4,8,10,
3,6,9,13,15,
3,7,9,15,19,21,
4,8,12,16,22,26,28,
4,9,14,16,24,30,34,36,
5,10,16,20,25,33,39,43,45,
5,11,17,23,25,35,43,49,53,55,
...
CROSSREFS
A034856 is a diagonal.
Sequence in context: A264993 A280318 A353659 * A258215 A319073 A129601
KEYWORD
nonn,tabl
AUTHOR
N. J. A. Sloane, Sep 14 2014
STATUS
approved