I. Arrangement........................................................................................................................ 2I.1. Arrangement avec répétition.........................................................................................2I.2. Arrangement sans répétition.........................................................................................2

II. Permutation......................................................................................................................2II.1. Permutation sans répétition :........................................................................................2II.2. Permutation avec répétition :........................................................................................3

III. Combinaison..................................................................................................................... 3III.1. Combinaison sans répétition :....................................................................................4III.2. Combinaison avec répétition......................................................................................4

IV. PROBABILITES................................................................................................................... 6IV.1. Définition d’une probabilité discrète :........................................................................6IV.2. Propriétés de probabilité............................................................................................6IV.3. PROBABILITE CONDITIONNELLE..................................................................................7

V. Exercices........................................................................................................................ 10

1

Analyse combinatoire / probabilitéAnalyse combinatoireDénombrement : ensemble de techniques permettant de déterminer le nombre de toutes les réalisations possibles d’une expérience.Ex : combiens de combinaisons possibles peut on avoir avec 0 et 1 sur 8 bits ?28 = 256 combinaisons possibles

I. ARRANGEMENTL’ordre compte : 110 est différent de 011

I.1. ARRANGEMENT AVEC RÉPÉTITION

Le nombre d’arrangements avec répétition de n objets distincts pris p à p est np.

Ex : combien de mots de 4 lettres peut-on former à partir des lettres D, E et G ?

n=3 objets(N, E, G)p=4 emplacements

34 = 81 mots possibles

I.2. ARRANGEMENT SANS RÉPÉTITION

Le nombre d’arrangements de p objets distincts pris parmi n objets distincts est noté : Apn

Apn = n(n-1)(n-2)…(n-p+1)

Ex : combien de mots de 3 lettres peut-on former à partir des lettres TECHNIPLUS sans répétition des lettres ?

A310 = 10.9.8 = 720 mots différents

II. PERMUTATION

Def : Arrangement de n objets parmi n objets

II.1. PERMUTATION SANS RÉPÉTITION :Le nombre de permutations de n objets distincts est noté : n ! (factoriel n)

n ! = n.(n-1).(n-2).(n-3)…2.1

Arrangement de n objets distincts parmi n objets distincts :

2

n=p Apn = Ann Ann = n.(n-1).(n-2).(n-3)…2.1

Ex : combien de mots de 3 lettres peut-on former à partir de 3 lettres D, E et G sans répétition ?

Permutation sans répétition de 3 objets distincts D, E, G 3 ! = 3.2.1 = 6 mots différents ( DEG, DGE, EDG, EGD, GED, GDE)

II.2. PERMUTATION AVEC RÉPÉTITION :

Parmi les n objets, on peut avoir des objets identiques :Ex : combien de mots possibles peut-on former à partir des lettres du mot « ALLE » ?

n=4 objets A, L, L, E 4 ! Permutations possibles. A=1 1 ! L=2 2 ! E=1 1 !

Le nombre de permutations = 4 !1! .2 ! .1! = 12 mots

12 mots possibles (ALLE, ALEL, AELL, EALL, ELAL, ELLA, LLAE, LLEA, LALE, LAEL, LEAL, LELA)D’une manière générale, le nombre de permutations avec répétition de n objets donné par la formule :

n!r1 !r 2 !…rk !

n : nombre total d’objetsri : nombre d’objets identiques à l’objet i

n = ∑i=1

k

ri

Ex : combien de mots différents peut-on former à partir des lettres du mot « PARALLELEMENT » ?

n = 13 lettresA 2 = r1E 3 = r2L 3 = r3M 1 = r4N 1 = r5P 1 = r6R 1 = r7T 1 = r8

Le nombre de mots différents est : 13 !

2!3 !3 !1 !1!1 !1!1 ! = 86486400 mots possibles

Remarques : si i ri =1 tous les objets sont distincts 2 à 2

n !r1 ! r 2 !…rk !

=n ! Permutations sans répétition

III. COMBINAISON3

L’ordre ne compte, RVB, BVR ont le même sens

III.1. COMBINAISON SANS RÉPÉTITION :

Soient n objets distincts 2 à 2 : Le nombre d’arrangements de p objets distincts parmi n objets distincts est :

Apn = n.(n-1)…(n-p+1) L’ordre ne compte pas dans l’arrangement des p objets :

