Exercices de programmation pour classes préparatoires
Écrire une fonction sous_ensembles(lst) qui renvoie la liste de tous les sous-ensembles d'une liste donnée. Chaque sous-ensemble est représenté par une liste triée. Les sous-ensembles sont triés par longueur croissante, puis par ordre lexicographique à longueur égale.
| Appel | Résultat attendu |
|---|---|
| sous_ensembles([]) | [[]] |
| sous_ensembles([1, 2, 3]) | [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] |
Connectez-vous pour soumettre du code.