Listes, arrangements, permutations, combinaisons et triangle de Pascal : deux questions, l’ordre et la répétition, suffisent pour choisir le bon outil.
Ton avancement
Étape 1 sur 4
1Étape 1
Comprendre
Le cours en 7 capsules · 2 écrans courts + 2 questions chacune · 30 min
7 capsules · 2 écrans et 2 questions chacune
2Étape 2
S’entraîner
4 exercices corrigés · Avec indices et corrigés · 41 min
Indices et corrigés détaillés. Tes réponses sur papier ne sont pas notées.
3Étape 3
Vérifier
Test de maîtrise · 10 questions · bilan en fin de test
Conseillé après les exercices. Tu sauras où tu en es.Passer le test
Le cardinal d’un ensemble fini E, noté card(E), est son nombre d’éléments.
Si A et B sont disjoints (A ∩ B = ∅), alors :
card(A ∪ B) = card(A) + card(B)
Exemple : 5 comédies et 3 drames, on regarde un seul film : 5 + 3 = 8 choix.
Règles
Cas disjoints : card(A ∪ B) = card(A) + card(B)
Plusieurs cas : si A1, …, Ap sont deux à deux disjoints, on additionne leurs cardinaux
Cas qui se recouvrent : card(A ∪ B) = card(A) + card(B) − card(A ∩ B)
Sans retrancher l’intersection, on compterait deux fois ses éléments.
Notion 2
Multiplier des choix successifs
Le produit cartésien A × B est l’ensemble des couples (a ; b), avec a ∈ A et b ∈ B.
card(A × B) = card(A) × card(B)
Exemple : 2 entrées puis 3 plats donnent 2 × 3 = 6 menus. Chaque entrée ouvre les mêmes 3 branches.
2 branches, puis 3 branches après chacune : 6 menus.
Question 1 sur 2
Un lycée propose 4 options artistiques et 3 options sportives. Un élève choisit une seule option. Combien de choix a-t-il ?
L’élève prend une option artistique ou une option sportive : les deux cas sont disjoints, on additionne, 4 + 3 = 7. On multiplierait s’il choisissait une option de chaque sorte.
Question 2 sur 2
Tu as 3 pantalons, 5 tee-shirts et 2 paires de chaussures. Combien de tenues différentes peux-tu composer ?
Une tenue est un triplet (pantalon ; tee-shirt ; chaussures) : 3 × 5 × 2 = 30. Additionner (10) compterait un seul vêtement.
Deux délégués parmi 30 élèves : (302) = 30 × 29 / 2 = 435.
Méthode
Arrangements de 3 parmi 5 : 5 × 4 × 3 = 60
Ordres d’une même partie : 3! = 6
(53) = 60 / 6 = 10
On compte les listes ordonnées, puis on divise par le nombre d’ordres.
Question 1 sur 2
On choisit 3 fruits différents parmi 7 sortes pour une salade. Combien de salades différentes ?
L’ordre des fruits ne compte pas : (73) = 7 × 6 × 5 / 3! = 210 / 6 = 35. 210 compte les listes ordonnées.
Question 2 sur 2
Quelle situation se compte avec un coefficient binomial ?
Une main est une partie du jeu : l’ordre de réception ne compte pas, c’est (325). Le code est un 4-uplet, le classement un arrangement, le rangement une permutation.
Capsule 5 terminée
Combinaisons
2 questions
Ton parcours · Combinatoire et dénombrement
Capsule 1 : Principes additif et multiplicatif1
Capsule 2 : Les k-uplets2
Capsule 3 : Arrangements3
Capsule 4 : Permutations et factorielle4
Capsule 5 : Combinaisons5
Capsule 6 : Triangle de Pascal6
Capsule 7 : Parties et choix de la méthode7
6Capsule suivanteTriangle de PascalSymétrie et relation de Pascal
Notion 1
Premières propriétés
Pour tout entier n ≥ 0 et 0 ≤ k ≤ n :
(n0) = (nn) = 1 et, si n ≥ 1, (n1) = n ;
symétrie : (nk) = (nn − k).
Choisir les k éléments qu’on prend, c’est choisir les n − k qu’on laisse.
Exemple
Choisir 28 élèves parmi 30, c’est désigner les 2 qui restent :
(3028) = (302) = 435
La symétrie évite un calcul avec 28 facteurs.
Notion 2
La relation de Pascal
Pour 0 ≤ k ≤ n − 1 :
(nk) + (nk + 1) = (n + 1k + 1)
On fixe un élément a parmi n + 1 : une partie à k + 1 éléments contient a (il reste k éléments à choisir parmi n) ou ne le contient pas (k + 1 parmi n).
Ligne 4 : 4 + 6 = 10, soit (41) + (42) = (52).
Question 1 sur 2
Combien vaut (2018) ?
Par symétrie, (2018) = (202) = 20 × 19 / 2 = 190. 380 = 20 × 19 oublie de diviser par 2!.
Question 2 sur 2
On sait que (73) = 35 et (74) = 35. Combien vaut (84) ?
Relation de Pascal avec n = 7 et k = 3 : (84) = (73) + (74) = 35 + 35 = 70. On additionne, on ne multiplie pas.
Capsule 6 terminée
Triangle de Pascal
2 questions
Ton parcours · Combinatoire et dénombrement
Capsule 1 : Principes additif et multiplicatif1
Capsule 2 : Les k-uplets2
Capsule 3 : Arrangements3
Capsule 4 : Permutations et factorielle4
Capsule 5 : Combinaisons5
Capsule 6 : Triangle de Pascal6
Capsule 7 : Parties et choix de la méthode7
7Capsule suivanteParties et choix de la méthode2ⁿ parties, puis quel outil choisir
Notion 1
Toutes les parties
Un ensemble à n éléments a 2n parties, en comptant ∅ et E lui-même.
Pour former une partie, on décide pour chaque élément : dedans ou dehors. Cela fait un n-uplet de {dedans ; dehors}, donc 2n choix.
En comptant les parties selon leur taille : (n0) + (n1) + … + (nn) = 2n.
L’ordre compte-t-il ? (un code, un classement : oui ; une main, un groupe : non)
Les répétitions sont-elles possibles ? (avec remise : oui ; sans remise : non)
Si la situation mêle plusieurs étapes, combine avec les principes additif et multiplicatif.
Règles
Situation
Outil
Nombre
Ordre, répétitions
k-uplets
nk
Ordre, sans répétition
arrangements
n! / (n − k)!
Tous les éléments ordonnés
permutations
n!
Sans ordre, sans répétition
combinaisons
(nk)
Tirages successifs avec remise, sans remise, simultanés : trois outils.
Question 1 sur 2
Combien un ensemble à 5 éléments a-t-il de parties ?
Chaque élément est dedans ou dehors : 25 = 32 parties, dont ∅ et l’ensemble entier. 52 = 25 inverse base et exposant.
Question 2 sur 2
Dans un tournoi, chacun des 8 joueurs affronte une fois chacun des autres. Combien de matchs ?
Un match est une paire de joueurs, sans ordre : (82) = 8 × 7 / 2 = 28. 56 compterait chaque match deux fois (A contre B et B contre A).
Capsule 7 terminée
Parties et choix de la méthode
2 questions
Ton parcours · Combinatoire et dénombrement
Capsule 1 : Principes additif et multiplicatif1
Capsule 2 : Les k-uplets2
Capsule 3 : Arrangements3
Capsule 4 : Permutations et factorielle4
Capsule 5 : Combinaisons5
Capsule 6 : Triangle de Pascal6
Capsule 7 : Parties et choix de la méthode7
Étape suivanteS’entraînerLes exercices corrigés du chapitre
Touche → pour continuer
0 / 35 étapes · 0 / 7 capsules validées
Exercices · Combinatoire et dénombrement
En accès libre, avec indices et corrigés détaillés. Tes réponses sur papier ne sont pas évaluées automatiquement.
Compter des listes · 8 min
Le digicode
Fait
Le code d’une porte est formé de 3 chiffres (de 0 à 9), suivis d’une lettre parmi A, B et C. Exemple : 227B.
Combien de codes différents existe-t-il ?
Combien de codes ont leurs trois chiffres deux à deux distincts ?
Déduis-en le nombre de codes dans lesquels au moins deux chiffres sont égaux.
Un indice
Les chiffres forment un 3-uplet, puis on multiplie par le nombre de lettres. Pour la dernière question, passe par le contraire.
Voir le corrigé détaillé
1. Un code est un 3-uplet de chiffres suivi d’une lettre : 103 × 3 = 3 000 codes.
2. Chiffres distincts : un arrangement de 3 chiffres parmi 10, soit 10 × 9 × 8 = 720, puis la lettre : 720 × 3 = 2 160 codes.
3. « Au moins deux chiffres égaux » est le contraire de « chiffres tous distincts » : 3 000 − 2 160 = 840 codes.
Ta réponse sur papier n’est pas notée.
Arrangements et combinaisons · 8 min
Tiercé dans l’ordre ou non
Fait
16 chevaux prennent le départ d’une course. On s’intéresse aux trois premiers arrivés, sans ex æquo.
Combien y a-t-il de tiercés dans l’ordre (1er, 2e, 3e) ?
Combien y a-t-il de tiercés dans le désordre (les trois premiers, sans leur ordre) ?
Explique pourquoi le premier nombre est 6 fois le second.
Un indice
Dans l’ordre, c’est un arrangement ; dans le désordre, une partie à 3 éléments.
Voir le corrigé détaillé
1. Arrangement de 3 chevaux parmi 16 : 16 × 15 × 14 = 3 360.
2. Partie à 3 éléments : (163) = 3 360 / 3! = 3 360 / 6 = 560.
3. Chaque groupe de trois chevaux peut arriver dans 3! = 6 ordres différents : chaque tiercé dans le désordre correspond à 6 tiercés dans l’ordre, donc 3 360 = 6 × 560.
Ta réponse sur papier n’est pas notée.
Combinaisons avec contraintes · 10 min
Former une délégation
Fait
Une classe compte 18 filles et 12 garçons. On forme une délégation de 4 élèves pour le conseil de la vie lycéenne.
Combien de délégations sont possibles ?
Combien comptent exactement 2 filles et 2 garçons ?
Combien comptent au moins un garçon ?
Un indice
Une délégation est une partie de la classe. Pour la question 2, choisis les filles, puis les garçons, et multiplie. Pour la question 3, retire les délégations sans garçon.
3. Délégations sans garçon : (184) = 3 060. Au moins un garçon : 27 405 − 3 060 = 24 345.
Ta réponse sur papier n’est pas notée.
Exercice type bac · 15 min
Mains de cinq cartes
Fait
Un jeu de 32 cartes comporte 4 couleurs (cœur, carreau, trèfle, pique) et 8 cartes par couleur, dont un as. On tire simultanément 5 cartes : on obtient une « main ».
Justifie qu’il y a 201 376 mains possibles.
Combien de mains ne contiennent que des cœurs ?
Combien de mains contiennent exactement 2 as ?
Combien de mains contiennent au moins un as ?
Les mains sont équiprobables. Calcule la probabilité d’obtenir au moins un as, arrondie au millième.
Un indice
Une main est une partie à 5 éléments du jeu. Pour 2 as, choisis les as parmi les 4, puis les 3 autres cartes parmi les 28 qui ne sont pas des as.
Voir le corrigé détaillé
1. Le tirage est simultané : une main est une combinaison de 5 cartes parmi 32, soit (325) = 32 × 31 × 30 × 29 × 28 / 5! = 201 376.
2. On choisit 5 cœurs parmi 8 : (85) = (83) = 56.
3. (42) × (283) = 6 × 3 276 = 19 656.
4. Mains sans as : (285) = 98 280. Au moins un as : 201 376 − 98 280 = 103 096.
5. P = 103 096 / 201 376 ≈ 0,512. Un peu plus d’une main sur deux contient au moins un as.
Ta réponse sur papier n’est pas notée.
Fiche de révision · Maths spé · Terminale générale