设p1,p2,p3～pn……的逆序数为K,那么……pn～p3,p2,p1的逆序数是多少?
设p1,p2,p3～pn……的逆序数为K,那么……pn～p3,p2,p1的逆序数是多少?
数学人气：866 ℃时间：2020-04-14 21:45:37
优质解答
t=(n-1)*n/2+k
因为下面的列的逆序数为 (n-1)*n/2
下面的行的逆序数与上面的那个一样,不变的为k.
我来回答
类似推荐
- p1,p2,.pn的逆序数为k,求pn,.p2,p1的逆序数
- 设P1,P2···,Pn是1,2,···,n的任意排列求证:1/(P1+P2)+1/(P2+P3)+···+1/(Pn-1+Pn)>(n-1)/(n+2)
- 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
- 求证:P1^1+2*P2^2+3*P3^3+...n*Pn^n=P(n+1)^(n+1)-1.(n∈N*)
- 串联电路总功率等于各功率之和:P总=P1+P2+P3+……+Pn【推导式:P1P2/(P1+P2)】