Ci-dessous se trouve une instruction qui décrit une tâche, associée à une entrée qui fournit un contexte supplémentaire. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
 Trouvez le nombre de façons de rendre la monnaie pour un montant donné en utilisant des pièces de monnaie de dénominations données.

### Entrée :
 Montant = 8\nDénominations = {1,2,4}

### Réponse :

Il y a 4 façons de rendre la monnaie pour 8 en utilisant des pièces de monnaie de dénominations données {1,2,4} :\n1. 1x8 \n2. 4x2 \n3. 2x2 + 1x4 \n4. 1x2 + 1x4 + 1x2<|endoftext|>