p objets = p ! Permutations possibles (cas identiques)

Le nombre de combinaison de p objets pris parmi n objets distincts est noté :

Cpn = Ap

n /p !

Ex : combien de mots possibles de 3 lettres différentes peut on former à partir de 4 lettres A, B, C et D sachant que l’ordre ne compte pas dans le classement des lettres ?

C34 = A34 /3 ! = (4.3.2)/6 = 4 mots possibles (ABC, ABD, ACD, BCD)ACB, BAC, BCA, CAB, CBA 6 permutations

identiques.

III.2. COMBINAISON AVEC RÉPÉTITION

Soient k objets distincts 2 à 2 chaque objet peut figurer en plusieurs exemplaires :ri = nombre d’objets identiques à l’objet i

n = ∑i=1

k

ri Combien peut on former de combinaisons de p objets avec possibilité de répétition d’un ou de plusieurs objets ?

une p-combinaison avec répétition est un sous ensemble de p objets extraits de l’ensemble des objets.

Posons xi = nombre de fois où figure l’objet de type i dans la p-combinaison avec répétition.Former une p-combinaison avec répétition consiste à trouver une solution (x1, x2, …., xk) tel que

x1+x2+…+xk=p (*)le nombre de solutions de l’équation (*) est donné par :

Ck-1p+k-1 = Cpp+k-1

Ex :1- Dans une maison d’édition, il y a 2 livres différents l1, l2 et dont chacun figure

en assez grande quantité. Combien peut-on former de 3-combinaisons avec répétition ?

trouver les solutions (x1, x2) lN2 tel que x1 + x2 = 3 les solutions possibles sont :

(l1, l1, l1) x1 = 3, x2 = 0(l1, l1, l2) x1 = 2, x2 = 1

4 4 solutions

(l1, l2, l2) x1 = 1, x2 = 2(l2, l2, l2) x1 = 0, x2 = 3

le nombre de 3-combinaisons avec répétition :

Cp-1p+k-1 = C33+2-1 = C34 = n !p ! (n− p ) ! = 4 !

3!1 ! = 4

2- on a cette fois-ci l1, l2, l3 trouver les solutions (x1, x2, x3) lN3 tel que x1 + x2 + x3 = 3 les solutions possibles sont :

(l1, l1, l1) x1 = 3, x2 = 0, x3 = 0(l1, l1, l2) x1 = 2, x2 = 1, x3 = 0(l1, l1, l3) x1 = 2, x2 = 0, x3 = 1(l1, l2, l2) x1 = 1, x2 = 2, x3 = 0(l1, l2, l3) x1 = 1, x2 = 1, x3 = 1(l1, l3, l3) x1 = 1, x2 = 0, x3 = 2(l2, l2, l2) x1 = 0, x2 = 3, x3 = 0(l2, l2, l3) x1 = 0, x2 = 2, x3 = 1(l2, l3, l3) x1 = 0, x2 = 1, x3 = 2(l3, l3, l3) x1 = 0, x2 = 0, x3 = 3

le nombre de 3-combinaisons avec répétition

C33+3-1 = C35 = 5 !3!(5−2) ! = 10 possibilités

5

10 possibilités

Equiprobabilité : P définit sur Ω une probabilité uniforme

IV. PROBABILITES

Définition : c’est le pourcentage de chance pour obtenir la réalisation d’un événement d’une expérience aléatoire.

Ex : lance d’un dé.

Soit un dé de symétrique dont les faces est numérotées de 1 à 6 l’ensemble de tous les résultats possibles, appelé aussi. Ensemble fondamental, univers, Evénement certain :

Ω = F1, F2, F3, F4, F5, F6Dé symétrique : toutes les faces ont la même chance : elles ont la même probabilité ou le même pourcentage de chance d’être réalisées.

IV.1. DÉFINITION D’UNE PROBABILITÉ DISCRÈTE :

Soit une expérience aléatoire (càd le résultat ne peut pas être prédit exactement). Soit Ω l’ensemble fondamentale associé à cette expérience.Supposons que Ω est fini et démontrable, une probabilité p sur Ω est une application :P : P(Ω) → [0, 1]

A → P(A)

