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

Propagation de secrets entre individus

National

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

On suppose que individus détiennent chacun exactement un secret, et que les secrets sont tous différents. Chaque fois que l'individu A contacte l'individu B, alors A dévoile à B son secret, mais par contre B ne révèle rien à A. Quel est le nombre minimum de contacts requis entre les paires d'individus de telle sorte que chacun connaisse tous les secrets ?