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

Tournoi d'échecs et ordonnancement linéaire

International

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Il y avait participants à un tournoi d'échecs. Chaque paire a joué une partie qui s'est terminée par une victoire de l'un des deux joueurs ou bien par un match nul. Si une partie entre deux joueurs et s'est terminée par un match nul, alors chacun des participants restants a gagné contre au moins un des deux joueurs ou . Pendant le tournoi, il y a eu au moins deux parties qui se sont terminées par un match nul. Montrer qu'on peut placer tous les participants sur une droite de sorte que chacun d'eux a gagné contre celui qui se trouve juste derrière lui.