Algorithme glouton (1) : quiz n° 2

Merci !

Quiz
Classe(s) : 1re Générale | Thème(s) : Quelques algorithmes avancés

Algorithme glouton (1) : quiz n° 2

Dans le système européen, les valeurs des pièces sont : 1, 2 et 5 euros. On admet que le nombre de pièces de chaque sorte n’est pas limité. Avec ces pièces, on veut totaliser une somme de 13 euros en utilisant un nombre de pièces minimal.

Quelle est la solution globale de ce problème ?

  • [5, 2, 2, 2, 1]
  • [5, 5, 2, 1]
  • [5, 5, 1, 1, 1, 12, 6, 3]
  • [5, 2, 1]
 Réponse(s) 

La solution globale de ce problème est celle qui totalise 13 euros avec le moins de pièces possible. C’est la même que la solution trouvée par l’algorithme glouton, c’est-à-dire [5, 5, 2, 1].

Annabac est gratuit en septembre !

Inscris-toi pour en profiter.