Le calculateur du problème des pièces de Frobenius donne le plus grand montant impossible à former avec deux valeurs de pièces ou de lots, le nombre de montants impossibles, le conducteur à partir duquel tout est possible et si les deux valeurs sont premières entre elles.
Comment se fait le calcul
- Saisissez les deux valeurs, comme des valeurs de pièces, de timbres ou des tailles de lots.
- Le calculateur trouve leur plus grand commun diviseur pour vérifier qu’elles sont premières entre elles.
- Lisez le nombre de Frobenius, le nombre de montants impossibles et le conducteur.
Exemple
Avec des valeurs de 9 et 5, le plus grand commun diviseur est 1 (indicateur de primalité entre elles 1), donc le plus grand montant impossible à former est 31. Il y a 16 montants impossibles, et tout montant à partir de 32 est possible. Le plus petit commun multiple est 45.
Pourquoi c’est utile
Le calculateur aide les étudiants, enseignants, amateurs de casse-têtes, caissiers et planificateurs qui veulent savoir quels totaux peuvent être payés avec deux valeurs de pièces ou de timbres, ou quelles quantités peuvent être commandées avec deux tailles de lots, et pourquoi les grands totaux marchent toujours.
À savoir
Utilisez des nombres entiers de 2 à 600. Si les valeurs ne sont pas premières entre elles, divisez-les d’abord par leur plus grand commun diviseur et traitez le problème dans les nouvelles unités, car seuls les multiples du diviseur peuvent être formés. La formule vaut pour exactement deux valeurs, donc pour trois ou plus il faut une recherche informatique. Le nombre de montants impossibles ne compte pas zéro, toujours possible sans pièce. Pour une vérification rapide à la main, listez les multiples de la plus petite valeur et ajoutez la plus grande à plusieurs reprises : la première série de montants possibles consécutifs aussi longue que la plus petite valeur marque le point à partir duquel tout marche.
Outils liés
Le calculateur du PGCD et du PPCM trouve diviseurs et multiples, celui de la tirelire compte les pièces, celui du théorème des nombres premiers estime les nombres premiers et celui des nombres polygonaux explore des motifs numériques.