Algorithme glouton (1) : quiz n° 1

Merci !

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

Algorithme glouton (1) : quiz n° 1

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 donnée par l’algorithme glouton de rendu de monnaie ?

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

Pour totaliser 13 euros, l’algorithme glouton de rendu de monnaie choisit, à chaque étape, la pièce de plus grande valeur possible. Le résultat sera donc [5, 5, 2, 1].

Annabac est gratuit en septembre !

Inscris-toi pour en profiter.