Répartir une somme en billets et pièces

Il réduit au minimum le nombre d’éléments physiques, sans supposer une devise nationale ni appliquer le raccourci glouton habituel pour rendre la monnaie. Saisissez la somme et les coupures, y compris les valeurs décimales des pièces. Le résultat indique la quantité nécessaire pour chaque valeur, donne le nombre total d’éléments et refuse clairement les sommes impossibles à constituer exactement.

Saisissez la somme et les coupures que vous pouvez utiliser

Commencez par la somme totale à préparer, puis indiquez les valeurs des billets et pièces disponibles. Le calculateur ne dépend d’aucune devise : des valeurs comme 20, 10, 5, 1, 0.25 et 0.10 conviennent à une monnaie décimale, tandis qu’un autre ensemble peut représenter des bons, des jetons ou une caisse privée de certaines coupures. Les sommes et les coupures peuvent comporter jusqu’à deux décimales. Le calcul reste ainsi exact dans la plus petite unité monétaire, sans dérive liée aux nombres à virgule flottante. Chaque coupure doit être positive et unique. Le résultat classe les valeurs de la plus grande à la plus petite et affiche une quantité pour chacune, y compris zéro lorsqu’elle n’est pas utilisée. Vous pouvez donc le recopier facilement dans une feuille de caisse, une liste de préparation, un plan de retrait ou un relevé de rapprochement. Le calcul suppose que chaque coupure est disponible sans limite : la liste précise les valeurs utilisables, et non le nombre de billets ou de pièces réellement en stock.

Pourquoi le résultat utilise réellement le minimum d’éléments

Dans de nombreux systèmes monétaires courants, une règle simple semble fonctionner : prendre successivement la plus grande coupure qui ne dépasse pas le reliquat. Ce raccourci glouton est rapide, mais il n’est pas juste pour tous les ensembles de valeurs. Des jetons inhabituels, des coupons événementiels, des pièces étrangères ou une caisse sans coupures courantes peuvent rendre une combinaison commençant par une petite valeur plus économe. Ce calculateur emploie la programmation dynamique. Il examine les sous-totaux atteignables, mémorise le plus petit nombre d’éléments permettant d’obtenir chacun d’eux, puis reconstruit une combinaison exacte pour la somme demandée. Toutes les valeurs étant d’abord converties en unités monétaires mineures entières, les comparaisons sont exactes pour les entrées à deux décimales. Si plusieurs combinaisons ont la même taille minimale, l’ordre déterministe privilégie d’abord les grandes coupures : une entrée identique produit donc toujours la même répartition. Le calcul est plafonné pour préserver la réactivité du navigateur et de l’API. Une valeur infime associée à une somme très élevée peut dépasser la limite de travail normalisée publiée et sera refusée plutôt que traitée sans borne raisonnable.

Comprendre les échecs exacts et exploiter le résultat correctement

Il n’existe pas toujours de solution exacte. Si toutes les coupures disponibles sont des multiples de cinq centimes, par exemple, aucune quantité ne permet de constituer une somme finissant par trois centimes. Le calculateur signale alors une erreur de saisie au lieu de proposer une somme voisine, d’arrondir discrètement le total ou d’inventer une coupure. Cette distinction est essentielle pour le rapprochement de caisse, la préparation de pochettes de monnaie et les paiements contrôlés, où un léger écart reste une erreur. Une réponse valide contient la somme normalisée, le nombre total minimal d’éléments et le détail par coupure. Les quantités nulles restent visibles afin que la sortie représente l’ensemble complet fourni et puisse correspondre à une fiche d’inventaire. Avant d’appliquer le plan, gardez à l’esprit que l’algorithme considère chaque coupure comme disponible sans limite. Si votre caisse contient des quantités restreintes, comparez la proposition au stock réel ; cette capacité ne résout pas le problème distinct de l’inventaire borné. Le même calcul déterministe fonctionne dans le navigateur et via l’API au tarif de $0.002 par requête.