Olimpiada China Team Selection Test 2023 Problema 18

Encuentre la mayor constante $\lambda$ tal que para cualquier matriz doblemente estocástica de orden 100, podemos escoger $150$ entradas tales que si las otras $9850$ entradas se reemplazan por $0$ , la suma de las entradas en cada fila y cada columna es al menos $\lambda$ . Nota: Una matriz doblemente estocástica de orden $n$ es una matriz de $n\times n$, todas las entradas son reales no negativas, y la suma de las entradas en cada fila y columna es igual a 1.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados