Outil pour générer les partitions d'un nombre (entier). Une partition d'un nombre N est une décomposition de N en un ensemble de nombres (inférieurs à N) dont la somme vaut N.
Partitions d'un Nombre - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Définition : en mathématiques, une partition $ p(N) $ d'un nombre $ N $ est un ensemble des nombres (inférieurs ou égaux à $ N $) dont la somme vaut $ N $.
Exemple : Le nombre $ 5 $ peut être décomposé en $ 7 $ partitions distinctes : les additions sont $ 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 $
Les permutations de partitions ne sont pas comptées : $ 4+1 $ et $ 1+4 $ sont considérées identiques
Exemple : Le nombre $ 10 $ possède $ 42 $ décompositions en partitions, et le nombre $ 100 $ en a $ 190569292 $.
Pour des raisons de coûts serveurs, les générations gratuites sont limitées.
En 1918, Hardy et Ramanujan ont trouvé une approximation de $ p(n) $ pour de grands nombres $ n $ :
$$ p(n) \sim \frac{1}{4n \sqrt{3}} ~ e^{\pi \sqrt{\frac{2n}{3}}} $$
Les partitions d'un nombre permettent de résoudre le problème du rendu de monnaie et de lister les façons de rendre la monnaie pour une valeur donnée.
Exemple : Il y a 49 façons de rendre 100€ en billets de 5€, 10€, 20€ ou 50€
La génération est très gourmande en ressources (qui coutent cher) dès que la quantité de solutions devient grande. dCode propose des listes exhaustives sur devis.
dCode se réserve la propriété du code source pour "Partitions d'un Nombre". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Partitions d'un Nombre", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Partitions d'un Nombre" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Partitions d'un Nombre" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Partitions d'un Nombre" ou de ses résultats est autorisée tant que vous citez dCode !
Citer comme source bibliographique :
Partitions d'un Nombre sur dCode.fr [site web en ligne], consulté le 08/02/2023,