Combinatoria
Olimpiada Rumana de Maestros (2017)
Olimpiada Rumana de Maestros 2017 Problema 5
Fijar un entero $n \geq 2$ . Un tamiz de $n\times n$ es un arreglo de $n\times n$ con $n$ celdas removidas de manera que exactamente una celda es removida de cada fila y cada columna. Un palo es un arreglo de $1\times k$ o $k\times 1$ para cualquier entero positivo $k$ . Para cualquier tamiz $A$ , sea $m(A)$ el número mínimo de palos requeridos para particionar $A$ . Encontrar todos los posibles valores de $m(A)$ , mientras $A$ varía sobre todos los posibles tamices de $n\times n$.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas