Pour que le moteur comptabilise tes réponses, il faudra les entrer ici quand tu auras fini.

Le PDF s'ouvre dans un nouvel onglet : tu peux l'enregistrer sur ton ordinateur ou l'imprimer.

Faire l'exercice sur le site

Niveau 2 — Combinatoire et dénombrement — 25 min

Parties d'un ensemble à six éléments

Soit E={1 ; 2 ; 3 ; 4 ; 5 ; 6}E=\{1\,;\,2\,;\,3\,;\,4\,;\,5\,;\,6\}. Une partie de EE est un sous-ensemble de EE (y compris ∅\varnothing et EE).

  1. Combien EE possède-t-il de parties ?

  2. Pour chaque kk de 00 à 66, donner le nombre de parties à kk éléments.

  3. Vérifier que la somme obtenue vaut le nombre de parties, puis en déduire le nombre de parties de cardinal pair.

  4. Combien de parties contiennent l'élément 11 ? Combien contiennent 11 mais pas 22 ?

  5. Combien de parties possèdent au moins deux éléments ?

Niveau 2 — Combinatoire et dénombrement — 25 min

Corrigé — Parties d'un ensemble à six éléments

  1. 26=642^6=64.

  2. (60)=1\dbinom60=1, (61)=6\dbinom61=6, (62)=15\dbinom62=15, (63)=20\dbinom63=20, (64)=15\dbinom64=15, (65)=6\dbinom65=6, (66)=1\dbinom66=1.

  3. 1+6+15+20+15+6+1=64=261+6+15+20+15+6+1=64=2^6 ✓. Cardinal pair : 1+15+15+1=321+15+15+1=32.

  4. Contenant 11 : 25=322^5=32. Contenant 11 et pas 22 : 24=162^4=16.

  5. 64−1−6=5764-1-6=57.