2020 EGMO P2: Sum inequality with permutations
Source: 2020 EGMO P2
April 18, 2020
inequalitiesEGMO 2020EGMOHi
Problem Statement
Find all lists of non-negative real numbers such that the following three conditions are all satisfied:
[*] ;
[*] ;
[*] there is a permutation of such that
A permutation of a list is a list of the same length, with the same entries, but the entries are allowed to be in any order. For example, is a permutation of , and they are both permutations of . Note that any list is a permutation of itself.