Questions extraites du site genumsi.inria.fr qui propose des QCM d'entraînement.

On considère le problème où l’on doit rendre 8 euros de monnaie.


On dispose de pièces de 1,4,6 euros.


Indiquer le rendu de monnaie donné par un algorithme glouton.

Cliquer pour afficher la solution

La réponse est : B