Les prisonniers et les cartes - Lycée Merleau-Ponty (Rochefort) Lycée Marcel Dassault (Rochefort)

Deux prisonniers jouent à un jeu avec leur geôlier : le geôlier présente un jeu de 32 cartes, faces découvertes dans un ordre aléatoire . Le premier prisonnier peut échanger de place uniquement deux cartes ou les laisser dans l'ordre où le geôlier lui a présenté . Puis ce dernier retourne les cartes,le prisonnier sort sans pouvoir rencontrer le second prisonnier , qui entre à son tour . Le geôlier annonce une carte : le second prisonnier doit la retrouver en retournant au maximum 16 cartes : quelle stratégie doivent adopter les deux prisonniers pour réussir à coup sûr ?