Outils pour utilisateurs

Outils du site


combinatoire

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

Permutations

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

Ensemble des parties d'un ensemble

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

Combinaisons

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

Arrangements

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

combinatoire.txt · Dernière modification: 2010/01/09 10:01 par tyrtamos

Outils de la page