Code de contenu
m1346
Slug (identifiant)
les-permutations-les-arrangements-et-les-combinai
Niveaux
Secondaire 3
Matière
Mathématiques
Tags
formule de dénombrement
Contenu
Contenu
Corps

​​​Lorsqu’on cherche à calculer une probabilité dans une expérience aléatoire à plusieurs étapes, il est nécessaire de dénombrer les résultats possibles.

Pour y arriver, il faut d’abord déterminer si l’expérience est avec ou sans ordre et avec ou sans remise. De plus, il faut vérifier si ce sont tous les éléments ou seulement certains des éléments de l’ensemble de départ qui sont pris en compte. Par la suite, on peut choisir la méthode appropriée parmi les suivantes.

Nombre de colonnes
3 colonnes
Format
33% / 33% / 33%
Première colonne
Corps

Permutations

Dispositions ordonnées de tous les éléments d’un ensemble

Deuxième colonne
Corps

Arrangements

Dispositions ordonnées de certains des éléments d’un ensemble

Troisième colonne
Corps

Combinaisons

Dispositions non ordonnées de certains des éléments d’un ensemble

Contenu
Corps

Soit l’ensemble de départ |\{A,B,C\}.|

Les permutations de l’ensemble de départ sont les suivantes.||\begin{aligned}&(A,B,C)&&(A,C,B)\\&(B,A,C)&&(B,C,A)\\&(C,A,B)&&(C,B,A)\end{aligned}||Les arrangements de 2 éléments parmi les 3 de l’ensemble de départ sont les suivants.

Nombre de colonnes
2 colonnes
Format
50% / 50%
Première colonne
Corps

Avec remise||\begin{aligned}&(A,A)&&(A,B)&&(A,C)\\&(B,A)&&(B,B)&&(B,C)\\&(C,A)&&(C,B)&&(C,C)\end{aligned}||

Deuxième colonne
Corps

Sans remise||\begin{aligned}&&&(A,B)&&(A,C)\\&(B,A)&&&&(B,C)\\&(C,A)&&(C,B)&&\end{aligned}||

Corps

Les combinaisons de 2 éléments parmi les 3 de l’ensemble de départ sont les suivantes.

Nombre de colonnes
2 colonnes
Format
50% / 50%
Première colonne
Corps

Avec remise||\begin{aligned}&(A,A)&&(A,B)&&(A,C)\\&&&(B,B)&&(B,C)\\&&&&&(C,C)\end{aligned}||

Deuxième colonne
Corps

Sans remise||\begin{aligned}&&&(A,B)&&(A,C)\\&&&&&(B,C)\\&&&&&\end{aligned}||

Contenu
Corps

Le diagramme en arbre est une bonne représentation visuelle pour mieux comprendre la logique derrière chacun de ces concepts.

Titre (niveau 2)
​​​​​Les permutations
Slug (identifiant) du title
permutations
Contenu
Contenu
Corps

Les permutations d'un ensemble d'éléments correspondent aux dispositions ordonnées de tous les éléments de cet ensemble.

Corps

Les permutations d'un ensemble se distinguent par l'ordre des éléments qui les composent. Par exemple, |(C,A,B)| et |(B,A,C)| sont 2 permutations différentes de |\{A,B,C\}.|

Autrement dit, les permutations de l’ensemble de départ d’une expérience aléatoire correspondent aux résultats de l’univers des possibles si cette expérience possède les caractéristiques suivantes.

Dans ce cas, on calcule les permutations de la façon suivante.

Contenu
Corps

||\text{Nombre de permutations}=n\times(n-1)\times\ldots\times2\times 1||

|n :| nombre d’éléments dans l’ensemble de départ

Contenu
Corps

On pige au hasard, sans remise et en tenant compte de l’ordre, toutes les billes d'un sac contenant une bille rouge |(R),| une bille bleue |(B),| une bille jaune |(J)| et une bille verte |(V).| Combien y a-t-il de résultats possibles?


On pourrait énumérer l’univers des possibles |(\Omega),| puis compter tous les éléments dans cet ensemble. Toutefois, on remarque que cette expérience aléatoire possède les 3 caractéristiques ci-dessous.

  • L’expérience tient compte de l’ordre.

  • L’expérience est sans remise.

  • L’expérience implique tous les éléments de l’ensemble de départ.

