Olimpiada Romanian Master of Mathema 2017 Problema 2

Fije un entero $n \ge 2$ y sea $A$ un arreglo de $n\times n$ con $n$ celdas cortadas de modo 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.\n(a) Determine el número mínimo de palos en los que se puede diseccionar $A$.\n(b) Demuestre que el número de formas de diseccionar $A$ en un número mínimo de palos no excede $100^n$.

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados