Calculateur du nombre de sous-ensembles

Saisissez le nombre d'éléments pour compter tous ses sous-ensembles.

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

Un ensemble de n éléments possède exactement 2ⁿ sous-ensembles au total, y compris l'ensemble vide et l'ensemble lui-même — cela vient du fait que construire un sous-ensemble quelconque revient à prendre une décision indépendante d'inclusion ou d'exclusion pour chacun des n éléments, ce qui donne 2 choix multipliés n fois. De ce total, le nombre de sous-ensembles propres est 2ⁿ − 1 (tous les sous-ensembles sauf l'ensemble entier), le nombre de sous-ensembles non vides est aussi 2ⁿ − 1 (tous les sous-ensembles sauf l'ensemble vide), et le nombre de sous-ensembles de deux éléments est donné par la formule des combinaisons C(n,2) = n(n−1)/2.

Ce dénombrement apparaît dans toute la combinatoire et l'informatique : les algorithmes qui énumèrent tous les sous-ensembles d'une collection — par exemple les solutions par force brute du problème du sac à dos ou du problème de la somme de sous-ensembles — représentent couramment chaque sous-ensemble sous la forme d'un masque binaire de 0 à 2ⁿ − 1, en utilisant directement cette même relation en 2ⁿ. C'est aussi l'un des résultats standard enseignés dans les cours de mathématiques discrètes pour introduire l'ensemble des parties.

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