Il est donc plus efficace de calculer le nombre de résultats possibles en utilisant la formule du nombre de permutations de l’ensemble de départ |\{R,B,J,V\}.| Comme cet ensemble possède |4| éléments |(n=4),| on effectue le calcul suivant.||\begin{align}\text{Nombre de permutations}&=n\times(n-1)\times\ldots\times2\times 1\\&=4\times3\times2\times1\\&=24\end{align}||Réponse : Il y a |24| résultats possibles dans cette expérience aléatoire.

Corps

On peut représenter l’univers des possibles de l’exemple précédent à l’aide d’un diagramme en arbre.

Image
Diagramme en arbre d’une expérience aléatoire.
Corps

En analysant ce diagramme, on remarque qu’il y a 4 branches à la 1re étape, 3 branches à la 2e étape, 2 branches à la 3e étape et 1 branche à la 4e étape. Le nombre de branches diminue de 1 à chaque étape, car on ne remet jamais une bille dans le sac après l’avoir pigée. De plus, puisqu’on pige toutes les billes dans le sac, le nombre de branches diminue jusqu’à ce qu’il ne reste qu’un seul choix possible.

C’est la raison pour laquelle, selon le principe multiplicatif, on obtient la formule présentée plus haut.

Contenu
Corps

On peut simplifier la formule du nombre de permutations à l’aide de la notation factorielle.||\text{Nombre de permutations}=n!||

|n :| nombre d’éléments dans l’ensemble de départ

Ainsi, dans l’exemple précédent, on aurait fait le calcul suivant.||\begin{align}\text{Nombre de permutations}&=n!\\&=4!\\&=4\times3\times2\times1\\&=24\end{align}||

Titre (niveau 2)
Les arrangements
Slug (identifiant) du title
arrangements
Contenu
Contenu
Corps

Les arrangements d'un ensemble d'éléments correspondent aux dispositions ordonnées de certains éléments de cet ensemble.

Corps

Les arrangements d'un ensemble se distinguent par l'ordre des éléments qui les composent. Par exemple, |(A,C)| et |(C,A)| sont 2 arrangements différents de l’ensemble |\{A,B,C\}.|

Autrement dit, les arrangements de l’ensemble de départ d’une expérience aléatoire correspondent aux résultats de l’univers des possibles si cette expérience possède les caractéristiques suivantes.

Dans ce cas, on calcule les arrangements de la façon suivante.

Contenu
Nombre de colonnes
2 colonnes
Format
50% / 50%
Première colonne
Corps

Avec remise||\begin{gather}\text{Nombre d'arrangements}\\\text{avec remise}\end{gather}=n^k||

Deuxième colonne
Corps

Sans remise||\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}=n\times(n-1)\times\ldots\times(n-k+1)||

Corps

|n :| nombre d’éléments dans l’ensemble de départ
|k :| nombre d’éléments sélectionnés dans l’ensemble de départ

Corps

Voici un exemple d’une expérience aléatoire avec remise.

Contenu
Corps

On pige au hasard, avec remise et en tenant compte de l’ordre, 2 billes d'un sac contenant une bille rouge |(R),| une bille bleue |(B),| une bille jaune |(J)| et une bille verte |(V).| Combien y a-t-il de résultats possibles?


On pourrait énumérer l’univers des possibles |(\Omega),| puis compter tous les éléments dans cet ensemble. Toutefois, on remarque que cette expérience aléatoire possède les 3 caractéristiques ci-dessous.

  • L’expérience tient compte de l’ordre.

  • L’expérience est avec remise.

  • L’expérience implique certains des éléments parmi l’ensemble de départ.

