华师一附中OI组

标题: 全排列里面的逆序对问题 [打印本页]

作者: admin 时间: 2019-10-24 14:52
标题: 全排列里面的逆序对问题
1-8八个数字的全排列有8！=40320种情况，其中字典序最小的是12345678，最大的是87654321，逆序对最多的是87654321，有28个逆序对，那么问题来了：
1、有多少个排列有10个逆序对？
2、有10个逆序对的字典序最小的那个是谁？

欢迎光临华师一附中OI组 (http://hsyit.cn/)