Algorithme glouton (2) : quiz n° 2

Merci !

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

Algorithme glouton (2) : quiz n° 2

Dans un pays imaginaire, les valeurs des pièces sont : 1, 3, 6, 12, 24 et 30 crédits. 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 48 crédits en utilisant un nombre de pièces minimal.

Quelle est la solution globale de ce problème ?

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

Ici, la solution globale est différente de la solution trouvée par l’algorithme glouton, soit [24, 24].

Annabac est gratuit en septembre !

Inscris-toi pour en profiter.