BURHAN.

Dénombrement : arrangements et combinaisons : Cours de Mathématiques 2BAC Sciences Expérimentales, chapitre Calcul des probabilités

Dénombrement : arrangements et combinaisons : notion du chapitre Calcul des probabilités du programme de maths 2BAC PC/SVT, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 2BAC PC, SVT, Sciences Agronomiques et Sciences et Technologies (STE, STM), option française (BIOF).

Notions du cours (6)

Apprendre avec Burhan

Dénombrement : principe multiplicatif, listes et arrangements

Étape 1 sur 7

Le principe multiplicatif

Le digicode de ton immeuble est formé d'une lettre parmi A, B et C, suivie d'un chiffre de 00 à 99. Par exemple : B7.

On peut le dessiner comme un arbre de choix : trois branches pour la lettre, puis dix branches au bout de chacune.

À toi : Combien de codes ?

Combien de codes différents de la forme « une lettre parmi A, B, C, puis un chiffre » existe-t-il ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :1313

Faux.

3+103 + 10 compte les lettres et les chiffres séparément. Or chaque code associe une lettre et un chiffre.

Choix B :3103^{10}

Faux.

Ce nombre compterait des listes de dix symboles. Ici, le code n'a que deux symboles.

Choix C :1010

Faux.

Ce sont les codes qui commencent par une même lettre. Il y a trois lettres possibles.

Choix D :3030

Juste.

1010 codes commencent par A, 1010 par B et 1010 par C : 3×10=303 \times 10 = 30.

Voir la correction complète

On choisit d'abord la lettre, de 33 façons, puis le chiffre, de 1010 façons, quelle que soit la lettre. Il y a donc 3×10=303 \times 10 = 30 codes, de A0 à C9.

PropriétéPrincipe multiplicatif

Si une situation se décompose en kk choix successifs, le premier pouvant se faire de n1n_1 façons, puis, quel que soit ce premier choix, le deuxième de n2n_2 façons, et ainsi de suite jusqu'au kk-ième, qui peut se faire de nkn_k façons, alors le nombre total de résultats possibles est n1×n2×⋯×nk.n_1 \times n_2 \times \dots \times n_k.

Continuer : Des listes avec répétition →

Étape 2 sur 7

Des listes avec répétition

Tu lances une pièce trois fois de suite et tu notes chaque face : Pile (P\text{P}) ou Face (F\text{F}). Un résultat est une liste ordonnée de trois lettres, et une lettre peut revenir. Chaque lancer offre 22 possibilités : il y a 2×2×2=23=82 \times 2 \times 2 = 2^3 = 8 résultats.

Arbre horizontal à trois niveaux. De la racine partent deux branches, P et F, pour le premier lancer. De chacune repartent deux branches, P et F, pour le deuxième lancer, puis de nouveau deux pour le troisième. Au bout des huit chemins sont écrites les listes obtenues, de PPP en haut à FFF en bas.

Arbre de choix des trois lancers : deux branches à chaque lancer, et une liste de trois lettres au bout de chaque chemin.

PropriétéArrangements avec répétition

Soit EE un ensemble fini à nn éléments (n≥1n \geq 1) et pp un entier naturel non nul. Une pp-liste d'éléments de EE, ou arrangement avec répétition, est une suite ordonnée (x1,x2,…,xp)(x_1, x_2, \dots, x_p) d'éléments de EE, distincts ou non. Le nombre de pp-listes d'éléments de EE est npn^p.

ExempleLes huit listes

Voici les 88 listes, rangées selon le premier lancer :

Premier lancer Les quatre listes
P\text{P} PPP\text{PPP}, PPF\text{PPF}, PFP\text{PFP}, PFF\text{PFF}
F\text{F} FPP\text{FPP}, FPF\text{FPF}, FFP\text{FFP}, FFF\text{FFF}

De même, un digicode de 44 chiffres, répétitions permises, est une 44-liste de l'ensemble des 1010 chiffres. Il y en a 104=10 00010^4 = 10\,000.

← Étape précédenteContinuer : Ranger dans un ordre →

Étape 3 sur 7

Ranger dans un ordre

Ta classe a élu un comité de trois élèves : Amine, Salma et Yassir. Ils posent pour une photo, côte à côte. À gauche, 33 élèves possibles ; au milieu, plus que 22 ; à droite, le dernier. Il y a donc 3×2×1=63 \times 2 \times 1 = 6 photos différentes.

DéfinitionFactorielle

Pour tout entier naturel n≥1n \geq 1, la factorielle de nn est l'entier n!=1×2×⋯×nn! = 1 \times 2 \times \dots \times n. Par convention, 0!=10! = 1.

PropriétéPermutations

Soit EE un ensemble fini à nn éléments (n≥1n \geq 1). Une permutation de EE est un arrangement de ses nn éléments, c'est-à-dire une façon de les ranger dans un ordre. Le nombre de permutations de EE est Ann=n!A_n^n = n!.

Vérifie : Passage à l'oral

Avant l'élection, les 55 candidats au comité présentent leur programme, l'un après l'autre. Combien d'ordres de passage sont possibles ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :5×5=255 \times 5 = 25

Faux.

Un candidat ne passe pas deux fois : après le premier, il n'en reste que 44.

Choix B :5+4+3+2+1=155 + 4 + 3 + 2 + 1 = 15

Faux.

Les choix se suivent : on multiplie leurs nombres, on ne les additionne pas.

Choix C :5!=1205! = 120

Juste.

Un ordre de passage est une permutation des 55 candidats : 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120.

Choix D :55

Faux.

55 est le nombre de candidats qui peuvent passer en premier, pas le nombre d'ordres complets.

Voir la correction complète

Un ordre de passage range les 55 candidats : c'est une permutation. Il y en a 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120.

← Étape précédenteContinuer : Choisir avec des rôles →

Étape 4 sur 7

Choisir avec des rôles

Ta classe compte 3030 élèves. On y élit un président, puis un secrétaire, puis un trésorier. Un même élève ne tient pas deux rôles. Il y a 3030 choix pour le président, puis 2929 pour le secrétaire, puis 2828 pour le trésorier : 30×29×28=24 36030 \times 29 \times 28 = 24\,360 bureaux possibles.

DéfinitionArrangements sans répétition

Soit EE un ensemble fini à nn éléments et pp un entier tel que 1≤p≤n1 \leq p \leq n. Un arrangement de pp éléments de EE est une pp-liste d'éléments de EE deux à deux distincts. Le nombre de ces arrangements est Anp=n×(n−1)×⋯×(n−p+1)=n!(n−p)!.A_n^p = n \times (n-1) \times \dots \times (n-p+1) = \dfrac{n!}{(n-p)!}.

ExempleUn digicode sans chiffre répété (guidé)

Un code de 44 chiffres tous différents est une liste ordonnée de 44 chiffres distincts, pris parmi 1010.

  1. Modèle : l'ordre compte, aucune répétition : c'est un arrangement.
  2. Calcul : A104=10×9×8×7=5040A_{10}^4 = 10 \times 9 \times 8 \times 7 = 5040.
  3. Contrôle : 10!6!=3 628 800720=5040\dfrac{10!}{6!} = \dfrac{3\,628\,800}{720} = 5040.

← Étape précédenteContinuer : Choisir sans ordre →

Étape 5 sur 7

Choisir sans ordre

Cette fois, la classe de 3030 élèves élit un comité de 33 membres, sans rôles. « Amine président, Salma secrétaire, Yassir trésorier » et « Salma présidente, Yassir secrétaire, Amine trésorier » donnent le même comité.

Chaque comité correspond à 3!=63! = 6 bureaux. Il y a donc 24 3606=4060\dfrac{24\,360}{6} = 4060 comités.

DéfinitionCombinaisons

