Mathématiques Terminale Spécialité

Rejoignez la communauté !
Co-construisez les ressources dont vous avez besoin et partagez votre expertise pédagogique.
Rappels de première
Algèbre et géométrie
Ch. 2
Vecteurs, droites et plans de l’espace
Ch. 3
Orthogonalité et distances dans l’espace
Analyse
Ch. 4
Suites
Ch. 5
Limites de fonctions
Ch. 6
Continuité
Ch. 7
Compléments sur la dérivation
Ch. 8
Logarithme népérien
Ch. 9
Fonctions trigonométriques
Ch. 10
Primitives - Équations différentielles
Ch. 11
Calcul intégral
Probabilités
Ch. 12
Loi binomiale
Ch. 13
Sommes de variables aléatoires
Ch. 14
Loi des grands nombres
Annexes
Exercices transversaux
Grand Oral
Apprendre à démontrer
Cahier d'algorithmique et de programmation
Chapitre 1
Cours 2

Arrangements et permutations

9 professeurs ont participé à cette page
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

A
Arrangements d'un ensemble

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Définition
Soit n un entier naturel non nul. On appelle factorielle de n le nombre :
n !=n \times(n-1) \times \ldots \times 2 \times 1.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Par convention, 0 !=1.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Définition
Soient \text{A} un ensemble fini non vide à n éléments et k un entier naturel inférieur ou égal à n. Un arrangement de k éléments de \text{A} (ou \boldsymbol{k}-arrangement) est un k-uplet d'éléments distincts de \text{A}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Un arrangement de \text{A} peut être interprété comme un tirage avec ordre et sans remise des éléments de \text{A}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exemple
Si \text{A}=\{1\,;2\,;3\,;4\}, alors (1\,; 3\,; 4) et (1\,; 4\,; 3) sont deux arrangements de trois éléments de \text{A} : ce sont deux 3-arrangements de\text{ A}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété
Soient \text{A} un ensemble fini non vide à n éléments et k un entier naturel tel que k \leqslant n.
Le nombre de k-arrangements de \text{A} est égal à :
\mathcal{A}_{n}^{k}=n \times(n-1) \times \ldots \times(n-k+1)=\frac{n !}{(n-k) !}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Si \text{A}=\varnothing, alors n=k=0 et \mathcal{A}_{n}^{k}=1 : il n'y a qu'un seul sous-ensemble possible pour \text{A} : lui-même. D'où l'importance d'avoir 0 !=1.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
Pour construire un k-uplet d'éléments distincts de \text{A}, on a n choix pour le premier élément, n - 1 choix pour le second, … , n - k + 1 choix pour le k‑ième.
Ainsi, le nombre de k-arrangements \text{A} est égal à n \times(n-1) \times \ldots \times(n-k+1)=\frac{n !}{(n-k) !}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

B
Permutations d'un ensemble

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Définition
Soit \text{A} un ensemble fini non vide à n éléments.
Une permutation de \text{A} est un n-uplet d'éléments distincts de \text{A}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Une permutation est donc un n-arrangement.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exemple
Si \text{A}=\{1\,;2\,; 3\}, les permutations de \text{A} sont (1\,;2\,;3) ; (1\,;3\,;2) ; (2\,;1\,;3) ; (2\,;3\,;1) ; (3\,;1\,;2) et (3\,;2\,;1).
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété (admise)
Le nombre de permutations d'un ensemble fini non vide à n éléments est n!.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Application et méthode - 2
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Énoncé
Dans une classe de terminale, cinq élèves n'ont pas encore été évalués à l'oral. Dans combien d'ordres différents le professeur peut‑il les interroger, chaque élève n'étant interrogé qu'une et une seule fois ? Combien y a‑t‑il de possibilités s'il n'a le temps d'interroger que trois d'entre eux ?
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode

Il faut traduire les informations de l'énoncé :
  • chaque élève est interrogé une seule fois : on a donc un tirage sans remise parmi les élèves ;
  • suivant le nombre d'élèves interrogés, on sera dans le cadre d'un arrangement ou d'une permutation.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Solution
On assimile l'ordre de passage à un tirage avec ordre et sans remise parmi les cinq élèves : on établit donc une permutation de ces cinq élèves. Le nombre d'ordres de passage est donc : 5 !=5 \times 4 \times 3 \times 2 \times 1=120. Pour trois élèves, on a un 3-arrangement : \frac{5 !}{(5-3) !}=5 \times 4 \times 3=60

Pour s'entraîner
Exercices  ; et p. 45

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

Oups, une coquille

j'ai une idée !

Nous préparons votre pageNous vous offrons 5 essais

Yolène
Émilie
Jean-Paul
Fatima
Sarah
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.