Warning: Undefined array key "DOKU_PREFS" in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/common.php on line 2082
combinaisons [Les recettes Python de Tyrtamos]

Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Piste:
combinaisons

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
Prochaine révision 		Révision précédente
Prochaine révision Les deux révisions suivantes
combinaisons [2010/01/09 12:14]
tyrtamos 		combinaisons [2010/01/10 07:31]
tyrtamos
Ligne 5: Ligne 5:
 ===== Objectif ===== ===== Objectif =====
  
-Exemple: soit une liste d'objets [1,2,3]:+Exemple pour des combinaisons de 3 objets pris 2 à 2. 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]]%%,   * 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]]%%,
Ligne 161: Ligne 161:
 ===== Liste des combinaisons d'une liste de n objets pris k à k ===== ===== Liste des combinaisons d'une liste de n objets pris k à k =====
  
-Par exemple, nous voulons trouver la liste de toutes les combinaisons de de 3 objets pris 2 à 2, qui est: %%[1,2,3]%% => %%[[1,2], [1,3], [2,3]]%%+Nous savons maintenant calculer le **nombre** de combinaisons, nous voulons maintenant en établir la **liste**.
  
-Nous allons reprendre tout simplement le principe de "l'ensemble des parties d'un ensemble" traité plus haut. Mais en limitant notre résultat au nombre k d'éléments voulue dans chaque partie.+Par exemple, nous voulons trouver la liste de toutes les combinaisons de de 3 objets %%[1,2,3]%% pris 2 à 2, qui est:  %%[[1,2], [1,3], [2,3]]%% 
 + 
 +Nous allons reprendre tout simplement le principe de "l'ensemble des parties d'un ensemble" traité dans une autre page de ce site, mais en limitant notre résultat au nombre k d'éléments voulue dans chaque partie.
  
 Cela donnera comme code: Cela donnera comme code:
Ligne 195: Ligne 197:
 ===== Liste des combinaisons d'une chaine de n caractères pris k à k ===== ===== Liste des combinaisons d'une chaine de n caractères pris k à k =====
  
-C'est le même principe, à part que la donnée est une chaîne de caractères, et qu'on cherche toutes les combinaisons de k caractères de cette chaîne de longueur n.+C'est le même principe, à part que la donnée est une chaîne de n caractères, et qu'on cherche toutes les combinaisons des n caractères pris k à k.
  
 La solution la plus simple est d'utiliser la fonction précédente: La solution la plus simple est d'utiliser la fonction précédente:
Ligne 213: Ligne 215:
 ===== Combinaisons avec répétition ===== ===== Combinaisons avec répétition =====
  
-Jusqu'à présent, on a considéré que les objets dont on voulait les combinaisons, étaient tous **distincts**, c'est à dire qu'ils n'apparaissaient qu'une seul fois dans la liste (comme [1,2,3], mais pas comme [1,2,2]. Maintenant, on va voir ce qu'on peut faire avec des répétitions.+Jusqu'à présent, on a considéré que les objets dont on voulait les combinaisons, étaient tous **distincts**, c'est à dire qu'ils n'apparaissaient qu'une seul fois dans la liste (comme [1,2,3], mais pas comme [1,2,2]). Maintenant, on va voir ce qu'on peut faire avec des répétitions.
  
 Quand l'un des éléments au moins apparait plusieurs fois dans la liste des objets, il y a deux effets dans la liste des combinaisons.  Quand l'un des éléments au moins apparait plusieurs fois dans la liste des objets, il y a deux effets dans la liste des combinaisons. 
  
-Par exemple dans les combinaisons de [1,2,2] pris 2 à 2 qui donne [[1, 2], [1, 2], [2, 2]]:+Par exemple dans les combinaisons de [1,2,2] pris 2 à 2 qui donne %%[[1, 2], [1, 2], [2, 2]]%%:
  
   * présence de séquences contenant des répétitions. Ici: [2,2]   * présence de séquences contenant des répétitions. Ici: [2,2]
combinaisons.txt · Dernière modification: 2010/01/10 09:34 de tyrtamos

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
CC Attribution-Noncommercial-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki