Combinatoria
Olimpiada Internacional Zhautykov (2012)
Olimpiada Internacional Zhautykov 2012 Problema 2
Un conjunto de cuadrados (unitarios) de una tabla de $n\times n$ se llama conveniente si cada fila y cada columna de la tabla contiene al menos dos cuadrados pertenecientes al conjunto. Para cada $n\geq 5$ determine el máximo $m$ para el cual existe un conjunto conveniente hecho de $m$ cuadrados, que se vuelve inconveniente cuando se elimina cualquiera de sus cuadrados.
6
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas