Dénombrements de parties

Exercices corrigés

Cette page contient 8 exercices.

Exercice 1.
Soit {E} un ensemble fini de cardinal {n}.
Calculer le nombre de couples {(A,B)} de parties de E tels que:
1) {A\subset B} (deux démonstrations)\quad
2) {A\cap B= \emptyset}\quad 3) {A\cap B\ne \emptyset}.

Exercice 2.
Soit {E} un ensemble fini de cardinal {n}. Déterminer le nombre :

  • de partitions {(A,B)} de {E}
    ({A\cup B=E} et {A\cap B=\emptyset}).
  • de recouvrements {(A,B)} de {E}
    ({A\cup B=E}).

Exercice 3.
Soit {E} un ensemble fini de cardinal {n}. Calculer le nombre de triplets {(A,B,C)} de parties de E telles que {A\cup B\cup C=E}.

Cette page contient 8 exercices. La suite est réservée aux abonnés.

Pour voir la suite de ce contenu, vous devez :

Pour poursuivre votre exploration, vous pouvez :

Auteur : Jean-Michel Ferrard

Professeur de mathématiques en classe préparatoire aux grandes écoles.