Généralités sur l'analyse combinatoire

(Modification 01/2010: La page relative à l'analyse combinatoire a été découpée en quatre pages: permutations, ensemble des parties d'un ensemble, combinaisons et arrangements).

Référence externe concernant l'analyse combinatoire en général: http://fr.wikipedia.org/wiki/Combinatoire

Exemple: soit une liste d'objets [1,2,3]:

• on veut savoir les présenter de toutes les façons possibles: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]],

• en tenant compte si nécessaire des répétitions (ex: [1,2,2]

• et on veut savoir combien il y en a.

Référence externe pour la définition: voir http://fr.wikipedia.org/wiki/Permutation

Page du site qui traite du sujet: http://python.jpvweb.com/mesrecettespython/permutations

Exemple: soit une liste d'objets [1,2,3]:

• on veut savoir en extraire tous les regroupements possibles, sans tenir compte de l'ordre: [[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]],

• et on veut savoir combien il y en a.

Référence externe pour la définition: voir http://fr.wikipedia.org/wiki/Ensemble_des_parties_d%27un_ensemble

Page du site qui traite du sujet: http://python.jpvweb.com/mesrecettespython/parties_ensemble

Exemple: soit une liste d'objets [1,2,3]:

• on veut connaitre toutes les façons de les présenter 2 à 2, sans tenir compte de l'ordre: [[1, 2], [1, 3], [2, 3]],

• en tenant compte si nécessaires de répétitions

• et on veut savoir combien il y en a.

Référence externe pour la définition: voir http://fr.wikipedia.org/wiki/Combinaison_%28math%C3%A9matiques%29 et http://fr.wikipedia.org/wiki/Combinaison_avec_r%C3%A9p%C3%A9tition

Page du site qui traite du sujet: http://python.jpvweb.com/mesrecettespython/combinaisons

Exemple: soit une liste d'objets [1,2,3]:

• on veut connaitre toutes les façons de les présenter 2 à 2, en tenant compte de l'ordre: [[1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2]],

• en tenant compte si nécessaires de répétitions

• et on veut savoir combien il y en a.

Référence externe pour la définition: voir http://fr.wikipedia.org/wiki/Arrangement et http://fr.wikipedia.org/wiki/Arrangement_avec_r%C3%A9p%C3%A9tition

Page du site qui traite du sujet: http://python.jpvweb.com/mesrecettespython/arrangements