排序不等式:
一般地,設(shè)有兩組實(shí)數(shù):與
且它們滿足:
若
是
的任意一個(gè)排列,則和
稱為數(shù)組
和
的亂序和,其中按相反順序相乘所得積的和
稱為反序和.按相同順序相乘所得積的和
稱為順序和,則
即反序和≤亂序和≤順序和.等號(hào)當(dāng)且僅當(dāng)
或
時(shí)成立.
排序不等式的另一種表述形式:
我們稱A為順序矩陣,B為亂序矩陣,C為反序矩陣,它們的列積和(同列相乘再相加):,即:順序和》亂序和》反序和。