Browse · MathNet
Print69th Belarusian Mathematical Olympiad
Belarus algebra
Problem
Two ordered sequences and of positive integers are written in two rows, one above the other: Denote by the maximal sum of numbers in columns. Could it happen that after the numbers in the second row were rearranged, the maximal sum of numbers in columns became less than ?
Solution
Answer: no, it's impossible.
Final answer
No, it is impossible.
Techniques
Muirhead / majorizationCombinatorial optimization