Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Exercice sur la logique des propositions

Posté par
manto235
28-05-11 à 22:22

Bonsoir,
J'ai un exercice sur la logique des propositions auquel je ne parviens pas à trouver la solution.
Voici l'énoncé :

A un carrefour, vous hésitez sur le chemin à prendre (gauche ou droite ?).
Vous rencontrez un indigène à qui vous avez le droit de poser une seule question.
Quelle serait-elle ?


On pense directement à la question "Dois-je aller à droite/gauche ?" mais j'imagine que le problème est qu'il pourrait y avoir un chemin tout droit...

Merci d'avance pour vos idées !

Posté par
patrice rabiller
re : Exercice sur la logique des propositions 29-05-11 à 04:12

Bonjour,

À mon avis l'énoncé est incomplet car tel qu'il est, la question à poser est simple : "Dois-je aller à gauche ?"

L'énoncé complet est un grand classique : on ne sait pas si la réponse de l'indigène est bonne, autrement dit on ne sait pas si l'indigène est un menteur ou s'il dit toujours la vérité ... Dans mes souvenirs, il y avait d'ailleurs non pas 1 mais 2 indigènes : un menteur et un honnête, sans qu'on sache qui est qui... Dans ces conditions la question à poser est du genre :

"Quelle serait la réponse de l'autre indigène si ..."

Posté par
manto235
re : Exercice sur la logique des propositions 29-05-11 à 09:30

Ahhh oui, j'ai oublié de préciser qu'il peut dire la vérité ou être menteur !
Par contre, il n'y a qu'un seul indigène...

Posté par
benneb
re : Exercice sur la logique des propositions 29-05-11 à 14:33

dans ce cas tu ne sera jamais la vérité

Posté par
benneb
re : Exercice sur la logique des propositions 29-05-11 à 14:34

aah si tu lui dit :
ment moi, où est le bon chemin?
Et il te donne forcément le faux

Posté par
manto235
re : Exercice sur la logique des propositions 29-05-11 à 15:31

Pas forcément parce que l'indigène n'est pas d'office un menteur. Il peut également être honnête, mais ça on ne le sait pas...

Posté par
GaBuZoMeu
re : Exercice sur la logique des propositions 29-05-11 à 19:03

Le touriste s'adresse à l'indigène en lui posant la question suivante :

"Si je te demandais "est-ce que le chemin de gauche est le bon", me répondrais-tu "oui" ?"

Posté par
manto235
re : Exercice sur la logique des propositions 29-05-11 à 20:34

Je pense avoir compris le principe, merci !
Juste pour être sûr, est-ce que ta question est bien équivalente à celle-ci :
"Si je te demandais "est-ce que le chemin de gauche est le bon", que me répondrais-tu ?"

Le raisonnement :
Bon chemin : gauche.
-----
S'il ment : il dirait non. Vu qu'il ment, il répond l'inverse : donc oui.
S'il est sincère : il dirait oui. Vu qu'il est sincère, il répond : oui.


Bon chemin : droite.
-----
S'il ment : il dirait oui. Vu qu'il ment, il répond l'inverse : donc non.
S'il est sincère: il dirait non. Vu qu'il est sincère, il répond : non.

Au final, s'il répond oui, il faut prendre le chemin de gauche et s'il répond non, il faut prendre celui de droite.
C'est bien ça?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !