1.2.2.

Permutations (distinctes et circulaires)

Permutations

Permutations (ou arrangements) avec répétition

Les permutations sont également connues sous le nom d'ordres, et en fait, elles prennent
ce nom parce que ce sont des ordonnancements d'objets enchevêtrés. Dans ce cours les
nous représenterons comme OUnró n OUr.

Par exemple : Soit A = {a, b, c, d}, combien de "mots" de deux lettres peut-on obtenir ?

On demande de former des permutations ou des arrangements de 2 lettres, lorsque le total de lettres est 4.
Dans ce cas, r=2 et n=4.

Les "mots" formés sont : aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da, db, dc
dd. En tout, ce sont 16.

En général, si l'on prend des objets, le nombre de permutations ou d'ordres

con répétition obtenues sont :

OUnr= nOUr=n r

Permutations (ou arrangements) sans répétition

Dans ce cas, à la différence du précédent, des triages d'objets sont réalisés.
données en tenant compte de la situation de chaque objet dans le classement. Sa représentation
seraPnró nPr.

Par exemple : Soit le même ensemble A={a,b,c,d}, combien de permutations sans répétition
peuvent-ils être obtenus ?

Ce qui en résulte est : ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc. Il y en a 12 au total.

En général, si on prend des objets d'un total de n, la quantité de permutations

Pnr= nPr=

Permutation : Ensemble ordonné de n éléments.

Notation : Pn; Pn, n; An, n

permutation de 5 éléments

P5= 5! Donc :
Pn = n!

P5= 5! = 5 x 4 x 3 x 2 x 1 = 120

Exemple

Pour l'ensemble {a, b, c}, il existe les permutations suivantes :

Solution :

Abc, acb, bca, bac, cab, cba = 6

P3= 3! = 6

Exemple :

Lors d'une assemblée d'actionnaires, 6 personnes ont demandé à prendre la parole.

le mot ¿En combien d'ordres différents peuvent-ils parler, s'ils ne se sont pas
établi un ordre de priorités?

Solution :

P6= 6! = 720

Exemple :

Dans un processus de fabrication, il y a six opérations distinctes, qui sont indiquées par
A, B, C, D, E et F. En général, il n'existe pas de séquence fixe pour les opérations,
à l'exception du fait que A doit être effectué au début et F à la fin. Combien de
Des séquences différentes peuvent-elles se produire ?

Solution :

A B C D E F

P4= 4! = 24 façons différentes

Lorsque l'on prend une partie des éléments de l'ensemble, on obtient :

Pn,r

Exemple :
Si n = 5 y r = 3

P5,3=

Exemple

Il y a 7 candidats pour effectuer 3 tâches, si tous les candidats sont

également efficaces, de combien de manières peut-on effectuer l'attribution ?

Solution :

P7,3=

PERMUTATION
C'est tout un agencement d'éléments où nous nous intéressons à l'endroit ou à la position que chacun occupe.
des éléments qui constituent cet arrangement.

Pour voir de manière objective la différence entre une combinaison et une

permutation, nous allons présenter une certaine situation.

Supposons qu'une classe soit constituée de 35 élèves. a) Le maître souhaite

que trois des élèves l'aident dans des activités telles que maintenir la salle de classe propre ou
livrer du matériel aux élèves lorsque cela est nécessaire.

b) Le maître souhaite que les représentants de la classe soient nommés (Président,

Secrétaire et Trésorier).

Solution :
a)Supposez qu'il a été élu à l'unanimité Daniel, Arturo et Rafael pour
nettoyer la salle de classe ou remettre du matériel, (bien qu'ils auraient pu être sélectionnés à
Rafael, Daniel et Enrique, ou n'importe quel groupe de trois aurait pu se former
personnes pour réaliser les activités mentionnées ci-dessus).
Est-il important de l'ordre dans lequel les éléments qui composent le groupe sont sélectionnés ?
trois personnes ?
En réfléchissant à ce sujet, nous réalisons que l'ordre dans ce cas n'a pas
importance, car ce qui nous intéresserait serait uniquement le contenu de chaque groupe,
dit autrement, qui est dans le groupe ? Donc, cet exemple est une
combinaison, cela signifie que les combinaisons nous permettent de former des groupes
ou des échantillons d'éléments où ce qui nous intéresse, c'est uniquement le contenu des
mêmes.
 b) Supposons que Daniel ait été nommé représentant de la salle comme
Président, à Arturo comme secrétaire et à Rafael comme trésorier, mais il s'avère que à
Quelqu'un a-t-il l'idée de faire quelques changements, ceux qui sont montrés ci-dessous :

CHANGEMENTS
Président : Daniel Arturo Rafael Daniel
Arturo Daniel Daniel Rafael
Rafael Rafael Arturo Arturo

Maintenant, nous avons quatre arrangements, s'agit-il de la même représentation ?

Je pense que la réponse serait non, car le changement de fonction qui est fait à
les membres de la représentation originale font que chacune des
les représentations travaillent différemment, l'ordre des éléments importe-t-il
dans les arrangements ? La réponsedéfinitivement ce serait oui, alors les
les représentations définies précédemment sont différentes car l'ordre ou la forme dans laquelle
les fonctions sont assignées, cela importe donc dans ce cas nous traitons avec
permutations.

Nous allons ensuite obtenir les formules des permutations et des combinaisons, mais
avant de définir ce qu'est n! (n factoriel), car il est impliqué dans les
formules qui seront obtenues et utilisées pour la résolution de problèmes.

n! = le produit de l'unité jusqu'à la valeur de n.

n! = 1 x 2 x 3 x 4 x ........... x n

Euh.
10!=1 x 2 x 3 x 4 x.........x 10=3,628,800
8! = 1 x 2 x 3 x 4 x.........x 8 = 40 320
6!=1 x 2 x 3 x 4 x..........x 6=720, etc., etc.

Obtention de la formule des permutations.

Pour faire cela, nous partirons d'un exemple.
Combien de façons y a-t-il d'assigner les quatre premiers places d'un concours de créativité qui se déroule dans les installations de
notre institut, s'il y a 14 participants ?

Solution :
Faisant usage du principe multiplicatif,

14x13x12x11 = 24 024 façons d'assigner les trois premières places du concours

 Cette solution est due au fait qu'au moment d'assigner la première place nous avons 14
candidats possibles, une fois ce poste attribué, il nous reste 13 candidats possibles
pour la deuxième place, nous aurions ensuite 12 candidats possibles pour la troisième
lieu et enfin nous aurions 11 candidats possibles pour la quatrième place.

Ensuite, sans le total des participants au concours, et le nombre de

participants qui vont être récompensés, et en partant de l'expression précédente,
alors.

14x13x12x11= n x (n - 1) x (n - 2) x .......... x (n - r + 1)

si l'expression précédente est multipliée par (n - r)! / (n - r)!, alors

= n x (n –1 ) x (n – 2) x ......... x (n – r + 1) (n – r)! / (n – r)!

= n! / (n – r)!

Par conséquent, la formule des permutations de r objets pris parmi n objets est :
(PERMUTATION DISTINCTE)

n!
n Pr =
( n r−) !

Cette formule nous permettra d'obtenir tous les arrangements où l'ordre est
il est important et seules des parties (r) des n objets disponibles sont utilisées, de plus il y a
Il convient de faire remarquer que les objets ne peuvent pas être répétés dans le tableau, c'est-à-dire les n.
les objets sont tous différents.

Alors, quelle formule faut-il utiliser pour les arrangements où l'on utilise les n objets ?
Avec quoi dispose-t-on ?
Si dans la formule précédente on remplace n par r, alors.

nPn = n! / (n - n)! = n! / 0! = n! / 1 = n!

Puisque 0! = 1 selon la démonstration mathématique, alors

nPn=n!

Exemples :
 1) Combien de représentations différentes seront possibles si l'on souhaite que
constante de Président, Secrétaire, Trésorier, Premier Membre et Deuxième Membre ?, oui
Cette représentation peut être formée de 25 membres du syndicat d'une
petite entreprise.

Solution :

Par principe multiplicatif :

25 x 24 x 23 x 22 x 21 = 6,375,600 manières de former une représentation de cela

syndicat composé d'un président, d'un secrétaire, etc., etc.

Par formule :

n = 25 r=5

25 P5=25!/ (25 –5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)=
= 6,375,600 façons de former la représentation

2) a. Combien de manières différentes y a-t-il d'assigner les positions de départ à 8 voitures

qui participent à une course de formule un ? (Considérez que les positions de
la sortie des voitures participantes à la course est totalement aléatoire)
Combien de manières différentes y a-t-il d'attribuer les trois premiers prix de cette course ?
de formule un ?