Il est donc plus efficace de calculer le nombre de résultats possibles en utilisant la formule du nombre d’arrangements avec remise de l’ensemble de départ |\{R,B,J,V\}.| Comme cet ensemble possède |4| éléments |(n=4)| et qu’on en choisit |2| parmi ceux-ci |(k=2),| on effectue le calcul suivant.||\begin{aligned}\begin{gather}\text{Nombre d'arrangements}\\\text{avec remise}\end{gather}&=n^k\\&=4^2\\&=16\end{aligned}||Réponse : Il y a |16| résultats possibles dans cette expérience aléatoire.

Corps

On peut représenter l’univers des possibles de l’exemple précédent à l’aide d’un diagramme en arbre.

Nombre de colonnes
2 colonnes
Format
50% / 50%
Première colonne
Image
Diagramme en arbre d’une expérience aléatoire.
Deuxième colonne
Corps

En analysant ce diagramme, on remarque qu’il y a 4 branches à la 1re étape et 4 branches à la 2e étape. Le nombre de branches ne diminue pas à chaque étape, car on remet toujours une bille dans le sac après l’avoir pigée.

C’est la raison pour laquelle, selon le principe multiplicatif et la notation exponentielle, on obtient la formule présentée plus haut.||\begin{aligned}\begin{gather}\text{Nombre d'arrangements}\\\text{avec remise}\end{gather}&=\underbrace{4\times 4}_{2\ \text{fois}}\\&=\underbrace{n\times n}_{k\ \text{fois}}\\&=n^k\end{aligned}||

Corps

Voici un exemple d’une expérience aléatoire sans remise.

Contenu
Corps

On pige au hasard, sans remise et en tenant compte de l’ordre, 2 billes d'un sac contenant une bille rouge |(R),| une bille bleue |(B),| une bille jaune |(J)| et une bille verte |(V).| Combien y a-t-il de résultats possibles?


On pourrait énumérer l’univers des possibles |(\Omega),| puis compter tous les éléments dans cet ensemble. Toutefois, on remarque que cette expérience aléatoire possède les 3 caractéristiques ci-dessous.

  • L’expérience tient compte de l’ordre.

  • L’expérience est sans remise.

  • L’expérience implique certains des éléments parmi l’ensemble de départ.

Il est donc plus efficace de calculer le nombre de résultats possibles en utilisant la formule du nombre d’arrangements sans remise de l’ensemble de départ |\{R,B,J,V\}.| Comme cet ensemble possède |4| éléments |(n=4)| et qu’on en choisit |2| parmi ceux-ci |(k=2),| on effectue le calcul suivant, en commençant à |4| et en s’arrêtant à |n-k+1=4-2+1=3.|||\begin{aligned}\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}&=n\times(n-1)\times\ldots\times(n-k+1)\\&=4\times3\\&=12\end{aligned}||Réponse : Il y a |12| résultats possibles dans cette expérience aléatoire.

Corps

On peut représenter l’univers des possibles de l’exemple précédent à l’aide d’un diagramme en arbre.

Nombre de colonnes
2 colonnes
Format
50% / 50%
Première colonne
Image
Diagramme en arbre d’une expérience aléatoire.
Deuxième colonne
Corps

En analysant ce diagramme, on remarque qu’il y a 4 branches à la 1re étape et 3 branches à la 2e étape. Le nombre de branches diminue de 1 à chaque étape, car on ne remet jamais une bille dans le sac après l’avoir pigée. De plus, puisqu’on ne pige pas toutes les billes dans le sac, le nombre de branches diminue jusqu’à ce qu’on ait effectué toutes les étapes de l’expérience.

C’est la raison pour laquelle, selon le principe multiplicatif, on obtient la formule présentée plus haut.

Contenu
Corps

On peut simplifier la formule du nombre d’arrangements sans remise à l’aide de la notation factorielle.||\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}=\dfrac{n!}{(n-k)!}||

|n :| nombre d’éléments dans l’ensemble de départ
|k :| nombre d’éléments sélectionnés dans l’ensemble de départ

Ainsi, dans l’exemple précédent, on aurait fait le calcul suivant.||\begin{aligned}\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}&=\dfrac{n!}{(n-k)!}\\&=\dfrac{4!}{(4-2)!}\\&=\dfrac{4!}{2!}\\&=\dfrac{4\times3\times2\times1}{2\times1}\\&=12\end{aligned}||

Titre (niveau 2)
Les combinaisons
Slug (identifiant) du title
combinaisons
Contenu
Contenu
Corps

Les combinaisons d'un ensemble d'éléments correspondent aux dispositions non ordonnées de certains éléments de cet ensemble.

Corps

