Skip to main content
OlympiadHQ

Browse · MathNet

Print

69th 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