Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Piste:
arrangements

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

Les deux révisions précédentes Révision précédente
arrangements [2010/01/09 08:56]
tyrtamos 		arrangements [2010/01/09 12:16] (Version actuelle)
tyrtamos
Ligne 3: Ligne 3:
 **//En construction//** **//En construction//**
  
-Référence pour la définition: voir [[http://fr.wikipedia.org/wiki/Arrangement]]+===== Objectif =====
  
-Par exemple, l'arrangement de 3 objets = ['A','B','C'] pris 2 à 2: %%[['B', 'A'], ['A', 'B'], ['C', 'A'], ['A', 'C'], ['C', 'B'], ['B', 'C']]%%+Exemple: soit une liste d'objets [1,2,3]:
  
-Vous voyez la principale différence avec les combinaisons. Pour les combinaisons, ['B', 'A'] et ['A', 'B'] compte pour une seule solution. Autrement dit, les arrangements compteront toutes les permutations de chaque solution trouvée par les combinaisons.+  * 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]]%%,
  
-==== Calcul du nombre d'arrangements ====+  * 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]] 
 + 
 +===== Calcul du nombre d'arrangements =====
  
 Il y a 6 arrangements, ce qui se compte de la façon suivante: Il y a 6 arrangements, ce qui se compte de la façon suivante:
Ligne 43: Ligne 50:
 Vous noterez le cas k>n qui est prévu dans la définition mathématique, sans avoir de sens physique (ex: arrangement de 3 objets pris 5 à 5 ???)  Vous noterez le cas k>n qui est prévu dans la définition mathématique, sans avoir de sens physique (ex: arrangement de 3 objets pris 5 à 5 ???) 
  
-==== Liste des arrangements  d'une liste de n objets pris k à k ====+===== Liste des arrangements  d'une liste de n objets pris k à k =====
  
 Comme nous savons trouver la liste des combinaisons, nous savons trouver la liste des arrangements, puisqu'à chaque combinaison trouvée correspond la liste de toutes les permutations de cette combinaison! Comme nous savons trouver la liste des combinaisons, nous savons trouver la liste des arrangements, puisqu'à chaque combinaison trouvée correspond la liste de toutes les permutations de cette combinaison!
Ligne 84: Ligne 91:
 </code> </code>
  
-==== Liste des arrangements d'une chaine de n caractères pris k à k ====+===== Liste des arrangements 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, et qu'on cherche tous les arrangements 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, et qu'on cherche tous les arrangements de k caractères de cette chaîne de longueur n.
arrangements.txt · Dernière modification: 2010/01/09 12:16 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