1,同一堆数,可排列成有序形式,也可打散成乱序形式
。
有序形式下从大端开始的子集之和,大于等于,同样规模的乱序子集之和。即。
有序形式下从小端开始的子集之和,小于等于,同样规模的乱序子集之和。即。
2,排序不等式。两个有序数列对位乘积之和,大于等于,两个数列乱序后对位乘积之和。(证明依赖于上一条不等关系)
1,同一堆数,可排列成有序形式,也可打散成乱序形式
。
有序形式下从大端开始的子集之和,大于等于,同样规模的乱序子集之和。即。
有序形式下从小端开始的子集之和,小于等于,同样规模的乱序子集之和。即。
2,排序不等式。两个有序数列对位乘积之和,大于等于,两个数列乱序后对位乘积之和。(证明依赖于上一条不等关系)