je cherche un algo qui permet d'afficher tous les sous ensembles d'un ensemble genre
 
[2]=1,2
 
1
2
1,2
2,1
 
 

Déja, classe les sous ensembles en fonction de leur nombre d'éléments

pur moi 1,2 et 2,1 c'est le meme ensemble

Tu considère chaque élément comme un "nombre" et ensuite, tu fais une boucle qui "parcours" ceci
Considérons que l'on ait 60 éléménts, appelons ce nombre K, le nb d'éléments
tu travailles en base K et tu affiches tous les nombres de cette base de 1 à xxxx (sur K digits)
ensuite, chacun des digits va représenter un indice du tableau de tes éléments
Tu transforme l'indice en élément réel
Hop tu as obetnu ce que tu voulais
 
Exemple avec 3 éléments... on travaille donc en base 3
ensemble = [4,TOTO, 3.14]
4 <=> indice 0
TOTO <=> indice 1
3.14 <=> indice 2
 
on "génère" tous les nombres en base 3 =>
0, 1, 2, 10, 11, 12, 20, 21, 22, 100, 101, ... 222 (pfiou !)
ça te donne tous les éléments suivants en faisant correspondre chaque digit du nombre en base K (ici 3)
0 => 4
1=> TOTO
2 => 3.12
10 => TOTO et 4
11 => TOTO et TOTO (les nombres avec doublons étant éventuellement à éliminer ensuite)
12 => TOTO et 3.14
20 => 3.14 et 4
21 => 3.14 et TOTO
100 => on l'élimine
101 => idem
102 => TOTO et 4 et 3.14
etc
 
ça te va non ?
 

Y a un pb de combinatoire : faut voir aussi si tu considères que (1, 2), c'est pareil que (2, 1) ou pas...

Y veut peut-être toutes les permutations, de 1 à n éléments de son ensemble ?  
 
pour 3 éléments de n = 3
1, 2, 3
1, 3, 2
2, 1, 3
2, 3, 1
3, 1, 2
3, 2, 1
 
L'exemple de base manque de portée, car sur 2, ça limite pas mal la pédagogie.  
 
Veut-il "distribuer/commuter" 1, 1, 2 ou tj des nombres différents ? Son exo n'est peut-être pas assez précis ?

j'avais oublier de dire que
 
1, 2
 
et la même chose que  
2, 1

Oui, tu veux donc toutes les permutations d'un ensemble si l'on a bien compris, et toutes les permutations des sous ensemble étant donné que l'on n'a pas forcément tous les éléments.... c'est bien ça ?
Quid des "doublons" ?.. peut-on répéter une valeur ?...
 
Dis... tu crois pas que tu pourrais pas le construire un peu déjà ton algo, le but c'est quand même que tu apprennes à les faire non ? pas qu'on te fasse tout le boulot et que tu ne comprenne rien !

dans la théorie des treillis, y a pas des algos qui font exactement ce que tu veux (sans doublons) ... je sais plus en fait  

ya deja eu un topic la dessus, exactement le mm pb... http://forum.hardware.fr/forum2.ph [...] h=&subcat= ça devrait etre bon. fo faire une recherche parfois

En juillet, le prof se posait la question, en octobre, l'étudiant a reçu l'énoncé et cherche la solution ?