MathDB

14

Part of 1962 All-Soviet Union Olympiad

Problems(1)

Two sets with the same sum

Source: 1962 All-Soviet Union Olympiad

1/15/2018
Given are two sets of positive numbers with the same sum. The first set has mm numbers and the second nn. Prove that you can find a set of less than m+nm+n positive numbers which can be arranged to part fill an m×nm \times n array, so that the row and column sums are the two given sets.
combinatoricsRussia