Prueba de Selección de Equipos de Bulgaria 2004 Problema 3

3 Se da una tabla con $m$ filas y $n$ columnas. En cada movimiento se eligen algunas celdas vacías tales que cualesquiera dos de ellas se encuentren en filas y columnas distintas, se coloca una ficha blanca en cada una de esas celdas y luego se coloca una ficha negra en las celdas cuyas filas y columnas contienen fichas blancas. El juego termina si no es posible hacer un movimiento. Halle el máximo número posible de fichas blancas que pueden colocarse en la tabla.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados