C21 : QCM

Question

On dispose de sacs de jetons portant les nombres 10, 5, 3 et 1.

On veut obtenir un total de 21 en utilisant ces jetons.

Si on utilise le principe de l'algorithme glouton, quelle addition va-t-on réaliser pour obtenir ce total de 21 ?

Question

On dispose en quantité illimité de pièces de 1 euro, 2 euros et 5 euros. On veut totaliser une somme de 18 euros. Quelle est la solution donnée par l’algorithme glouton ?