Olimpiada Internacional Zhautykov 2021 Problema 3
Sea $n\ge 2$ un entero. A Elwyn se le da una tabla de $n\times n$ llena de números reales (cada celda de la tabla contiene exactamente un número). Definimos un conjunto de torres como un conjunto de $n$ celdas de la tabla situadas en $n$ filas distintas, así como en n columnas distintas. Asume que, para cada conjunto de torres, la suma de $n$ números en las celdas que forman el conjunto es no negativa. Mediante un movimiento, Elwyn elige una fila, una columna y un número real $a,$ y luego añade $a$ a cada número de la fila elegida, y resta $a$ de cada número de la columna elegida (por lo tanto, el número en la intersección de la fila y la columna elegidas no cambia). Demuestra que Elwyn puede realizar una secuencia de movimientos de manera que todos los números de la tabla se vuelvan no negativos.
17
0
Inicia sesión para agregar soluciones y pistas