Tel que :Ω événement certain → P(Ω) = 1 événement impossible → P() = 0A événement quelconque → 0 ≤ P(A) ≤ 1 tel que ∀A, B P(a) tel que A∩B = P(A B) = P(A) + P(B)Ex : lance de dé Toutes les faces ont la même probabilité

∟ P(F1) = P(F2) = P(F3) = P(F4) = P(F5) = P(F6)P(Ω) = (F1) + P(F2) + P(F3) + P(F4) + P(F5) + P(F6)

= 6P(Fi), i=1, 2, 3, 4, 5, 6→ P(Fi) = P (Ω)

6 = 16 ∀i = 1, 2, 3, 4, 5 et 6

D’une manière générale, la probabilité de réalisation d’un événement A peut être calculée de la manière suivante :

P(A) = Nbre de cas favorablesNbre de cas possibles

IV.2. PROPRIÉTÉS DE PROBABILITÉ

a- Si A ⊂ B ⇒ P(A) ≤ P(B)b- P(A∪B) = P(A) + P(B) – P(A∩B)

6

P(A∩B) = P(A) X P(B)

c- P(Ā) = 1 – P(A) , Ā = CAΩ

Démonstration

a- A ⊂ B

→ B = A∪(B-A)→ P(B) = P(A) + P(B-A)→ P(B) – P(A) = P(B-A) ≥ 0→ P(B) – P(A) ≥ 0→ P(B) ≥ P(A)

b- P(A∪B)

→ A∪B = A∪(B-A∩B)B = (A∩B)∪(B-A∩B) P(A∪B) = P(A) + P(B - A∩B) P(B) = P(A∩B) + P(B - A∩B)→ P(A∪B) = P(A) + P(B) - P(A∩B)→ Si A et B sont incompatibles (A∩B = ∅)→ P(A∪B) = P(A) + P(B)

c- Ω = A∪Ā → P(Ω) = 1 = P(A) + P(Ā)→ P(Ā) = 1 - P(A)

Ex: lance de déEn lançant un dé, qu’elle est la probabilité d’avoir un résultat ≥ 5 ?

L’événement A = 5, 6 = 5 6

Ou encore P(A) = 33,33 %

IV.3. PROBABILITE CONDITIONNELLE

Cas 1 : deux événements sont indépendants lorsque la réalisation de l’un ne modifie pas la probabilité de réalisation de l’autre.

Ex : lancé d’une pièce de monnaie

A le 1er lancé amène face7

AB

A∩B

A B

B le 2ème lancé amène face

A∩B les 2 lancés amènent face

A et B sont indépendants : P(A∩B) = P(A) X P(B) = 12 * 12 = 0,25 = 25% de chances pour obtenir Deux faces

Cas 2 : Deux événements sont dépendants si la réalisation de l’un modifie la probabilité de réalisation de l’autre.

Définition d’une probabilité conditionnelle :

Soit Ω l’ensemble fondamental associé à une expérience aléatoire et P une probabilité définie sur Ω, soit B un événement tel que P(B) > 0. On appelle probabilité conditionnelle à B l’application :

P(A/B) : P(Ω) [0, 1] P(A/B) : probabilité de A sachant B

A P(A/B) = P (A ∩B)

P(B)

P(A∩B) = P(B).P(A/B) = P(A).P(B/A)

Si A et B sont indépendants → P(A/B) = P(A) et P(B/A) = P(B)

Soient A1, A2, A3… An ∈ P(Ω)

P(A1∩A2∩…∩An) = P(A1).P(A2/A1).P(A3/A1∩A2)…P(An/A1∩A2∩…∩An-1)

Ex: lance de 2 dés

Soient : A → faire un double

B → faire 2 impairs

A∩B → faire un double impairs

Calculer les probabilités P(A/B) et P(B/A) ?

A : Faire un double → il y a 6 possibilités

B : faire 2 impairs → il y a 9 possibilités (32)

A∩B : faire un double impair → il y 3 possibilités

Faire un couple quelconque → 36 possibilités (62)

P(A) = 636 = 16

P(B) = 936 = 14

P(A∩B) = 336 = 112P(A/B) ⇒ faire un double sachant qu’un couple impair a été réalisé. ⇒ la probabilité d’avoir un double impair est :

8

P(A/B) = 39 = 13Formules de probabilités :

