来自戈戟的问题
【两列数,由大到小分别为a1,a2,a3,……an以及b1,b2,b3,……bn的顺序和≥乱序和≥倒序和,怎样证明】
两列数,由大到小分别为a1,a2,a3,……an以及b1,b2,b3,……bn的顺序和≥乱序和≥倒序和,怎样证明
1回答
2020-02-06 16:03
【两列数,由大到小分别为a1,a2,a3,……an以及b1,b2,b3,……bn的顺序和≥乱序和≥倒序和,怎样证明】
两列数,由大到小分别为a1,a2,a3,……an以及b1,b2,b3,……bn的顺序和≥乱序和≥倒序和,怎样证明
证明:设a1≤a2≤……an,b1≤b2……bn,c1,c2,……,cn是b1,b2,……bn的任意排列,因为b1,b2,……bn的全排列只有n!个,所以S=a1c1+a2c2+……+ancn①的不同的值也只有有限个.其中必有最大值和最小值考虑...