Quelques indices pour démarrer l'exercice 1
Pour modéliser ce problème sous la forme d'un CSP, il s'agit d'identifier les variables (les inconnues du problème), les domaines de valeur de ces variables, et les contraintes existant entre ces variables. Ici, T, P, E2, E1, C50, C20 et C10 sont des "données" du problème (correspondant aux paramètres en entrée). Ce que l'on doit déterminer (nos inconnues), c'est la quantité de pièces de 2 et 1 Euro, ainsi que de 50, 20 et 10 centimes à rendre. On a donc 5 variables. Pour modéliser notre problème sous la forme d'un CSP (X,D,C), vous devez
- donner un nom à chacune de ces variables, et définir X comme étant l'ensemble de ces 5 variables ;
- définir pour chacune de ces 5 variables son domaine de valeur, sachant que la quantité de pièces retournées, pour un type de pièce donné, est comprise entre 0 et le nombre de pièces de ce type que l'on a en réserve ;
- définir les contraintes (il n'y en a qu'une... elle spécifie que la somme à retourner doit être égale à la somme insérée moins le prix à payer).