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

Nombre minimal d'échanges de livres

International

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Dans un groupe de personnes, chacune possède un livre différent. On dit qu'une paire de personnes opère un échange si elles s'échangent les livres qu'elles ont actuellement. Déterminer le plus petit nombre possible d'échanges , de sorte que chaque paire de personnes a procédé à au moins un échange et que finalement chaque personne se retrouve avec son livre de départ.