Template:AotD
Rearrangement Inequality
The Rearrangement Inequality states that, if
is a permutation of a finite set (in fact, multiset) of real numbers and
is a permutation of another finite set of real numbers, the quantity
is maximized when
and
are similarly sorted (that is, if
is greater than or equal to exactly
of the other members of
, then
is also greater than or equal to exactly
of the other members of
). Conversely,
is minimized when
and
are oppositely sorted (that is, if
is less than or equal