Outils pour utilisateurs

Outils du site


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 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 de tyrtamos