Solution :

a. Par principe multiplicatif :

8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 40 320 façons d'attribuer les positions de départ

voitures participantes à la course

Par Formule :

n = 8, r = 8

8P8= 8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 manières d'assigner les positions de

sortie ......etc., etc.

b. Par principe multiplicatif :

8 x 7 x 6 = 336 façons d'assigner les trois premières places de la course

Par formule :

n =8, r = 3

8P3= 8! / (8 – 3)! = 8! / 5! = (8 x 7 x 6 x 5 x ........x1)/ (5 x 4 x 3 x......x1) = 336 façons de

attribuer les trois premières places de la course

3) Combien de points de trois coordonnées (x, y, z) sera-t-il possible de générer avec les
0, 1, 2, 4, 6 et 9?
chiffres.

Solution :

a. Par formule
n = 6, r = 3

6P3= 6! / (6 – 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 points possibles

Remarque : cet énoncé peut également être résolu par le principe multiplicatif.

b. Par le principe multiplicatif

6 x 6 x 6 = 216 points possibles

Quelle est la raison pour laquelle la formule n'est pas utilisée dans ce cas ? Elle n'est pas utilisée en raison de

que la formule des permutations ne s'utilise que lorsque les objets ne se répètent pas, cela veut dire

dire que dans le an. Les points générés auront toujours des coordonnées dont

les valeurs sont différentes exemple. (1, 2, 4), (2, 4, 6), (0, 4, 9), etc. etc., tandis que les points

générés au paragraphe b. Les coordonnées des points peuvent avoir des valeurs différentes ou

répétitions de certaines valeurs ou peuvent avoir toutes les coordonnées une même valeur

euh. (1, 2, 4), (1, 2, 2), (1, 1, 1), etc., etc.

4)a. Combien y a-t-il de façons d'attribuer les 5 positions de jeu d'une équipe de
basket-ball, si l'équipe se compose de 12 membres ?, b. Combien de façons y a-t-il de
attribuer les positions de jeu si l'une d'elles ne peut être occupée que par Uriel
 José Esparza?, c. Combien de manières y a-t-il pour occuper les postes de jeu
est-il nécessaire que l'un d'eux soit Uriel José Esparza et l'autre Omar Luna ?

Solution :

a. Par formule :

n = 12, r = 5

12P5= 12! / (12 – 5)! = 12 x 11 x 10 x 9 x 8 = 95,040 façons d'assigner les

cinq positions de jeu

a. Par principe multiplicatif :

1 x 11 x 10 x 9 x 8 = 7 920 façons d'assigner les positions de jeu

Par formule :

1xP 11 4= 1 x 11! / (11 - 4)! = 11! / 7! = 11 x 10 x 9 x 8 = 7,920 façons de

assigner les positions de jeu avec Uriel José à une position déterminée

a. Par le principe multiplicatif

1 x 1 x 10 x 9 x 8 = 720 façons d'occuper les différentes positions de jeu

Par formule :

1x1xP 10 3= 1 x 1 x 10! / (10 – 3)! = 10! / 7! = 10 x 9 x 8 = 720 façons de

occuper les positions de jeu avec Uriel José et Omar Luna dans les positions
préalablement définies

5) Combien de clés d'accès à un ordinateur est-il possible de concevoir, si elles doivent

constar de deux lettres, suivies de cinq chiffres, les lettres seront prises du
abécédaire et les chiffres entre les chiffres de 0 à 9. a. Considérez qu'il est possible de
répéter des lettres et des chiffres, b. Considérez qu'il n'est pas possible de répéter des lettres et des chiffres,
c. Combien des clés du paragraphe b commencent par la lettre A et se terminent par le
numéro 6?, d. Combien des clés de l'alinéa b ont la lettre R suivie de la L et
terminent par un nombre impair ?

Solution :

a. Par principe multiplicatif :

 26 x 26 x 10 x 10 x 10 x 10 x 10 = 67,600,000 clés d'accès

Par formule :

P2x10P5= 26 x 25 x 10 x 9 x 8 x 7 x 6=19,656,000 clés d'accès

26

a. Par formule :

1xP
25 1x P49x 1 = 1 x 25 x 9 x 8 x 7 x 6 x 1 = 75 600 clés d'accès que
ils commencent par la lettre A et se terminent par le numéro 6

b. Par formule :

