Number Theory
Olimpiada India IMO Training Camp (2017)
Olimpiada India IMO Training Camp 2017 Problema 3
3 Sea $n \ge 1$ un entero positivo. Una matriz $n \times n$ se llama buena si cada entrada es un entero no negativo y la suma de las entradas de cada fila y de cada columna es igual. Una matriz de permutación es una matriz $n \times n$ formada por $n$ unos y $n(n-1)$ ceros tal que cada fila y cada columna tiene exactamente una entrada no nula. Demuestre que toda matriz buena es una suma de una cantidad finita de matrices de permutación.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas