Aller au contenu
Probabilités 1 · L1

Leçon 1 sur 5

Dénombrement : arrangements et combinaisons

Je sais reconnaître la situation de dénombrement (ordre ou non, répétition ou non) et calculer le nombre de cas avec la bonne formule.

  • 1 h
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Utiliser le principe multiplicatif et le cardinal d'un produit cartésien
  • Calculer des permutations et des arrangements avec ou sans répétition
  • Calculer des combinaisons et utiliser leurs propriétés (symétrie, Pascal, binôme)
  • Choisir le bon modèle à partir d'un énoncé

Avant de commencer : notions d'ensembles (réunion, intersection, cardinal) et factorielle vue au lycée.

1Je découvre

Le bureau des étudiants de mathématiques de l'université de Kankan compte 12 membres. Il faut désigner un président, un secrétaire et un trésorier, trois personnes différentes. Puis, pour l'organisation de la journée d'intégration, il faut choisir une équipe de 4 membres, sans rôles particuliers.

Mariama, nouvelle élue, propose de tirer au sort. Mais avant de parler de « chances », il faut savoir combien de bureaux possibles et combien d'équipes possibles existent. Elle compte d'abord sur ses doigts, puis abandonne : les nombres deviennent vite très grands.

Le calcul des probabilités sur un ensemble fini commence toujours par cette question : compter les cas possibles et les cas favorables. Compter sans se tromper demande des outils précis.

Comment dénombrer rapidement et sûrement des choix, selon que l'ordre compte ou non et que les répétitions sont permises ou non ?

2Je comprends

1. Les principes de base

Soient E et F deux ensembles finis. On note card(E) ou |E| le nombre d'éléments de E.

  • Principe additif : si E et F sont disjoints, |E ∪ F| = |E| + |F|. Plus généralement |E ∪ F| = |E| + |F| - |E ∩ F|.
  • Principe multiplicatif : |E × F| = |E| × |F|. Si un choix se fait en k étapes successives, avec n1 possibilités à la première, n2 à la deuxième (quel que soit le premier choix), etc., le nombre total de choix est n1 × n2 × … × nk.
  • Parties d'un ensemble : un ensemble à n éléments possède 2n parties (chaque élément est dedans ou non).

Exemple. Un menu de restaurant universitaire à Conakry propose 3 entrées, 4 plats et 2 desserts. Nombre de menus complets : 3 × 4 × 2 = 24.

2. Listes avec répétition

Une p-liste (ou p-uplet) d'éléments d'un ensemble à n éléments est une suite ordonnée (x1, …, xp), où les répétitions sont permises. Leur nombre est np.

Exemple. Un code de cadenas à 4 chiffres (0 à 9) : 104 = 10 000 codes. Un mot de 3 lettres (26 lettres) : 263 = 17 576.

C'est aussi le nombre d'applications d'un ensemble à p éléments dans un ensemble à n éléments.

3. Arrangements et permutations

Un arrangement de p éléments parmi n (p ≤ n) est une liste ordonnée de p éléments distincts. Leur nombre :

Anp = n(n-1)⋯(n-p+1) = n!(n-p)!.

Une permutation de n éléments est un arrangement des n éléments : il y en a n! = Ann. Par convention 0! = 1.

Exemple résolu (bureau). Président, secrétaire, trésorier parmi 12 : l'ordre compte (les rôles sont différents) et une personne ne peut tenir deux rôles. A123 = 12 × 11 × 10 = 1 320 bureaux.

C'est aussi le nombre d'injections d'un ensemble à p éléments dans un ensemble à n éléments.

Permutations avec objets identiques. Le nombre d'anagrammes du mot KANKAN (K deux fois, A deux fois, N deux fois) est 6!2! 2! 2! = 7208 = 90.

4. Combinaisons

Une combinaison de p éléments parmi n est une partie à p éléments : l'ordre ne compte pas, pas de répétition. Leur nombre :

