Combinatoria
Olimpiada Mediterránea de Matemáticas (2012)
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