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

Problemas Recomendados