Exercice 18
Ecrire un algorithme en python qui prends en entrée l'ensemble A = {'a' , 'b' , 'c'} et renvoie la liste formée de toutes les parties de A. Le programme doit renvoyer la liste: [{} , {'b'}, {'a'}, {'c'}, {'b', 'a'}, {'b', 'c'}, {'a', 'c'}, {'b', 'a', 'c'}].
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
A = {'a' , 'b' , 'c' } # initialiser la liste demandée L = [] # ajouter l'ensemble vide {} L.append({}) # ajouter les singletons for x in A: L.append({x}) # ajouter les paires for x in A: for y in A: if {x, y} not in L: L.append({x, y}) # ajouter l'ensemble {'a' , 'b' , 'c' } L.append(A) # afficher la liste print(L) #output: [{}, {'b'}, {'c'}, {'a'}, {'b', 'c'}, {'b', 'a'}, {'c', 'a'}, {'b', 'c', 'a'}] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 18: liste des parties d'un ensemble python”