1 x 1 x9P4x 5 = 1 x 1 x 9 x 8 x 7 x 6 x 5 = 15 120 clés d'accès qui ont

la lettre R suivie de la L et terminant par un nombre impair.

E) PERMUTATIONS AVEC RÉPÉTITION (CIRCULAIRES).

Dans les cas précédents, des permutations ont été obtenues où tous les éléments

utilisés pour faire les arrangements sont différents. Ce qui suit sera obtenu un

formule qui nous permet d'obtenir les permutations de n objets, lorsque parmi ceux-ci

Il y a des objets qui sont identiques.

Exemple : Obtenez toutes les permutations possibles à obtenir avec les lettres de la

mot OURS.

Solution :

Pour obtenir la formule, il est d'abord nécessaire de supposer que toutes les lettres de la

le mot OSO est différent et pour les distinguer nous mettrons des indices à la lettre O,

pour ce qui resterait, O1ALORS2et les permutations à obtenir seraient :

 3 P3= 3! = 6

En définissant les permutations, nous avons que celles-ci seraient,

O1DONC2, O2ALORS1, DONC1O2, ALORS2O1, O1O2S, O2O1S

Mais pouvons-nous vraiment rendre les lettres O différentes ? Ce n'est pas possible, puis

alors combien de arrangements réels a-t-on ?

Comment :

Réglages réels

O1ALORS2= O2ALORS
→ 1 OSO

ALORS1O2= SO2O1 →SOO

O1O2S= O2O1S → OOS

Alors on observe qu'en réalité il n'est possible d'obtenir que trois permutations avec les
lettres du mot OURS en raison du fait que les lettres O sont identiques, mais qu'est-ce qui nous
a fait penser à six arrangements au lieu de trois ? le changement que nous avons fait entre les lettres O
Quand nous les considérons différentes, alors qu'elles sont en réalité identiques.

Pour obtenir les arrangements réels, il est nécessaire de partir de l'expression suivante :

Le nombre d'arrangements réels = Nombre de permutations en considérant tous les objets comme
différents
Les changements entre objets identiques

Le nombre d'arrangements réels = 3! / 2! = 3 x 2! / 2! = 3

Par conséquent, la formule à utiliser serait ;

n!
nPx1,x 2........,xk =
x1! x2 !.......xk!

Où :
nPx1,x2,......, xkNombre total de permutations qu'il est possible d'obtenir avec n objets,
parmi lesquels il y a une quantité x1d'objets d'un certain type, une quantité x2d'objets
de un deuxième type,...... et une quantité xkd'objets de type k.

n = x1+ x2+ ...... + xk

Exemples :

1) Obtenez tous les signaux possibles qui peuvent être conçus avec six fanions.
deux d'entre eux sont rouges, trois sont verts et un est violet.

Solution :

n = 6 banderines
x1= 2 banderines rouges
x2= 3 drapeaux verts
x3= 1 fanion violet

6P2,3,1= 6! / 2!3!1! = 60 signaux différents

2)a. Combien de clés d'accès à un ordinateur sera-t-il possible de concevoir avec les
1,1,1,2,3,3,3,3?
numéro un suivi d'un deux ? c. Combien des clés du paragraphe a commencent
par le numéro deux et se terminent par le numéro trois ?

Solution :

a. n = 8 nombres
x1= 3 numéros un
x2= 1 numéro deux
x3= 4 nombres quatre

8P3,1,4= 8! / 3!1!4! = 280 clés d'accès

b. n = 6 (un numéro un et un deux sont exclus)

x1= 2 numéros un
x2= 4 nombres trois
1 x 1 x6P2,4= 1 x 1 x 6! / 2!4! = 15 clés d'accès

Le premier numéro un nous indique le nombre de manières possibles de placer dans la

première position de la clé d'accès un numéro un, en raison de tous les numéros un
sont égaux, alors nous avons une seule manière de sélectionner un numéro un pour le
première position, le chiffre suivant un nous indique le nombre de manières dont on peut se
Je placerais en deuxième position le numéro deux et l'expression suivante nous indique tous les
agencements possibles que l'on peut concevoir avec les nombres restants.

c. n = 6 (un numéro deux et un trois sont exclus)

x1= 3 numéros un
x2= 3 numéros trois

1 x6P3,3x1 = 1 x 6! / 3!3! = 20 clés d'accès

