Combinatoria
2012 Mediterranean Mathematics Olympiad 2012 (2012)

2012 Mediterranean Mathematics Olympiad 2012 P3

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. djb86 445 publicaciones djb86 #1 h 28 de junio de 2013, 4:36 a. m. • 1 Y Y por Adventure10 Considere una matriz binaria $M$ (todas las entradas son $0$ o $1$) de $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 la fila correspondiente $R(i)$ y la suma de la columna correspondiente $C(j)$ satisfacen $r R(i)\ge c C(j)$. (Propuesto por Gerhard Woeginger, Austria) Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados