Considérons le gardien de prison sadique qui annonce le "jeu" suivant :

Tous les prisonniers (disons qu'ils sont 20) se voient attribuer un numéro, entre 1 et 20. Le premier prisonnier est appelé et se retrouve face à 20 portes, derrière lesquelles sont cachés des numéros (allant de 1 à 20 là encore). Il a droit d'en ouvrir 10 (au maximum) pour retrouver son numéro. S'il n'y arrive pas, tous les prisonniers sont exécutés (lui compris). S'il y arrive, il n'est pas sauvé pour autant car le commandant appelle le second prisonnier, qui se retrouve à son tour devant les 20 portes, et doit lui aussi trouver son numéro... Et ainsi de suite jusqu'au dernier prisonnier.

Les prisonniers commencent à paniquer, car tout le monde doit trouver son numéro pour être sauvé. En raisonnant rapidement, un des prisonniers explique qu'un seul prisonnier aurait 50% de chances d'y arriver. Avec deux, comme ils ont tous les deux 50% de chances, on tombe à 25%, etc. Avec 20 prisonniers, on a environ une chance sur un million de s'en tirer. Il existe pourtant une stratégie qui donne environ une chance sur trois de tous s'en sortir et accessoirement, cette probabilité ne dépend pas du nombre de prisonnier.

La solution se trouve dans le billet MacGyver et la théorie des groupes.