Let be nonnegative real numbers such that . Let denote the number of elements in the following set
Prove that , and determine the necessary and sufficient condition for .
Solution
Proof. Let be the number of pairs that satisfy the following conditions:
Let be the number of elements among that are not less than . Then
Adding the two equations and dividing by , we get .
If equality holds, then equality in the above equation (2) holds, which means each is either or . That is, among , exactly are s and are s. This is a necessary and sufficient condition.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.