olymmath

RU-ALLRUSSIAN 1962 Problem 14

    Given two sets of positive numbers with the same sum. The first set has m numbers and the second n. Prove that you can find a set of less than m+n positive numbers which can be arranged to part fill an m x n array, so that the row and column sums are the two given sets.

    Example: row sums 1, 5, 3; column sums 2, 7. Array is:

    x5 x1 21

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator ru-allrussian/1962/p14 · Tag W5Q400D1CW · Edit this page on GitHub · Keys: j next, k previous