Combinatoria
Olimpiada Rumana de Maestros (2017)
Olimpiada Rumana de Maestros 2017 Problema C2
Fije un entero $n \ge 2$ y sea $A$ una matriz de $n\times n$ con $n$ celdas cortadas de manera que exactamente una celda se elimine de cada fila y cada columna. Un palo es un subarreglo de $1\times k$ o $k\times 1$ de $A$, donde $k$ es un entero positivo adecuado. (a) Determine el número mínimo de palos en los que se puede diseccionar $A$. (b) Demuestre que el número de formas de diseccionar $A$ en un número mínimo de palos no excede $100^n$.
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas