Outils pour utilisateurs

Outils du site


arrangements

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 ditles 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 à 2en tenant compte de l'ordre: %%[[12][13], [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 par tyrtamos