Question

La question est à chaque fois la même : quelles valeurs donner aux variables pour ne violer aucune contrainte ? Mais le nombre de jeux de valeurs à donner aux variables n'est pas le même à chaque fois.

1. $2^{64}$ possibilités, ce qui est de loin supérieur au nombre d'atomes dans l'univers...
2. $(8^2)^8$ possibilités, c'est déjà mieux, ça fait $((2^3)^2)^8 = 2^{48}$ combinaisons possibles.
3. $8^8$ possibilités, à savoir $(2^3)^8 = 2^{24}$ combinaisons, ce qui représente seulement quelques millions de possibilités...

Parmi les modélisations proposées, la dernière est donc la meilleure sur tous les plans. Seul inconvénient pour le moment, on ne voit pas comment résoudre ce problème sans énumérer toutes les possibilités... Nous répondrons à cette question dans les cours suivants.