Ci-dessous, les différences entre deux révisions de la page.
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. |