algorithmique (école d'ingénieur) · Chapitre 3 · Exercice de TD
Multi-sous-ensemble de taille minimum
Sacs avec répétitions, multi-ensembles et couples de sacs · niveau 1 (application)
Énoncé
Avec (chaque élément utilisable autant de fois qu'on le veut) et , on veut un multi-sous-ensemble de somme ayant le moins d'éléments possible. Reconnaître l'exercice précédent et donner la réponse.
Corrigé
C'est exactement le rendu de monnaie avec les « pièces » : le nombre minimum d'éléments d'un multi-sous-ensemble de somme vérifie la même récurrence que . Le programme de l'exercice précédent donne , avec le multi-sous-ensemble .
100 % gratuit
La suite du chapitre est sur Adloun
- 9 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
- Le tuteur, qui guide pas à pas sans donner la réponse
Sans compte : le cours, le premier QCM et 2 minutes de podcast et de vidéo. Exercices et tuteur : inscription gratuite en 30 secondes, sans carte bancaire.