Deux prisonniers dans des cellules différentes lancent chacun une pièce et, ne voyant que le résultat de leur propre pièce, doivent deviner le résultat de la pièce de leur voisin. Si au moins l'un d'eux devine correctement, ils sont tous deux libérés; s'ils se trompent tous les deux, ils sont tués. Quelle stratégie de réponse doivent-ils adopter pour survivre avec une probabilité de 100%?