No description
Find a file
2009-08-31 13:19:28 +00:00
Makefile somme-produit: Initial import. 2009-08-31 13:19:28 +00:00
README.compilation somme-produit: Initial import. 2009-08-31 13:19:28 +00:00
README.enonce somme-produit: Initial import. 2009-08-31 13:19:28 +00:00
somme_produit.pl somme-produit: Initial import. 2009-08-31 13:19:28 +00:00

#  
#  PROJET DE LOGIQUE : Monsieur Somme et Madame Produit.
#  Magistère Stic, Module Logique. 2002-2003.
#  Cours de R. Treinen et H.Comon
#
#-------------------------------------------------------------------%
#
#  Projet de Glenn ROLLAND
# 
#  pour plus de détails au sujet du raisonnement, voir le 
#  fichier README.enonce
#  
#  pour la compilation et execution du projet, veuillez
#  vous référer au fichier README.compilation

Analyse de l'énoncé et raisonnement suivi :
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

P : Je ne connais pas ces deux entiers.
-- 
le produit de P peut se décomposer d'au moins 2 facons
différentes
(on pourrait avoir P=24=12*2=6*4 mais pas 22=11*2)

PROLOG> on supprimera donc tous les P ayant une unique
PROLOG> décomposition (produit de deux nombres premiers 
PROLOG> par exemple)
--

S : Je savais que vous ne les connaissiez pas.
--
Donc la somme S ne s'écrit pas comme somme de deux nombres
dont le produit aurait été supprimé tout à l'heure

PROLOG> pour un S donné, on fabrique ses diverses 
PROLOG> "décomposition", on calcule les produits possibles
PROLOG> et on retire le nombres tel que:
PROLOG> - le produit ne se décompose que d'une seule maniére 
PROLOG> donc que la taille de la liste des décompositions du
PROLOG> produit est <2 (ou <3 si l'on duplique chaque prod)
PROLOG> - la somme est paire (car le produit a une décomp. 
PROLOG> unique, et c'est plus rapide à vérifier que de faire
PROLOG> la recherche de décomp. de P).
--

P : Alors je les connais.
--
Donc le produit P ne se décompose plus que d'une facon unique
et il ne figure plus qu'une seule fois dans la liste
des produits associés a chaque somme réstante...

PROLOG> on supprime donc tous les produits pouvant être
PROLOG> associés à plusieurs sommes
--

S: Alors  je les connais aussi.
--
Les solutions sont donc les sommes auxquelles ne sont associés
qu'un seul produit, apres avoir passé tous les 'filtres' des étapes
précédentes...