Calculateur d'ensemble des parties

Comptez les sous-ensembles instantanément.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

L'ensemble des parties d'un ensemble à n éléments est la collection de tous ses sous-ensembles possibles, y compris l'ensemble vide et l'ensemble lui-même, et son cardinal est toujours exactement 2 à la puissance n — résultat qui découle du fait que chacun des n éléments peut indépendamment être inclus dans un sous-ensemble donné ou en être exclu, ce qui donne deux choix par élément. Le nombre de parties propres, qui exclut l'ensemble complet lui-même, est inférieur d'une unité : 2^n − 1.

Ce résultat est fondamental en théorie des ensembles et en combinatoire, et il apparaît constamment en informatique : les algorithmes qui énumèrent tous les sous-ensembles d'un ensemble d'éléments (comme dans les solutions par force brute des problèmes du sac à dos ou de la somme de sous-ensemble) utilisent couramment un masque de bits de 0 à 2^n − 1, où chaque bit indique si un élément est inclus.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices