Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458

Différences

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

Lien vers cette vue comparative

--- 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 ======
-**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 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]]
-===== 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éfinition: voir [[http://fr.wikipedia.org/wiki/Permutation]]
+Exemple: soit 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 =====
+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]]

Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Différences

Outils de la page