Soit EE un ensemble fini à nn éléments et pp un entier tel que 0≤p≤n0 \leq p \leq n. Une combinaison de pp éléments de EE est une partie de EE qui contient exactement pp éléments. Le nombre de ces combinaisons est Cnp=n!p! (n−p)!.C_n^p = \dfrac{n!}{p!\,(n-p)!}. Pour 1≤p≤n1 \leq p \leq n, on a aussi Cnp=Anpp!C_n^p = \dfrac{A_n^p}{p!}.

À toi : Deux délégués

La même classe de 3030 élèves choisit 22 délégués, sans rôles. Combien de choix sont possibles ?

Besoin d'aide ? Indice 1

L'ordre ne compte pas, et un élève n'est pas choisi deux fois : quel modèle ?

Encore bloqué ? Indice 2

C'est une combinaison de 22 élèves parmi 3030 : utilise Cnp=Anpp!C_n^p = \dfrac{A_n^p}{p!}.

Encore bloqué ? Indice 3

Divise, puis simplifie.

Voir la solution complète

Un choix de délégués est une partie à 22 éléments de la classe :

C302=A3022!=30×292=435.C_{30}^2 = \dfrac{A_{30}^2}{2!} = \dfrac{30 \times 29}{2} = 435.

← Étape précédenteContinuer : Quatre propriétés utiles →

Étape 6 sur 7

Quatre propriétés utiles

PropriétéPropriétés des nombres C_n^p

Pour tous entiers nn et pp tels que 0≤p≤n0 \leq p \leq n :

  • Cn0=Cnn=1C_n^0 = C_n^n = 1 ;
  • Cnn−p=CnpC_n^{n-p} = C_n^p ;
  • si n≥1n \geq 1 : Cn1=nC_n^1 = n ;
  • si p≥1p \geq 1 : Cnp−1+Cnp=Cn+1pC_n^{p-1} + C_n^p = C_{n+1}^p.

ExempleLes propriétés en action

  • Symétrie : choisir les 2828 élèves qui ne sont pas délégués revient à choisir les 22 délégués. Donc C3028=C302=435C_{30}^{28} = C_{30}^2 = 435.
  • Cas extrêmes : C70=C77=1C_7^0 = C_7^7 = 1 et C71=7C_7^1 = 7.
  • Somme : C62+C63=15+20=35=C73C_6^2 + C_6^3 = 15 + 20 = 35 = C_7^3.

← Étape précédenteContinuer : Choisir le bon modèle →

Étape 7 sur 7

Choisir le bon modèle

MéthodeOrdre ? Répétition ?

Pour tirer pp objets parmi nn, réponds à deux questions avant tout calcul.

Comment tire-t-on ? L'ordre compte ? Un objet peut revenir ? On compte avec
l'un après l'autre, en remettant oui oui npn^p
l'un après l'autre, sans remettre oui non AnpA_n^p
tous d'un coup non non CnpC_n^p

Une fois le modèle choisi, garde-le jusqu'au bout, pour l'univers comme pour l'événement.

Vérifie : Quel modèle pour l'urne ?

L'urne de la kermesse contient 77 boules. On tire 33 boules l'une après l'autre, sans remise, en notant l'ordre. Combien de résultats sont possibles ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :C73=35C_7^3 = 35

Faux.

C73C_7^3 compte des tirages d'un coup, sans ordre. Ici, l'ordre des boules est noté.

Choix B :A73=210A_7^3 = 210

Juste.

L'ordre est noté et aucune boule ne revient : c'est un arrangement, 7×6×5=2107 \times 6 \times 5 = 210.

Choix C :73=3437^3 = 343

Faux.

737^3 suppose qu'une boule peut ressortir : ce serait un tirage avec remise.

Choix D :7!=50407! = 5040

Faux.

7!7! range les 77 boules ; on n'en tire que 33.

Voir la correction complète

Les résultats sont des listes ordonnées de 33 boules distinctes : A73=7×6×5=210A_7^3 = 7 \times 6 \times 5 = 210. Avec remise, on aurait 73=3437^3 = 343 résultats ; d'un coup, C73=35C_7^3 = 35.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Calcul des probabilités » (2bac · sciences-experimentales · mathematiques)