(np) = n!p! (n-p)! = Anpp!.

On divise par p! car chaque partie à p éléments correspond à p! arrangements (toutes les façons de l'ordonner).

Exemple résolu (équipe). 4 membres parmi 12, sans rôles : (124) = 12 × 11 × 10 × 94 × 3 × 2 × 1 = 11 88024 = 495 équipes.

Propriétés à connaître :

  • (n0) = (nn) = 1, (n1) = n ;
  • symétrie : (np) = (nn-p) (choisir ceux qu'on garde revient à choisir ceux qu'on écarte) ;
  • formule de Pascal : (np) = (n-1p-1) + (n-1p) pour 1 ≤ p ≤ n-1 ;
  • binôme de Newton : (a+b)n = Σk=0n (nk) ak bn-k ; avec a = b = 1 : Σk=0n(nk) = 2n.

5. Choisir le bon modèle

L'ordre compte ?Répétitions ?ModèleNombre
ouiouip-listenp
ouinonarrangementAnp
nonnoncombinaison(np)
nonouicombinaison avec répétition(n+p-1p)

Méthode : traduire l'énoncé en « tirage » (successif avec remise, successif sans remise, simultané), puis appliquer le tableau. Pour les situations mixtes, découper en étapes (principe multiplicatif) ou en cas disjoints (principe additif). Pour « au moins un », penser au complémentaire.

Exemple résolu. Une urne contient 5 boules rouges et 7 vertes. On tire simultanément 3 boules. Nombre de tirages avec exactement 2 rouges : (52)(71) = 10 × 7 = 70. Avec au moins une rouge : (123) - (73) = 220 - 35 = 185.

3Je retiens

Je retiens

Principe multiplicatif : choix en étapes successives → on multiplie ; cas disjoints → on additionne.

Liste ordonnée avec répétition : n^p ; ensemble à n éléments : 2^n parties.

Arrangement (ordre, sans répétition) : A(n,p) = n!/(n−p)! ; permutation : n!.

Combinaison (sans ordre, sans répétition) : C(n,p) = n!/(p!(n−p)!) = A(n,p)/p!.

Symétrie, formule de Pascal et binôme de Newton relient les coefficients binomiaux.

« Au moins un » : calculer le complémentaire « aucun » et soustraire.

4Erreurs fréquentes

  • Utiliser une combinaison quand les rôles sont différents : président/secrétaire/trésorier → arrangement.
  • Additionner au lieu de multiplier pour des étapes successives (ou l'inverse pour des cas disjoints).
  • Compter « au moins un » en fixant un élément puis en choisissant le reste : on compte plusieurs fois les mêmes cas.
  • Oublier que 0! = 1 et que C(n,0) = 1.
  • Confondre tirage simultané (combinaison) et tirage successif avec remise (n^p).

5Je m’exerce

1Exercice 1

(Questions de cours) a) Donnez la définition d'un arrangement et d'une combinaison. b) Démontrez que Anp = p!(np) par un argument de dénombrement. c) Calculez (83), (85) et A83.

Voir le corrigéCacher le corrigé

a) Un arrangement de p éléments parmi n est une liste ordonnée de p éléments distincts ; une combinaison est une partie à p éléments (sans ordre). b) Pour construire un arrangement, on choisit d'abord la partie de p éléments ((np) façons), puis on l'ordonne (p! façons). Le principe multiplicatif donne Anp = (np) p!. c) (83) = 8 × 7 × 66 = 56 ; (85) = (83) = 56 (symétrie) ; A83 = 8 × 7 × 6 = 336, et on vérifie 336 = 6 × 56.

2Exercice 2

Les plaques d'un parking de l'université portent 2 lettres (parmi 26) suivies de 3 chiffres. a) Combien de plaques possibles ? b) Combien si les deux lettres doivent être différentes ? c) Combien si les trois chiffres doivent être tous différents et les lettres quelconques ?

Voir le corrigéCacher le corrigé

