共17条回复
时间正序
- 时间正序
- 时间倒序
- 评论最多
高冷蔬菜
2月前
6-25 15:01:43
(1)直接算
(2)只考虑这两个元素,设含这两个元素a,b的所有排列构成集合A,B(除去排列a,b),分a,b之间所隔元素数量card奇偶考虑,所有正逆排列⊆A∪B只与这些数量有关,奇偶抵消余偶。加上排列a,b改变,整体逆序数奇偶性改变。
(3)奇偶直接证,不是3的倍数随便证,证出来一定存在偶左奇右(比如说三三组合下一定存在2027和2026换不过去的情况
海林
1月前
8-12 14:58:25
第一问应该是5吧,2+1+2
第二问设原排列就是标准次序(完全可以让它从小到大排),那么逆序数为0(偶)。
设第i个和第j个换了(i<j)(看成数列),那么这中间就有j-i-1数受到影响,换完后j可以提供j-i个,剩下的j-i-1个数每个可以像NPC一样刷出一个来,而换完之后的i则无需担心,因为它已经被j和其他刷完了,不需要再额外考虑,所以换完后的逆序数是2(j-i)+1,所以就为奇。所以交换一次后一定会改变奇偶性
第三问可以认为是1和2027换,2和2026换,依次类推,然后它只有2027次项,所以只能换奇数次,原来为偶,换完后一定是奇
但是(abc)换成了(bca),这就可以看成bc的性质没动,把a和b和c换了,是换了偶数次,而n次操作(正整数)后也只能是偶数次,那最后结果只能是偶,矛盾
2条评论 评论
- 1
1条评论 评论
致百年前的你
1月前
8-18 04:58:13
关于T19
什么线代下放()
第三问证一下三对换对逆序数的影响凑不出让1—2027的排列颠倒过来的逆序数变化就行了。
不够阴()
3条评论 评论
2条评论 评论












