Classiques — Les chapeaux

Au programme

• Dans une énigme de prisonniers portant des chapeaux, pourquoi les annonces publiques comme « je ne sais pas »…
• Trois prisonniers sont alignés : le troisième voit les deux autres, le deuxième voit le premier et le premier ne voit…
• Dans la situation précédente, si le troisième prisonnier dit « je ne sais pas » et que le deuxième répond…
• Dans une stratégie fondée sur la parité, le dernier prisonnier d'une file voit les chapeaux devant lui et annonce «…
• Avec deux couleurs possibles et une annonce initiale d'un seul bit de parité, quelle garantie peut-on généralement…
• Pourquoi le prisonnier qui annonce la parité ne peut-il généralement pas déduire sa propre couleur à partir de cette…
• Dans ces énigmes, que signifie le fait qu'une information soit « publique » au sens logique ?
• Quelle distinction décrit le mieux la différence entre « chacun sait » et « c'est une connaissance commune » dans un…