Les combinaisons d'un ensemble ne se distinguent pas par l'ordre des éléments qui les composent. Par exemple, |(A,C)| et |(C,A)| sont 2 combinaisons équivalentes de l’ensemble |\{A,B,C\}.|

Autrement dit, les combinaisons de l’ensemble de départ d’une expérience aléatoire correspondent aux résultats de l’univers des possibles si cette expérience possède les caractéristiques suivantes.

Dans le cas où l’expérience est sans remise, on calcule les combinaisons de la façon suivante.

Contenu
Corps

||\begin{gather}\text{Nombre de combinaisons}\\\text{sans remise}\end{gather}=\dfrac{\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}}{\begin{gather}\text{Nombre de permutations}\\\text{des arrangements}\end{gather}}||

 

Contenu
Corps

​​​​​Le concept de combinaison fait appel aux permutations et aux arrangements. Cependant, on doit calculer les permutations des arrangements et non les permutations de l’ensemble de départ.

Autrement dit, pour calculer les permutations des arrangements, on doit utiliser la formule des permutations dans laquelle on utilise la valeur de |k| plutôt que la valeur de |n.|||\begin{gather}\text{Nombre de permutations}\\\text{des arrangements}\end{gather}=k\times(k-1)\times\ldots\times2\times1||

Contenu
Corps

On pige au hasard, sans remise et sans tenir compte de l’ordre, 2 billes d’un sac contenant une bille rouge |(R),| une bille bleue |(B),| une bille jaune |(J)| et une bille verte |(V).| Combien y a-t-il de résultats possibles?


On pourrait énumérer l’univers des possibles |(\Omega),| éliminer les résultats qui sont équivalents, puis compter tous les éléments restants dans cet ensemble. Toutefois, on remarque que cette expérience aléatoire possède les 3 caractéristiques ci-dessous.

  • L’expérience ne tient pas compte de l’ordre.

  • L’expérience est sans remise.

  • L’expérience implique certains des éléments parmi l’ensemble de départ.

Il est donc plus efficace de calculer le nombre de résultats possibles en utilisant la formule du nombre de combinaisons sans remise.||\begin{gather}\text{Nombre de combinaisons}\\\text{sans remise}\end{gather}=\dfrac{\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}}{\begin{gather}\text{Nombre de permutations}\\\text{des arrangements}\end{gather}}||Puisque l’ensemble de départ |\{R,B,J,V\}| possède |4| éléments |(n=4)| et qu’on en choisit |2| parmi ceux-ci |(k=2),| on procède de la façon suivante.

