CN-TST 2023 Problem 18
Find the greatest constant such that for any doubly stochastic matrix of order 100, we can pick entries such that if the other entries were replaced by , the sum of entries in each row and each column is at least .
Note: A doubly stochastic matrix of order is a 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.
Similar problems
These problems have the most words in common with this statement.