combinatoire prépa IMO1997
Les matrices argentées
IMO · 1997 · Argentine · ★★★★★
Énoncé
Une matrice $n \times n$ dont les coefficients appartiennent à l'ensemble $S = \{1, 2, \dots, 2n-1\}$ est dite argentée si, pour chaque $i = 1, 2, \dots, n$, la $i$-ème ligne et la $i$-ème colonne contiennent ensemble tous les éléments de $S$. Montrer que :
- il n'existe pas de matrice argentée pour $n = 1997$ ;
- il existe des matrices argentées pour une infinité de valeurs de $n$.
Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.
Source & crédits
Origine : IMO 1997, Problème 4 — voir la source originale
Énoncé du concours officiel, reproduit à des fins pédagogiques avec attribution. Solutions détaillées : notes d'Evan Chen (web.evanchen.cc).
Téléchargements
Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.
+ Ajouter au sujet Cet exercice vous a été utile ?



