讨论排列n(n-1)...21的逆序数,并讨论排列的奇偶性
答案:2 悬赏:50 手机版
解决时间 2021-01-28 07:27
- 提问者网友:做自己de王妃
- 2021-01-27 15:17
讨论排列n(n-1)...21的逆序数,并讨论排列的奇偶性
最佳答案
- 五星知识达人网友:轮獄道
- 2021-01-27 16:13
大一数学作业,问同学吗,参考一下。t=(n-21+1)*(n-21)/2=(n-21)(n-20)/2,那个符号打不岀来啊,奇偶性有点麻烦啊,n>=22,n=22+4k或22+k时为奇排列,n为22+2k或22+3k时为偶排列。
全部回答
- 1楼网友:我住北渡口
- 2021-01-27 17:13
任意选出两个,都满足:前>后,构成一对逆序数。
逆序数=c(n,2)=n(n-1)/2
n=4k, 2k(4k-1) 偶
n=4k+1, 2k(4k+1) 偶
n=4k+2,(2k+1)(4k+1) 奇
n=4k+3,(2k+1)(4k+3) 奇
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