a- Formule des probabilités totales :

→ B = (A∩B) ∪ (Ā∩B)

A B

A∩B et Ā∩B étant 2 parties disjointes P(B) = P(A∩B) + P(Ā∩B)→ P(B) = P(A).P(B/A) + P(Ā).P(B/Ā) formule des probabilités totales

b- Formule de Bayes

Condition retournée → calculer P(A/B) grâce à P(A/B) :

P(A∩B) = P(A).P(B/A) = P(B).P(A/B) P(A/B) = P ( A ) . P(B/ A )P(B)

→ P(A/B) = P ( A ) . P(B / A)P ( A ) . P(B/ A )+P ( Ā ) . P(B/ Ā )

c- Loi Binomiale

Epreuve de Bernoulli: expérience à 2 issues (succès, échec)

→ si l’on répète n fois une même épreuve de Bernoulli, la probabilité d’obtenir k succés est :

P(k succès) = Cknpk(1-p)n-k , 0≤k≤n

k : nombre de succès → n-k : nombre d’échecp : probabilité de succès → 1-p : probabilité de l’échec

→ Binôme de Newton : (a+b)n = ∑k=0

k=n

Cknan-kbk

∑k=0

k=n

Ckn pk (1-p)n-k = (p + 1 – p) =1

Distribution binomiale ou loi binomiale

9

A∩B Ā∩B

V. EXERCICESExercice1 : Dans une course de 15 chevaux concurrents, combien peut-on avoir de tiercés gagnants ?

Exercice2 : une carte bancaire possède un code secret de 4 chiffres, combien y a-t-il de codes secrets différents ?

Exercice3 : i on met à votre disposition 4 boules (rouge, verte, blanche et noire) et on vous demande de s’en servir pour bloquer 3 trous numérotés (trou1, trou2, trou3). Combien de réalisations seront-elles possibles ?

Exercice4 : soit une urne contenant 5 boules de couleurs différents, si on tire 3 boules de cette urne, combien y a-t-il de réalisations possibles ?

Exercice5 : soit une urne contenant 6 boules numérotées de 1 à 6 on tire en premier temps et on la remet, puis on tire une deuxième pour former un couple (i, j). Quel sera le nombre de réalisations possibles pour cette expérience ?

Exercice6 : soit une urne contenant 2 boules rouges, 3 boules vertes, 5 bleues et 1 noire, on demande de les placer dans des trous numérotés et cous procédez par tirage sans remise ? Combien peut-on avoir de combinaisons possibles ?

ArrangementsExercice7 : A l’occasion d’une compétition sportive groupant 18 athlètes, on attribue une médaille d’or, une d’argent, une de bronze.Combien y-a-t-il de distributions possibles (avant la compétition, bien sûr…) ?

Exercice8 : Un groupe d'élèves de terminale constitue le bureau de l'association " Bal des Terms : le succès ". Ce bureau est composé d'un président, d'un secrétaire et d'un trésorier. Combien y a-t-il de bureaux possibles ? (il y a 24 élèves dans la classe )

Exercice9 : Six personnes choisissent mentalement un nombre entier compris entre 1 et 6.1) Combien de résultats peut-on obtenir ?2) Combien de résultats ne comportant pas deux fois le même nombre peut-on obtenir ?

Exercice10: Soit A l'ensemble des nombres de quatre chiffres, le premier étant non nul.1) Calculer le nombre d'éléments de A.2) Dénombrer les éléments de A :a) composés de quatre chiffres distinctsb) composés d'au moins deux chiffres identiquesc) composés de quatre chiffres distincts autres que 5 et 7

Exercice11: Un clavier de 9 touches permet de composer le code d’entrée d’un immeuble, à l’aide d’une lettre suivie d’un nombre de 3 chiffres distincts ou non.1) Combien de codes différents peut-on former ?2) Combien y a-t-il de codes sans le chiffre 1 ?3) Combien y a-t-il de codes comportant au moins une fois le chiffre 1 ?4) Combien y a-t-il de codes comportant des chiffres distincts ?5) Combien y a-t-il de codes comportant au moins deux chiffres identiques ?

