Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Positivité des sommes de lignes et colonnes

Régional

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

On se donne un tableau d'entiers. À chaque étape, on peut changer le signe de tous les nombres d'une ligne ou d'une colonne. Montrer que l'on peut arriver à une disposition où les sommes d'une ligne et d'une colonne sont positives ou nulles.

Indication : on pourra construire une fonction à valeurs entières qui augmente à chaque étape et qui est bornée supérieurement.