olymmath

CN-TST 2023 Problem 18

    Find the greatest constant λ\lambda such that for any doubly stochastic matrix of order 100, we can pick 150150 entries such that if the other 98509850 entries were replaced by 00 , the sum of entries in each row and each column is at least λ\lambda .

    Note: A doubly stochastic matrix of order nn is a n×nn\times n matrix, all entries are nonnegative reals, and the sum of entries in each row and column is equal to 1.

    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 cn-tst/2023/p18 · Tag A2MZAE2KXE · Edit this page on GitHub · Keys: j next, k previous