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

Problemas Recomendados