E11: Rien !
E12: Raisonnons un peu:
Soit A, B et C les trois prisonniers,
A voit que B et C sont marqués,
B voit que A et C sont marqués,
C voit que A et B sont marqués.
Prenons le point de vue de A.
Supposons qu’il se pense non-marqué. Alors le problème en est simplifié pour B et C. En effet, ils devraient voir:
Pour B: A non marqué et C marqué.
Pour C: A non marqué et B marqué.
Maintenant, fort de ce raisonnement, mettons-nous dans la tête de B.
S’il se suppose non marqué, alors C doit voir:
A non-marqué et B non-marqué.
Comme il y a au moins un élu, il doit réagir au bout d’un certain temps t1, en se disant que c’est lui.
C n’ayant pas agi au bout de ce temps t1, c’est donc que B est marqué.
Le même raisonnement se tient dans la tête de C, au bout du temps t1 il est lui aussi convaincu d’être marqué. Il devrait donc agir, après un temps t2, propice au raisonnement précédent.
Mais, ils ne le font pas.
C’est, donc, que l’hypothèse de A était fausse: il est marqué. Comme le même raisonnement se tient dans les têtes de B et C, ils se savent tous marqués au bout d’un temps t3!