Combinaisons de k parmi n
Algorithmique classique
Enonce
Retourner toutes les combinaisons de k éléments parmi la liste L (sous-ensembles de taille k).
Signature attendue
def combinaisons(L: list, k: int) -> list:Exemples
combinaisons([1, 2, 3, 4], 2)→[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]len(combinaisons([1, 2, 3, 4, 5], 3))→10
📖 Rappel de cours
Pour chaque élément, deux choix : le prendre — il reste alors k−1 à choisir dans la suite — ou ne pas le prendre. La récursion explore l'arbre de ces choix.
⚠ Le piège : Une combinaison ne tient pas compte de l'ordre, contrairement à un arrangement. Il y en a C(n, k), pas k!·C(n, k).
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Histogramme de Fréquences
- Tours de Hanoï
- Permutations d'une Liste
- Flocon de Koch (coordonnées)
- Somme des Sous-ensembles
- Fibonacci par Programmation Dynamique
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.