Générateur de partitions d'un ensemble
Ce calculateur en ligne génère toutes les partitions possibles d'un ensemble donné.
Cette page existe grâce aux efforts des personnes suivantes :
 | Timur
|
Gaulthier Marrel
|
Ce contenu est sous License Creative Commons Attribution/Partage à l'Identique 3.0(Unported). Cela signifie que vous pouvez redistribuer ou modifier librement ce contenu avec les mêmes modalités de licence et que vous devez créditer l'auteur original en plaçant un lien hypertexte de votre site vers l'œuvre https://fr.planetcalc.com/8534/. Vous ne pouvez pas modifier (le cas échéant) les références dans le contenu de l'œuvre originale.
Ce calculateur en ligne peut générer tous les ensembles de partitions possibles pour un ensemble donné. Une partition d'un ensemble est le regroupement des éléments de l'ensemble en sous-ensembles non vides de telle sorte que chaque élément soit inclut dans exactement un sous-ensemble. Ainsi, l'union des sous-ensembles est égale à l'ensemble d'origine, et l'intersection de deux sous-ensembles quelconques est l'ensemble vide.
Veuillez noter que la génération de toutes les partitions est une tâche combinatoire, et le nombre de partitions possibles augmente très rapidement avec la taille d'un ensemble. En fait, ce nombre est pré-calculé et est connu comme le nombre de Bell. Ainsi, pour un ensemble de taille 6, le nombre de Bell est 203, et le nombre de Bell d'un ensemble de taille 12 est 4213597. Pour plus de nombres de Bell numbers, vous pouvez consulter le calculateur Triangle de Bell.
L'algorithme est basé sur un algorithme d'énumération pour les chaines de caractères à croissance restreinte soit les fonctions à croissance restreinte. Pour plus d'informations, consultez le Générateur de chaînes à croissance restreinte. Comme la génération de partitions est faite dans votre navigateur, faites attention avec les gros ensembles - vous voudrez probablement ne pas ajouter plus de 10 éléments dans un ensemble, sauf si vous avez un très bon ordinateur.
Générateur de partitions d'un ensemble
Ensemble
| La valeur | ||
|---|---|---|
commentaires