Olimpiada Mediterránea de Matemáticas 2012 Problema 3

Considere una matriz binaria $M$ (todas las entradas son $0$ o $1$) en $r$ filas y $c$ columnas, donde cada fila y cada columna contienen al menos una entrada igual a $1$. Demuestre que existe una entrada $M(i,j) = 1$, tal que la suma de fila correspondiente $R(i)$ y la suma de columna $C(j)$ satisfacen $r R(i)\ge c C(j)$.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados