Bonjour tout le monde, plz help me !!
Je cherche à écrire un programme en C++ qui en lui donnant la taille d’un ensemble donne les sous-ensembles possible dans cet ensemble sous forme matricielle binaire. Par exemple pour n=3 (les sous-ensembles possibles (autre que l’ensemble vide) dans une ensemble de 3 éléments sont : {1} {2}{3}{1,2}{1,3}{2,3}{1,2,3} La matrice en binaire correspondante est la suivante :
100
010
001
110
101
011
111
En résumé pour un n donné la matrice est de taille (2^ n -1, n) en binaire tel que chaque ligne correspond à un sous-ensemble (par exemple dans le cas précédent, la ligne 100 correspond à {1}, 111 correspond à {1,2,3} etc).
Merci pour votre aide.