设p1,p2,p3~pn……的逆序数为K,那么……pn~p3,p2,p1的逆序数是多少?
人气:114 ℃ 时间: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)】
- 小明和小惠都是集邮爱好者,小明的邮票张数是小惠的4倍,如果小明送给小惠36张,那么两人的张数相等,小明和小惠原来各有多少张邮票?
- 写风景的好词佳句·诗
- 长4分米宽3分米的礼物用彩带把他捆扎起来,打结的彩带长2分米,这个根彩带一共有多长?
猜你喜欢