p1,p2,.pn的逆序数为k,求pn,.p2,p1的逆序数
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 16:01:20
p1,p2,.pn的逆序数为k,求pn,.p2,p1的逆序数
呼呼~想了一会儿呢~还打了草稿
首先,我们假设p1,p2,.pn中各元素的逆序数为t1,t2……,tn
即p1的逆序数是t1(其实t1=0,为说明问题方便,把它写成t1),p2的逆序数是t2……pn的逆序数是tn
另外,由逆序数的定义,可以知道p1,p2,.pn是互不相同的数字
为作下一步推理,先解释一个结论,即相邻两个数,交换一次,若前一个数比后一个数大,则整个数列的逆序数减1,反之加1
即对数列a,b→b,a
若a>b,则逆序数又1变0,反之由0变1
这样的话,容易知道,对于数列p1,p2,.pn中一元素pn而言,其逆序数为tn,表明p1,p2,.pn,在p1,p2,.pn-1中比pn大的数的个数为tn个,比pn小的数的个数为n-1-tn个
那么p1,p2,.pn变换为pn,p1,p2,.pn-1需要经过n-1次相邻变换,且整体考虑的话,其中有tn次逆序数减1的变换,有n-1-tn次逆序数加1的变换,所以pn,p1,p2,.pn-1的逆序数为k-tn+n-1-tn
同样的道理,对于pn-1而言,对数列pn,p1,p2,.pn-1而言,在pn,p1,p2,.pn-2中有tn-1个比之大的数,有n-2个比之小的数字,所以pn,p1,p2,.pn-1变换为pn,pn-1,p1,p2,.pn-2,需要经历n-2次变换,且整体考虑的话,要经过tn-1次逆序数减1的变换,有n-1-tn-1次逆序数加1的变换,所以pn,pn-1,p1,p2,.pn-2的逆序数变为k-tn+n-1-tn-tn-1+n-2-tn-1
……
以上类推,一直变形到pn,.p2,p1,同理可证其逆序数=k-tn+n-1-tn-tn-1+n-2-tn-1-tn-2+n-3-tn-2-……-t1+0-t1=k-2(tn+tn-1+……+t1)+n-1+n-2+……+1
由已知条件知道tn+tn-1+……+t1=k
故变形所得的pn,.p2,p1的逆序数为k-2k+(n-1)n/2=(n-1)n/2-k
经过N多实例验证,确实正确无误,证明过程没有错误~
首先,我们假设p1,p2,.pn中各元素的逆序数为t1,t2……,tn
即p1的逆序数是t1(其实t1=0,为说明问题方便,把它写成t1),p2的逆序数是t2……pn的逆序数是tn
另外,由逆序数的定义,可以知道p1,p2,.pn是互不相同的数字
为作下一步推理,先解释一个结论,即相邻两个数,交换一次,若前一个数比后一个数大,则整个数列的逆序数减1,反之加1
即对数列a,b→b,a
若a>b,则逆序数又1变0,反之由0变1
这样的话,容易知道,对于数列p1,p2,.pn中一元素pn而言,其逆序数为tn,表明p1,p2,.pn,在p1,p2,.pn-1中比pn大的数的个数为tn个,比pn小的数的个数为n-1-tn个
那么p1,p2,.pn变换为pn,p1,p2,.pn-1需要经过n-1次相邻变换,且整体考虑的话,其中有tn次逆序数减1的变换,有n-1-tn次逆序数加1的变换,所以pn,p1,p2,.pn-1的逆序数为k-tn+n-1-tn
同样的道理,对于pn-1而言,对数列pn,p1,p2,.pn-1而言,在pn,p1,p2,.pn-2中有tn-1个比之大的数,有n-2个比之小的数字,所以pn,p1,p2,.pn-1变换为pn,pn-1,p1,p2,.pn-2,需要经历n-2次变换,且整体考虑的话,要经过tn-1次逆序数减1的变换,有n-1-tn-1次逆序数加1的变换,所以pn,pn-1,p1,p2,.pn-2的逆序数变为k-tn+n-1-tn-tn-1+n-2-tn-1
……
以上类推,一直变形到pn,.p2,p1,同理可证其逆序数=k-tn+n-1-tn-tn-1+n-2-tn-1-tn-2+n-3-tn-2-……-t1+0-t1=k-2(tn+tn-1+……+t1)+n-1+n-2+……+1
由已知条件知道tn+tn-1+……+t1=k
故变形所得的pn,.p2,p1的逆序数为k-2k+(n-1)n/2=(n-1)n/2-k
经过N多实例验证,确实正确无误,证明过程没有错误~
p1,p2,.pn的逆序数为k,求pn,.p2,p1的逆序数
设p1,p2,p3~pn……的逆序数为K,那么……pn~p3,p2,p1的逆序数是多少?
当p1,p2,……pn,均为正数时,称n/p1+p2+...+pn为p1,p2...pn的“均倒数”
设p1,p2...pn都是正实数,称n/(p1+p2+..pn)为n个正实数p1,p2..pn的均倒数.
已知:一列数p1,p2,p3,p4...pn(n为正整数)满足...
称/p1+p2+...+pn为n个正数p1,p2,...pn的"均倒数",已知数列{an}的前n项的"均倒数"为1/(2
问个线性代数的问题(-1)^t a1p1 a2p2 anpn这个t是谁的逆序数?是 a1 a2 an的 还是 p1 p2
如图,已知双曲线y=12/x(x>0)的图象上,有点P1,P2,P3,...,Pn,Pn+1,若P1的横坐标为a,且以后
一道高中奥数题如果p1,p2,p3...,pn是不同的质数,证明1分之p1+1分之p2+...+1分之pn不是整数.
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
设P1,P2···,Pn是1,2,···,n的任意排列求证:1/(P1+P2)+1/(P2+P3)+···+1/(Pn-
数学式子求和求1/P1+ 1/P2 + 1/P3 +...+ 1/Pn = 其中n趋于无穷,P1,P2,P3...Pn