Algo d'un ensemble

[samirou]

Bonjours à tous pouvez vous m'aider pour cet exercice
Écrire un algorithme qui liste tous les sous ensembles d’un ensemble fini A = {a1, · · · , an}.

[fatal_error]

slt,

considere le vecteur v=[0,0,0,1...]
qui représente un ensemble.

En l'occurrence dans celui ci
v[0]=0 =>a_0 est pas présent dans l'ensemble
v[1]=0 =>a_1 est pas présent dans l'ensemble
v[2]=0 =>a_2 est pas présent dans l'ensemble
v[3]=1 =>a_3 est présent dans l'ensemble

Tu as qu'à lister tous les v possibles...

Par exemple tu peux compter de 0 jusqu'à 2^n-1 et convertir ton entier en binaire, ca te donne l'ensemble associé