LE PRISONNIER et les PORTES

Deux gardiens: l'un ment et l'autre dit la vérité

Deux portes: l'une donne la liberté et l'autre la prison

Le prisonnier doit choisir la bonne porte
Il ne peut poser qu'une seule question aux
gardiens Il en existe une qui lui donnera la liberté,
Laquelle ?

un peu dure celle là. L'espace de recherche semble être gigantesque

je ne trouve aucun raisonnement qui mène vers la solution.
Est-ce qu'il y a une formulation mathématique (équation par exemple) dont la solution est solution à ce problème ???

moi j'ai fais un raisonnement du genre variable logique
variable a et b ou a barre est l'oppose de a.

tu dois tenir compte que la reponse du menteur est comme une porte logique NON.

je crois que c'est pas bien claire mais j'arrive pas a bien exprimer ma façon de penser

azerty:
moi aussi je suis "inquiet" à propos de la formalisation !!!
j'en suis sur à 90% qu'il n'existe pas une formalisation qui te donne la solution. Mais plutôt, il existe des méthodes qui permettent de vérifier si une solution donnée est correcte ou non.
Tu vois la nuance?

S'il pose la question :

Prisonnier : Quelle est la porte du prison ?
Gardien 1 : Celle là (bonne porte).
Gardien 2 : Celle là (mauvaise porte).

Le problème c'est de connaitre quel est le menteur Azerty ?

manianis a écrit:S'il pose la question :
Prisonnier : Quelle est la porte du prison ?
Gardien 1 : Celle là (bonne porte).
Gardien 2 : Celle là (mauvaise porte).
Le problème c'est de connaitre quel est le menteur Azerty ?

le problème c'est de trouver la bonne question à poser aux portiers pour que la réponse ne guide directement vers la bonne porte !!! c'est ça ce que j'ai compris.

Sincèrement j'ai pas pu trouver la solution. Un ami me l'a dite. Elle est astucieuse.