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

Erdős and Szekeres

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

Statement

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.

Preview rendered with KaTeX — the compiled PDF is the reference layout.

Source & credits

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

Reproduced for non-commercial educational purposes. Rights to the original statement belong to its authors / the competition organiser.

Downloads

Statement (PDF) LaTeX source (statement)

PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.

＋ Add to problem set