Outils pour utilisateurs

Outils du site


combinatoire

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
combinatoire [2010/01/09 09:18]
tyrtamos
combinatoire [2010/01/09 10:01] (Version actuelle)
tyrtamos
Ligne 1: Ligne 1:
 ====== Généralités sur l'​analyse combinatoire ====== ====== Généralités sur l'​analyse combinatoire ======
  
-**En cours de modification! ​(20/12/2009)**+(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).
  
-La page relative à l'​analyse combinatoire ​commençant à être trop grande, elle a été découpée ​en quatre pagespermutations,​ 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]]
  
-===== Permutations =====+Page du site qui traite du sujet: [[http://​python.jpvweb.com/​mesrecettespython/​permutations]] ​
  
-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]]%%, et on veut savoir combien il y en a.+===== Ensemble des parties ​d'un ensemble =====
  
-Référence externe pour la définitionvoir [[http://​fr.wikipedia.org/​wiki/​Permutation]]+Exemplesoit une liste d'​objets ​[1,2,3]:
  
-Page du site qui traite des permutations: [[http://​python.jpvweb.com/​mesrecettespython/​permutations]] +  * 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]]%%,
  
-===== Ensemble des parties d'un ensemble =====+  * 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 ===== ===== 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 ===== ===== 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