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

Problemas Recomendados