skip_navigation
La combinatoire des parties

Combinaisons de k éléments d’un ensemble à n éléments : parties à k éléments de l’ensemble.
Représentation en termes de mots ou de chemins.

Verlag: T3 France

Herausgeber: T3 France

Autor: Robert Cabane, Laurent Didier

Fach:  Mathematik  Informatik

Schlagwörter  Combinaisons ,  Encadrement ,  Random ,  Programmierung ,  Rekursion ,  Python

Il s‘agit donc ici de parties (ou sous-ensembles) d’un ensemble à n éléments, par exemple E={0,1,…,n−1}, non pour les dénombrer (voir la fiche sur le triangle de Pascal) mais pour les énumérer c’est-à-dire en faire une liste soit complète soit limitée aux parties à k éléments (combinaisons).

Objectifs :

1. Écrire une fonction Python récursive (voir l’appendice 1) opérant sur une chaîne de caractères distincts s et renvoyant une liste contenant toutes les sous-chaînes de s. L’idée pourrait être de combiner toutes les sous-chaînes contenant le premier caractère de s avec toutes les sous-chaînes ne le contenant pas.

2. Écrire une fonction Python récursive opérant sur une chaîne de caractères distincts s et renvoyant une liste contenant toutes les sous-chaînes de longueur k de s.

3. Écrire une fonction Python récursive opérant sur une liste de caractères distincts L et renvoyant une sous-liste de longueur k de L choisie au hasard.

Creative Commons license - Attribution-NonCommercial-ShareAlike

 

More info: creativecommons.org.