a) 262 × 103 = 676 × 1 000 = 676 000. b) Lettres différentes et ordonnées : A262 = 26 × 25 = 650, donc 650 × 1 000 = 650 000. c) Chiffres distincts ordonnés : A103 = 720, donc 676 × 720 = 486 720.

3Exercice 3

Une promotion de 20 étudiants (12 garçons, 8 filles) doit désigner une délégation de 5 personnes. a) Combien de délégations possibles ? b) Combien comportent exactement 2 filles ? c) Combien comportent au moins une fille ? d) Combien d'anagrammes du mot LABÉ (4 lettres distinctes) et du mot SIGUIRI ?

Voir le corrigéCacher le corrigé

a) (205) = 20 × 19 × 18 × 17 × 16120 = 1 860 480120 = 15 504. b) 2 filles parmi 8 et 3 garçons parmi 12 : (82)(123) = 28 × 220 = 6 160. c) Complémentaire « aucune fille » : (125) = 792. Donc 15 504 - 792 = 14 712. d) LABÉ : 4! = 24. SIGUIRI : 7 lettres dont I trois fois (S-I-G-U-I-R-I) ; les autres sont distinctes : 7!3! = 5 0406 = 840.

4Exercice 4

(Type examen) a) Démontrez la formule de Pascal à partir de la définition factorielle. b) Développez (x+2)4 avec le binôme de Newton. c) On tire successivement et sans remise 3 cartes numérotées de 1 à 10. Combien de tirages donnent des numéros dans l'ordre strictement croissant ? Justifiez. d) Montrez que Σk=0n (-1)k (nk) = 0 pour n ≥ 1.

Voir le corrigéCacher le corrigé

a) (n-1p-1) + (n-1p) = (n-1)!(p-1)!(n-p)! + (n-1)!p!(n-1-p)!. Au même dénominateur p!(n-p)! : (n-1)! [p + (n-p)]p!(n-p)! = n!p!(n-p)! = (np). b) (x+2)4 = x4 + 4 · 2x3 + 6 · 4x2 + 4 · 8x + 16 = x4 + 8x3 + 24x2 + 32x + 16. c) À chaque partie de 3 numéros parmi 10 correspond exactement un tirage ordonné strictement croissant : (103) = 120 tirages (sur A103 = 720 au total). d) Binôme avec a = -1, b = 1 : Σk=0n(nk)(-1)k 1n-k = (1-1)n = 0 pour n ≥ 1.

Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.

6Je vérifie

Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.

1Combien de façons de choisir un président et un vice-président parmi 10 étudiants ?
Voir la réponse

Réponse B : 90. Ordre (rôles différents), sans répétition : A102 = 10 × 9 = 90.

2Combien de parties à 3 éléments possède un ensemble à 6 éléments ?
Voir la réponse

Réponse C : 20. (63) = 6 × 5 × 46 = 20.

3Combien de codes à 3 chiffres (répétitions permises) ?
Voir la réponse

Réponse A : 1 000. Liste avec répétition : 103 = 1 000.

4Quelle égalité est vraie ?
Voir la réponse

Réponse B : (np) = (nn-p). C'est la propriété de symétrie.

5Pour compter les tirages contenant « au moins une boule rouge », la méthode la plus sûre est :
Voir la réponse

Réponse C : soustraire du total les tirages sans aucune rouge. Le passage au complémentaire évite les doubles comptages.

Karamö, votre enseignant

Il a lu cette leçon. Posez-lui votre question : il vous répond ici.

Connectez-vous pour poser vos questions à Karamö.

Vous avez fini la leçon ?

Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.

Karamö
Un point pas clair ? Dites à Karamö ce qui vous bloque dans cette leçon : il vous l’explique autrement, pas à pas, sans faire le travail à votre place. Demander à Karamö
Signaler une erreur dans cette leçon

Toutes les leçons de Probabilités 1

Pose ta question à Karamö