Une caisse au stock limité

Une caisse au stock limité.

En pratique, une caisse ne contient qu'un nombre limité de chaque pièce. Le stock est donné par un dictionnaire qui associe à chaque valeur le nombre de pièces disponibles.

• Écrire une fonction rendu_stock(stock, somme) qui applique la stratégie gloutonne (la plus grande pièce disponible qui ne dépasse pas le reste) en respectant le stock, et renvoie la liste des pièces rendues, ou None si elle n'aboutit pas. Le stock ne sera modifié que si le rendu réussit.
• La tester avec le stock \{50: 1, 20: 2, 10: 0, 5: 3, 2: 2, 1: 1\} pour rendre $87$. Comparer au rendu sans limite de stock.
• La tester avec le stock \{5: 1, 2: 3, 1: 0\} pour rendre $6$. Le rendu est-il vraiment impossible ? Conclure.