On commence par calculer le nombre d’arrangements sans remise en arrêtant la multiplication à |n-k+1=4-2+1=3.|||\begin{aligned}\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}&=n\times(n-1)\times\ldots\times(n-k+1)\\&=4\times3\\&=12\end{aligned}||On calcule ensuite le nombre de permutations des arrangements. Attention! Ici, la valeur à utiliser est |2| et non |4.| En effet, puisqu’on s’intéresse aux permutations des arrangements et non aux permutations de l’ensemble de départ, on doit utiliser la valeur de |k| plutôt que la valeur de |n.|||\begin{aligned}\begin{gather}\text{Nombre de permutations}\\\text{des arrangements}\end{gather}&=k\times(k-1)\times\ldots\times2\times1\\&=2\times1\\&=2\end{aligned}||Finalement, on remplace ces 2 résultats dans la formule du nombre de combinaisons sans remise.||\begin{aligned}\begin{gather}\text{Nombre de combinaisons}\\\text{sans remise}\end{gather}&=\dfrac{\begin{gather}\text{Nombre d'arrangements}\\\text{sans remise}\end{gather}}{\begin{gather}\text{Nombre de permutations}\\\text{des arrangements}\end{gather}}\\&=\dfrac{12}{2}\\&=6\end{aligned}||Réponse : Il y a |6| résultats possibles dans cette expérience aléatoire.

Corps

On peut représenter l’univers des possibles de l’exemple précédent à l’aide d’un diagramme en arbre.

Nombre de colonnes
2 colonnes
Format
50% / 50%
Première colonne
Image
Diagramme en arbre d’une expérience aléatoire.
Deuxième colonne
Corps

En analysant ce diagramme, on remarque qu’il y a 4 branches à la 1re étape et 3 branches à la 2e étape. Le nombre de branches diminue de 1 à chaque étape, car on ne remet jamais une bille dans le sac après l’avoir pigée. De plus, puisqu’on ne pige pas toutes les billes dans le sac, le nombre de branches diminue jusqu’à ce qu’on ait effectué toutes les étapes de l’expérience. Aussi, en observant les 12 résultats au bout des branches, on remarque qu’il y a des regroupements de 2 qui sont équivalents.

C’est pourquoi on doit diviser le nombre d’arrangements |(12)| par leur nombre de permutations |(2),| comme dans la formule présentée plus haut.

Contenu
Corps

On peut simplifier la formule du nombre de combinaisons sans remise à l’aide de la notation factorielle.||\begin{gather}\text{Nombre de combinaisons}\\\text{sans remise}\end{gather}=\dfrac{n!}{k!(n-k)!}||

|n :| nombre d’éléments dans l’ensemble de départ
|k :| nombre d’éléments sélectionnés dans l’ensemble de départ

Ainsi, dans l’exemple précédent, on aurait fait le calcul suivant.||\begin{aligned}\begin{gather}\text{Nombre de combinaisons}\\\text{sans remise}\end{gather}&=\dfrac{n!}{k!(n-k)!}\\&=\dfrac{4!}{2!(4-2)!}\\&=\dfrac{4!}{2!\times2!}\\&=\dfrac{4\times3\times2\times1}{2\times1\times2\times1}\\&=6\end{aligned}||

Contenu
Titre
​​​​​Les combinaisons dans une expérience aléatoire avec remise
Contenu
Corps

Dans une expérience aléatoire à plusieurs étapes, avec remise et où on ne tient pas compte de l’ordre, le nombre de combinaisons de certains des éléments parmi l’ensemble de départ se calcule de la façon suivante.

Contenu
Corps

||\begin{gather}\text{Nombre de combinaisons}\\\text{avec remise}\end{gather}=\dfrac{(n+k-1)!}{k!(n-1)!}||où

|n :| nombre d’éléments dans l’ensemble de départ
|k :| nombre d’éléments sélectionnés dans l’ensemble de départ

Contenu
Corps

On pige au hasard, avec remise et sans tenir compte de l’ordre, 2 billes d’un sac contenant une bille rouge |(R),| une bille bleue |(B),| une bille jaune |(J)| et une bille verte |(V).| Combien y a-t-il de résultats possibles?


On pourrait énumérer l’univers des possibles |(\Omega),| éliminer les résultats qui sont équivalents, puis compter tous les éléments restants dans cet ensemble. Toutefois, on remarque que cette expérience aléatoire possède les 3 caractéristiques ci-dessous.

  • L’expérience ne tient pas compte de l’ordre.

  • L’expérience est avec remise.

  • L’expérience implique certains des éléments parmi l’ensemble de départ.

Il est donc plus efficace de calculer le nombre de résultats possibles en utilisant la formule du nombre de combinaisons avec remise de l’ensemble de départ |\{R,B,J,V\}.| Comme cet ensemble possède |4| éléments |(n=4)| et qu’on en choisie |2| parmi ceux-ci |(k=2),| on effectue le calcul suivant||\begin{aligned}\begin{gather}\text{Nombre de combinaisons}\\\text{avec remise}\end{gather}&=\dfrac{(n+k-1)!}{k!(n-1)!}\\&=\dfrac{(4+2-1)!}{2!(4-1)!}\\&=\dfrac{5!}{2!\times3!}\\&=\dfrac{5\times4\times3\times2\times1}{2\times1\times3\times2\times1}\\&=10\end{aligned}||Réponse : Il y a |10| résultats possibles dans cette expérience aléatoire.

Corps

On peut représenter l’univers des possibles de l’exemple précédent à l’aide d’un diagramme en arbre. Il suffit d’éliminer les résultats qui sont équivalents.

Image
Diagramme en arbre d’une expérience aléatoire.
Titre (niveau 2)
Exercice
Slug (identifiant) du title
exercice
Titre (niveau 2)
À voir aussi
Slug (identifiant) du title
a-voir-aussi
Contenu
Liens
Retirer la lecture audio
Non