Permutations et Combinaisons en Mathématiques
Permutations et Combinaisons en Mathématiques
Permutations et Combinaisons
A. Introduction
Ce module sert de lien entre les mesures résumées descriptives que vous
avez appris en probabilité. Considérez un ensemble d'objets. De combien de façons différentes peut-on
vous arrangez les objets ? Réarranger les objets signifie permuter les objets dans l'ensemble. Prenez
l'ensemble des lettres du mot "RATIO". Combien de mots de 5 lettres sans répétition ?
B. Objectifs :
À la fin de ce module, les étudiants sont
C'est prévu de :
1. Différenciez entre permutation
et combinaison
2. Résoudre des problèmes en utilisant les principes
en permutation et combinaison
C. Évaluation Pré-Test :
Résoudre les problèmes suivants.
1. Évaluez les expressions suivantes.
a. 5!6! b. 7! 10! c. (12- 7)!
8! (2+6)!
2. Calculez chacun des éléments suivants.
a. P b.7P3
5 2
3. De combien de manières un groupe de 8 personnes peut-il s'arranger ?
dans une rangée de 8 sièges ?b. autour d'une table ronde
4. Combien de permutations distinctes peuvent être formées à partir de toutes les lettres de chacun
mot?
a. PARALLÈLE b. SUCCÈS
5. De combien de façons peut-on composer un comité de 3 dames et 2 messieurs ?
choisi parmi 7 dames et 5 hommes ?
6. Liste toutes les combinaisons des lettres A, D, U, Y et Z en prenant 3 à la fois.
Contenus d'apprentissage D.
I. Principes Fondamentaux
Un arrangement de n objets distincts dans un ordre spécifique est appelé permutation. Si
un événement se produit de cette manière et si, après sa survenue ou en même temps, un deuxième
l'événement se produit de manière indirecte, alors les deux événements peuvent se produire de la manière indiquée
façons différentes
19
Exemples :
3 4 5
Alors, n'importe lequel des quatre restants
chiffres pour la dizaine, l'un des trois chiffres restants dans la centaine.
En utilisant le principe,
5x3x4 =60 nombres différents
II. Permutation
De combien de manières différentes 6 personnes peuvent-elles être disposées en ligne ?
photographie ?
P = n! = 6! = 6x5x4x3x2x1 = 720 façons
L'arrangement de n objets à la fois s'appelle permutation de n objets prenant r à
un temps.
nPr= n!
(n-r) !
Exemple : De combien de manières peut-on disposer 3 personnes en rang pour une photo si
ils sont sélectionnés parmi un groupe de 5 personnes ?
5! 5x4x3x2x1
P = 5! = = 60 façons ---réponse
2! 2x1
(5-3)!
De combien de manières différentes un président et un secrétaire peuvent-ils être sélectionnés
d'un comité de 9 personnes ?
Solution :
9x8x7x6x5x4x3x2x1
P = 9! = 9! = =72 façons---réponse
7x6x5x4x3x2x1
(9-2)! 7!
S'il y a n choses dont n sont semblables d'un même genre, semblable d'un autre genre,
et ainsi de suite, le nombre de les permutations de ces choses prises toutes en même temps sont
Exemples :
1. Étant donné cinq lettres a, a, a, b, c
Solution :
20
[Link] de permutations différentes peuvent être faites à partir des lettres du mot
Mississippi ?
Solution :
Il y a 4s, 4i, 2p et 1 m; n 11
P = 11! = 1 663 200 = 34 650
4!4!2!1! 48
Permutation cyclique
III. Combinaisons
Une combinaison est une sélection d'objets sans tenir compte de l'ordre dans lequel ils apparaissent.
sont sélectionnés. Parfois, lors de la sélection d'objets, l'ordre dans lequel les objets sont
sélectionné n'est pas important. Une sélection d'objets parmi des objets dans lequel l'ordre n'est pas
important est appelé combinaison.
Contrairement à la permutation, qui est un agencement ordonné spécifique de différents
des objets, une combinaison est un ensemble de collection d'objets sans ordre particulier.
Par exemple, un professeur de mathématiques est invité à choisir une équipe de 4 élèves d'une classe
de 30 élèves pour représenter l'école dans une compétition interscolaire de mathématiques. Combien
groupes de 4 étudiants sélectionnés parmi un ensemble ou une classe de 30 étudiants.
Le nombre de façons de sélectionner r objets parmi n objets sans tenir compte de l'ordre
est
nCr= n!
(n-r)!r!
Exemples :
1. Combien de façons peut-on sélectionner 2 objets parmi 6 objets sans tenir compte de
commande ?
Solution :
6x4x3x2x1
nCr= n! = 6! = 6! = =15 ---réponse
( 4x3x2x1 ) (2 x 1 )
(n-r)!r! (6-2)!2! 4!2!
Une vendeuse doit visiter 10 magasins dans une grande ville. Elle décide de visiter 6 magasins.
le premier jour. De combien de manières différentes peut-elle sélectionner les 6 magasins ? Le
l'ordre n'est pas important.
21
Solution :
10x9x8x7x6x5x4x3x2x1
10C6= 10! 10! = =210
( 4X3X2X1) (6x5x4x3x2x1 )
(10-6)!6! 4!6!
Par conséquent, elle peut sélectionner 6 magasins de 210 façons.
Exercices :
E. Test formatif :
1. Dites si chacun des éléments suivants est une combinaison ou une permutation.
a. Arrangement de sept livres en flèche sur l'étagère
b. Sélection de cinq livres d'une collection de 24 livres
c. Un arrangement des lettres du mot “BOOK”
d. Poignée de main des invités à une fête
2. De combien de manières 8 amis peuvent-ils s'aligner pour l'inscription ?
3. De combien de manières peut-on choisir 5 cartes dans un jeu de cartes standard ?
4. De combien de manières 12 personnes peuvent-elles être assises à une table ronde pour un banquet ?
5. Combien d'agencements de 6 lettres peuvent être formés à partir des lettres du mot
TUTEES
6. Combien d'ordres de frappe différents un entraîneur peut-il établir avec son équipe de départ
de 9 joueurs?
7. Combien de signaux différents peuvent être réalisés avec 6 drapeaux si 3 sont rouges et 2 sont bleus ?
et 1 est blanc ?
8. De combien de manières peut-on élire un président, un vice-président, un secrétaire et un trésorier
être sélectionné d'un club de 15 membres ?
9. Un comité de 6 doit être formé à partir d'un groupe de 5 étudiants de deuxième année, 7 étudiants de troisième année.
22
10. De combien de manières différentes un propriétaire de garage automobile peut-il sélectionner cinq
automobiles à réparer s'il y a 8 automobiles nécessitant un service ? Le
l'ordre est important.
11. Liste toutes les combinaisons des numéros 1, 2, 3, 4, 5 et 6 pris 4 à la fois ?
12. De combien de façons 5 étudiants peuvent-ils être assis dans une pièce qui a 10 chaises ?
F. Références :
1. Baltazar, Ragaso et Evangelista, Mathématiques dans le monde moderne; C & E
Publishing, Inc. (2018)
2. Earnhart & Adina, Mathématiques dans le monde moderne, C & E Publishing, Inc.
(2018)
3. Daligdig, Romeo M., EdD Mathématiques dans le Monde Moderne, Lorimar
Éditions Inc. 2019
23