PermutationsExercice 12 : Le groupe des élèves de Terminale doit s'inscrire au concours par Minitel. Il faut établir une liste de passage. Combien y a-t-il de manières de constituer cette liste ? (il y a 24 élèves dans la classe)E xercice13 : Les nombres 5, -1 et 3 constituent la solution d’un système de trois équations à trois inconnues.Donner tous les triplets différents qui peuvent être la solution de ce système

CombinaisonsExercice n°20. Un groupe de 3 élèves de Terminale doit aller chercher des livres au CDI. De combien de manières peut-on former ce groupe ? (il y a 24 élèves dans la classe )

Exercice n°21. Un tournoi sportif compte 8 équipes engagées. Chaque équipe doit rencontrer toutes les autres une seule fois. Combien doit-on organiser de matchs ?10

1 2 34 5 6A B C

Exercice n°22. Au loto, il y a 49 numéros. Une grille de loto est composée de 6 de ces numéros. Quel est le nombre de grilles différentes ?

Exercice n°23. De combien de façons peut-on choisir 3 femmes et 2 hommes parmi 10 femmes et 5 hommes ?

Exercice n°24. Dans une classe de 32 élèves, on compte 19 garçons et 13 filles. On doit élire deux délégués1) Quel est le nombre de choix possibles ?2) Quel est le nombre de choix si l’on impose un garçon et fille3) Quel est le nombre de choix si l’on impose 2 garçons ?

Exercice n°25. Christian et Claude font partie d’un club de 18 personnes. On doit former un groupe constitué de cinq d’entre elles pour représenter le club à un spectacle.1) Combien de groupes de 5 personnes peut-on constituer ?2) Dans combien de ces groupes peut figurer Christian ?3) Christian et Claude ne pouvant se supporter, combien de groupes de 5 personnes peut-on constituer de telle façon que Christian et Claude ne se retrouvent pas ensemble ?

Exercice n°26. Au service du personnel, on compte 12 célibataires parmi les 30 employés. On désire faire un sondage : pour cela on choisit un échantillon de quatre personnes dans ce service.1) Quel est le nombre d’échantillons différents possibles ?2) Quel est le nombre d’échantillons ne contenant aucun célibataire ?3) Quel est le nombre d’échantillons contenant au moins un célibataire ?

Exercice n°27. On constitue un groupe de 6 personnes choisies parmi 25 femmes et 32 hommes1) De combien de façons peut-on constituer ce groupe de 6 personnes ?2) Dans chacun des cas suivants, de combien de façons peut-on constituer ce groupe avec :a) uniquement des hommes ;b) des personnes de même sexe ;c) au moins une femme et au moins un homme

Exercice n°28. On extrait simultanément 5 cartes d'un jeu de 32. Cet ensemble de 5 cartes est appelé une "main"1) Combien y a-t-il de mains différentes possibles ?2) Dénombrer les mains de 5 cartes contenant :a) un carréb) deux paires distinctesc) un full (trois cartes de même valeur, et deux autres de même valeurs. Exemple : 3 rois et 2 as)d) un brelan (trois cartes de même valeur, sans full ni carrée) une quinte (5 cartes de même couleur, se suivant dans l'ordre croissant)

Combinaisons et arrangements

Exercice n°29. Un sac contient 5 jetons verts (numérotés de 1 à 5) et 4 jetons rouges (numérotés de 1 à 4).1) On tire successivement et au hasard 3 jetons du sac, sans remettre le jeton tiré. Calculer les probabilités :a) De ne tirer que 3 jetons verts ;b) De ne tirer aucun jeton vertc) De tirer au plus 2 jetons verts ;d) De tirer exactement 1 jeton vert.2) On tire simultanément et au hasard 3 jetons du sac. Reprendre alors les questions a), b), c) et d).Dénombrements diversExercice n°30. Un portemanteau comporte 5 patères alignées. Combien a-t-on de dispositions distinctes (sans mettre deux manteaux l’un sur l’autre) :a) pour 3 manteaux sur ces 5 patères ?b) pour 5 manteaux ?c) pour 6 manteaux ?

Exercice n°31. Quatre garçons et deux filles s’assoient sur un banc.1) Quel est le nombre de dispositions possibles ?2) Même question si les garçons sont d’un côté et les filles de l’autre.3) Même question si chaque fille est intercalée entre deux garçons.4) Même question si les filles veulent rester l’une à côté de l’autre11

12