combinatoire prépa recueilchapitre 3problème 3.4principe des tiroirs

Erdős et Szekeres

Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★

Énoncé

Les entiers positifs de $1$ à $101$ sont écrits dans un ordre quelconque. Montrez que l'on peut supprimer $90$ de ces nombres, de sorte qu'il reste une sous-suite strictement croissante ou décroissante.

Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.

Source & crédits

Origine : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar

Reproduit à des fins pédagogiques non commerciales. Les droits sur l’énoncé original appartiennent à ses auteurs / à l’organisateur du concours.

Téléchargements

Énoncé (PDF) Source LaTeX (énoncé)

Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.

＋ Ajouter au sujet