Combinatoria
Olimpiada India IMO Training Camp (2017)
Olimpiada India IMO Training Camp 2017 Problema 9
Sea $n \ge 1$ un entero positivo. Una matriz de $n \times n$ se llama buena si cada entrada es un entero no negativo, la suma de las entradas en cada fila y cada columna es igual. Una matriz de permutación es una matriz de $n \times n$ que consta de $n$ unos y $n(n-1)$ ceros tal que cada fila y cada columna tiene exactamente una entrada no cero. Demuestra que cualquier matriz buena es una suma de finitamente muchas matrices de permutación.
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas