Résolution d'un problème avec des phrases cohérentes/incohérente

Fermé
Heixpert Messages postés 1 Date d'inscription mardi 18 novembre 2014 Statut Membre Dernière intervention 18 novembre 2014 - Modifié par Heixpert le 18/11/2014 à 11:59
Bonjour, actuellement en classe préparatoire, mon professeur d'informatique me demande de résoudre un problème en manipulant différentes phrases. Ensuite il faut proposer un moyen de représentation informatique d'une phrase. Si quelqu'un a des pistes ou sait comment résoudre ce problème, merci. Je vous laisse découvrir l'exercice.


Le thème est la manipulation des phrases cohérentes (ou incohérentes) suivantes :
La phrase « cette phrase comporte 1 fois le chiffre 1 » est incohérente car elle comporte 2 fois le chiffre 1 ;
La phrase « cette phrase comporte 2 fois le chiffre 1 et 1 fois le chiffre 2 » est incohérente car elle comporte 2 fois le chiffre 2
La phrase « cette phrase comporte 2 fois le chiffre 1, 3 fois le chiffre 2, 2 fois le chiffre 3 et le 1 fois le chiffre 4 » est cohérente

Modèle des phrases étudiées :
Cas 1 : « cette phrase comporte...fois le chiffre 1 »
Cas 2 : « cette phrase comporte...fois le chiffre 1 et... fois le chiffre 2 »
Cas 3 : « cette phrase comporte...fois le chiffre 1,... fois le chiffre 2 et ...fois le chiffre 3 »
Etc...
On se limite au cas :
Le chiffre devant le mot fois compris obligatoirement entre 1 et 9

QUESTION : Pour les chiffres compris entre 1 et 9 trouver toutes les phrases cohérentes
Je vous propose la démarche suivante :

1-Proposez un moyen de représentation informatique d'une phrase
2-Envisagez toutes les phrases possibles (méthode : force brute) puis sélectionner celles répondant à la question. Après décompte des cas (complexité), trouver des moyens (diminution de la complexité) limitant le nombre de phrases à construire.

Cordialement.