olymmath

AUSTRIAN-POLISH 1984 Problem 7

    A m×nm\times n matrix (aij)(a_{ij}) of real numbers satisfies ∣aij∣<1|a_{ij}| <1 and ∑i=1maij=0\sum_{i=1}^m a_{ij}= 0 for all jj . Show that one can permute the entries in each column in such a way that the obtained matrix (bij)(b_{ij}) satisfies ∑j=1nbij<2\sum_{j=1}^n b_{ij} < 2 for all ii .

    Dataset text AI-MO AoPS. 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

    Similar problems

    These problems have the most words in common with this statement.

    Locator austrian-polish/1984/p7 · Tag PX25XC7V1V · Edit this page on GitHub · Keys: j next, k previous