Combinatoire et dénombrement
A SAVOIR: le cours sur Combinatoire et dénombrementExercice 9
On considère l'ensemble $E=\{ a, b, c, d\}$
- Combien de parties a cet ensemble E?
- Combien de parties à 2 éléments a cet ensemble E?
Les énumérer toutes. - Le programme en Python qui suit permet d'afficher toutes ces parties à 2 éléments dans la console.
Compléter les lignes 4 et 5 de ce programme pour qu'il fonctionne correctement. - Combien de parties à 3 éléments a cet ensemble E?
Les énumérer toutes. - Modifier le programme précédent pour qu'il puisse afficher toutes ces parties à 3 éléments dans la console.
Solution...
Corrigé
- On calcule $2^4=16$.
Comme E a 4 éléments, il possède donc $16$ parties. - On calcule $(\table 4; 2)=6$.
E possède donc $6$ parties à 2 éléments.
Il s'agit de:
$\{a,b\}$ , $\{a,c\}$ , $\{a,d\}$ , $\{b,c\}$ , $\{b,d\}$ , $\{c,d\}$ . - Voici le programme modifié.
On notera que, quel que soit l'ordre dans lequel sont stockés les éléments de E dans la liste, le programme affichera bien toutes les parties prévues....
Par ailleurs, les experts auront remarqué que range(n-1) aurait suffit dans la ligne 3. En effet, lorsque i vaut n-1, j parcourt alors la séquence range(n,n) qui ne contient rien.
- On calcule $(\table 4; 3)=4$.
E possède donc $4$ parties à 3 éléments.
Il s'agit de:
$\{a,b,c\}$ , $\{a,b,d\}$ , $\{a,c,d\}$ , $\{b,c,d\}$ . - Voici le programme modifié pour qu'il puisse afficher toutes ces parties à 3 éléments dans la console.