(Encore!) Un problème
Bonjour,
Un peu de légèreté dans ce sous-forum très souvent hors de portée du chalan.
Il y a eu, le 17 mars 1998, un crime commis à Ivry-sur-Seine. La victime a été abattue d’une balle de revolver dans la tête. Il y a cinq suspects. Chacun a donné quatre affirmations dont trois sont vraies et une est fausse. Les voici :
Monsieur X :
1) J’étais à Lyon au moment du meurtre
2) Je n’ai jamais tué personne
3) Monsieur U est le meurtrier
4) Monsieur T et moi sommes amis
Monsieur Y :
5) Je n’ai pas tué
6) Je n’ai jamais eu de revolver entre les mains
7) J’avais déjà rencontré monsieur U auparavant
8) J’étais à Toulouse le 17 mars 1998
Monsieur Z :
9) Monsieur Y ment lorsqu’il dit qu’il n’a jamais eu de revolver entre les mains
10) Le crime a été commis le 17 mars
11) Monsieur X était à Lyon au moment du meurtre
12) L’un de nous est le meurtrier
Monsieur T :
13) Je n’ai pas tué
14) Monsieur U n’est jamais allé à Ivry-sur-Seine
15) Je n’ai jamais rencontré Monsieur X avant aujourd’hui
16) Monsieur Y et moi étions à Toulouse le 17 mars 1998
Monsieur U :
17) Je n’ai pas tué
18) Je ne suis jamais allé à Ivry-sur-Seine
19)Je n’ai jamais rencontré monsieur Y avant aujourd’hui
20) Monsieur X a menti en disant que j’ai tué.
Conclusion?
Bon dimanche,
B&B
Un peu de légèreté dans ce sous-forum très souvent hors de portée du chalan.
Il y a eu, le 17 mars 1998, un crime commis à Ivry-sur-Seine. La victime a été abattue d’une balle de revolver dans la tête. Il y a cinq suspects. Chacun a donné quatre affirmations dont trois sont vraies et une est fausse. Les voici :
Monsieur X :
1) J’étais à Lyon au moment du meurtre
2) Je n’ai jamais tué personne
3) Monsieur U est le meurtrier
4) Monsieur T et moi sommes amis
Monsieur Y :
5) Je n’ai pas tué
6) Je n’ai jamais eu de revolver entre les mains
7) J’avais déjà rencontré monsieur U auparavant
8) J’étais à Toulouse le 17 mars 1998
Monsieur Z :
9) Monsieur Y ment lorsqu’il dit qu’il n’a jamais eu de revolver entre les mains
10) Le crime a été commis le 17 mars
11) Monsieur X était à Lyon au moment du meurtre
12) L’un de nous est le meurtrier
Monsieur T :
13) Je n’ai pas tué
14) Monsieur U n’est jamais allé à Ivry-sur-Seine
15) Je n’ai jamais rencontré Monsieur X avant aujourd’hui
16) Monsieur Y et moi étions à Toulouse le 17 mars 1998
Monsieur U :
17) Je n’ai pas tué
18) Je ne suis jamais allé à Ivry-sur-Seine
19)Je n’ai jamais rencontré monsieur Y avant aujourd’hui
20) Monsieur X a menti en disant que j’ai tué.
Conclusion?
Bon dimanche,
B&B
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
ça ressemble à un graphe auquel il faut déterminer sa matrice d’adjacence, et étudier son optimisation, comme pour le problème du plus court chemin en théorie des graphes. Je ne sais pas si ça peut aider.
X=v,v,f,v
Y=v,f,v,v
Z=f,v,v,v
T=v,v,f,v
U=v,v,f,v
Z est le meurtrier.
La solution n’est pas encore parmi vos messages,
B&B
J'ai trouvé :
X=v,v,f,v
Y=v,v,f,v
Z=f,v,v,v
T=v,v,f,v
U=v,f,v,v
Z est coupable
X : v,v,f,v
Y : v,f,v,v
Z : v,v,v,f
T : v,v,f,v
U : v,v,f,v
Si ceci est incohérent, il faudra s'en prendre à l'énoncé. Mais je n'ai pas le courage de chercher.
X=v,v,f,v
Y=v,f,v,v
Z=v,v,v,f
T=v,v,f,v
U=v,v,f,v
Et personne n'est coupable.
On ne cherche pas un modèle, on cherche une conclusion à prouver.
Donc en tout état de cause, ça doit prendre la forme suivante :
1/ X affirme 2 fois qu'il est innocent, donc une fois au moins c'est vrai
2/ Il en va de même Y; T; U.
Donc le coupable est Z, ou aucun des 5, etc.
Et merci d'avoir proposé cette énigme.