Le numéro un initial nous indique qu'il existe une seule façon de sélectionner le numéro.
deux qui va en première position du tableau, tandis que le numéro un final nous
indique qu'il n'y a qu'un seul moyen de sélectionner le numéro trois qui va à la fin de
arrangement même s'il y a quatre nombres trois, car ceux-ci sont identiques lors de la conception d'une
la permutation est indifférente au nombre trois qui est mis, car on aura toujours le
même arrangement et l'expression intermédiaire nous indique tous les arrangements possibles à
réaliser avec les chiffres restants.

3) De combien de façons est-il possible de planter sur une ligne de démarcation d'un terrain
deux noyers, quatre pommiers et trois pruniers?

Solution :

n = 9 arbres

x1= 2 noyers

x2= 4 pommiers

x3= 3 prunes

9P2,4,3= 9! / 2!4!3! = 1260 façons de planter les arbres

4) Si une équipe de football féminin participe à 12 matchs en une saison,

Combien de façons y a-t-il pour qu'il obtienne 7 parmi ces douze jeux auxquels il participe ?
victorias, 3 nuls et 2 matchs perdus ?
Solution :

n = 12 jeux

x1= 7 victoires

x2= 3 nuls

x3= 2 jeux perdus

12P7,3,2= 12! / 7!3!2! = 7,920 façons pour que cette équipe durant la saison

J'ai obtenu sept victoires, trois nuls et deux matchs perdus.

F) TESTS ORDONNÉS.

On appelle test ordonné le fait de sélectionner des objets parmi un ensemble d'objets.

contenus dans une urne un après l'autre. Un test ordonné peut être effectué à

effet de deux manières :

1) Avec substitution (avec remplacement).- Dans ce cas, on procède à sélectionner le

Le premier objet parmi ceux qui sont là, on observe de quel type il est et on procède à
le remettre dans l'urne, puis l'objet suivant est sélectionné, ce qui précède se répète
jusqu'à ce que les objets de la preuve aient été extraits, donc le nombre de
Des tests ordonnés par substitution sont obtenus :

Nombre total de tests ordonnés avec substitution = n x n x n x .........x n = nr

Il y a des manières de sélectionner le premier objet, puis en sélectionnant le deuxième

objet, étant donné que le premier objet a été remis dans l'urne, on aura également n

objets et ainsi de suite.

2) Sans remplacement (sans substitut).- Dans ce cas, on procède à la sélection du
premier objet, qui n'est pas remis dans l'urne, puis le deuxième est sélectionné
objet, ce qui précède se répète jusqu'à compléter les objets de l'essai, donc
Le nombre total de tests commandés sans remplacement est obtenu :
Nombre total de tests commandés sans remplacement = n(n-1)(n-2).........(n-r +1) =nPr

Il y a des moyens de sélectionner le premier objet, puis de sélectionner le second

objet, il y a n –1 façons, puisque le premier objet n'est pas remis dans l'urne, ensuite

quand le r-ème objet est extrait, il y a (n – r + 1) chances qu'il soit sélectionné.

Exemples:

1) Combien de façons y a-t-il d'attribuer trois prix d'un tirage au sort où le

le premier prix est un appartement, le deuxième prix est une voiture et le troisième
Le prix est un centre de calcul, si les participants à ce tirage sont 120
personas, a. oui, l'affectation peut être faite par substitution, b. oui, l'affectation se
peut faire sans substitution.

Solution :

a. Par principe multiplicatif :

120 x 120 x 120 = 1,728,000 manières d'attribuer les prix

Par formule : n = 120, r = 120

nr= 1203= 1,728,000 façons d'attribuer les trois prix

Il faut considérer que dans ce cas, en retournant chaque billet qui est extrait de la

urna, les personnes qui participent au tirage au sort ont la possibilité de ne pas gagner
un seul des prix, gagner un prix, deux des prix ou les trois prix.

Chose qui n'arrive généralement pas.

b. Par principe multiplicatif :

120 x 119 x 118 = 1,685,040 façons d'attribuer les prix

Par formule :

n = 120, r = 3

P3= 120! / (120 - 3)! = 120! / 117! = 120 x 119 x 118 = 1 685 040 manières de
120

attribuer les prix

Il faut noter que dans ce cas, comme les billets qui sont sélectionnés ne le sont plus

ils retournent à l'urne d'où ils ont été extraits, les participants ne peuvent recevoir que

un prix au cas où ils seraient parmi les chanceux. Voici comment

généralement, un tirage au sort est effectué.