Outils pour utilisateurs
arrangements
Différences
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. | ||
arrangements.txt · Dernière modification: 2010/01/09 12:16 par 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
