Cada casilla de un tablero de 2007 x 2007 contiene cero o una canica. Encuentra el minimo numero de canicas necesarias tal que cuando una casilla vacia arbitraria se selecciona, el numero total de canicas en la columna yrenglon correspondientes es al menos 2007.
Segun yo el mínimo es ((2007^2)+1)/2 que claramente se puede obtener coloreando como ajedrez, pero no he podido probar que es el mínimo.
ResponderBorrarYa intente como inducción, pero como que no funciona.
Tambien intente mucho principio extremo, tratar de fijarte en la fila o columna con menos canicas, y ver que tiene que tener mas de ciertas canicas, y tratar ver eso tambien con las columnas y juntarlo o algo así, pero no llegue a la cota que quería.
A ver si puedes poner la solución.