« Logique (mathématiques)/Exercices/Méthode des tableaux » : différence entre les versions

m
Robot : Remplacement de texte automatisé (-d'avoir +d’avoir)
m (WPCleaner v1.38b - Corrigé avec P:CS (Item de liste terminé par un saut de ligne))
m (Robot : Remplacement de texte automatisé (-d'avoir +d’avoir))
Voici 2 types d'exercices : un où la proposition est vraie et l'autre où la proposition est fausse.
=== Type 1 ===
Par temps d'hiver, pour passer en Andorre, il suffit d'avoird’avoir les pneus cloutés ou de mettre les chaînes à neige. L'hiver dernier Pierre n'est pas passé en Andorre. Sa voiture n'avait pas de pneus cloutés.
* Prouvez que Pierre n'a pas mis les chaînes à neige. Pour le faire, traduisez ces phrases en logique propositionnelle et utilisez la méthode des tableaux.
 
Grâce au texte, on obtient la conséquence suivante :
<math>\{(H \and (P \or C)) \rightarrow A, H \and \neg A \and \neg P\} \models \neg C</math><br />
<math>(H \and (P \or C)) \rightarrow A</math> correspond à "Par temps d'hiver, pour passer en Andorre, il suffit d'avoird’avoir les pneus cloutés ou de mettre les chaînes à neige."<br />
<math>H \and \neg A \and \neg P</math> correspond à "L'hiver dernier Pierre n'est pas passé en Andorre. Sa voiture n'avait pas de pneus cloutés."<br />
<math>\neg C</math> correspond à "Prouvez que Pierre n'a pas mis les chaînes à neige."
143 371

modifications