Doc1 PDF

©
Pafnouti Lvovitch Tchebychev (4 mai 1821
1
© ©gorien)Ã Â Saint − P Ã©tersbourg)
(16 mai 1821 dans le calendrier grÃ gorien)
© © P
Ã1 Â Okatovo, prÃ¨sdeBorovsk − 26novembre1894(8dÃ cembre1894danslecalendriergrÃ
Il est connu pour ses travaux dans les domaines des pro-
babilitÃ s, des statistiques, et de la thÃ orie des
1
N.
nombres.
©
Tchebychev reprend le vaste programme lancÃ
© ©
Jacques Bernoulli , Abraham de Moivre et SimÃ on © par
©
Denis Poisson pour Ã noncer et dÃ montrer de
H.
© © ©tablituneloidesgrandsnombrestrÃ¨sgÃ©nÃ©ra
façon rigoureuse des thÃ orÃ¨mes limites, c’est-Ã1 Â −
© ©
direpourÃ tablirlestendancesasymptotiquesdesphÃ nomÃ¨nesnaturels.IlÃ
Il a aussi conçu un mÃ canisme appelÃ cheval de
©
Tchebychev qui convertit un mouvement de rotation en un
mouvement proche du mouvement linÃ aire.
V.
©
AprÃ¨s lui, Liapounov et Markov , ses Ã lÃ¨ves,
©
continueront son oeuvre et cette tradition russe conduit
Ã1 Â Kolmogorov , f ondateurdesprobabilitÃ scontemporaines.
© ©
Dans l’ensemble de son oeuvre, Tchebychev s’est
© ©
penchÃ aussi bien sur les mathÃ matiques fondamentales
© © © © ©montrantlepostulat de Bertrand ouencorelesrÃ©

qu’appliquÃ es. Il a ainsi inventÃ plusieurs machines
©
©
©
©
Ã1 Â calculer.IlaÃ galementÃ tudiÃ lathÃ orie des nombres, dÃ
Ses travaux ont surtout concernÃ les probabilitÃ s
et les approximations, et ont dÃ bouchÃ sur les po-
©
lynÃömes qui portent son nom. Cela va entre autres l’amener
Ã1 Â Ã tudierles
Chapitre 1
PROBABILITÉ I
1
2 CHAPITRE 1. PROBABILITÉ I
1.1 ÉNONCÉ DES TRAVAUX DIRIGÉS DE PROBABILITÉ I
Exercice 1 Exercice 3
© ©
©
1. Etablir les identitÃ s 1. Combien existe t-il de grilles de mots croisÃ s 10 ×
©
n n1
n2
a) Akn1 An−k
n2 k = n! k n−k
10 ?(Une grille de mots croisÃ s 10×10 est un tableau
carrÃ de 100 cases dont certaines peuvent Ã¨tre
b) np m
p n n−m

= m n−p noires)
n1
n2 n n1 +n2 −n

©
c) k n−k
= k n1 −k 2. De combien de façons peut-on classer(sans ex aequo)
n1 +n2 n1 +n2

les 40 Ã tudiants d’un groupe de TD ?
© (si1 ≤ k ≤ n)
n n1
2. Etablir l’identitÃ
n−1
X j
n
=
k k−1 Exercice 4
j=k−1
©els ou complexes). ©
©
3. Soient n1 et n2 deux nombres (rÃ
© ©
On note Snj le nombre de surjections diffÃ rentes que l’on
Etablir les identitÃ s peut former d’un ensemble Ã1 Â nÃ lÃ mentssurunensembleÃ1 A
a) 0 si j ou n n’appartiennent pas Ã1 Â N∗ ou j > n.
n
X n k k 1. Que valent Sn1 et Snn ?
k n n = nn1 (n1 + n2 )n−1
k 1 2
k=0 2. Montrer que, si n ≥ 2 on a
1
b) Sn2 = 2n − 2
n
X
k=0
k(k − 1)

n k k
n n =
k 1 2
P 3. (a) Montrer sans calcul que
(∀n ∈ N∗ )(∀k ∈ [0, n] ∩ N)
n
P k
j

Snj = k n
N.
© ©currence per-
j=1
n(n − 1)n21 (n1 + n2 )n−2
(b) En dÃ duire une formule de rÃ
mettant de calculer les nombre Snk
4. Etablir sans calcul la relation de rÃ ©currence(valable
si n ≥ 2)
H.
Exercice 2 j
Snj = j(Sn−1 j−1
+ Sn−1 )
©
5. (a) On note f (x) = ex − 1.Montre que, pour tout en-
1. On note, pour j ∈ N et m ∈ N∗ , tier k ∈ [0, n] il existe des constantes rÃ elles
m
kj a1 (k), · · · , ak (k) = Akn telles que
P
Tj (m) =
V.
k=1
(a) Montrer que dn n
[f (x)] =
m dxn
(k + 1)n+1 − k n+1 =
P
k=1
 
k
n dn−k X
n+1 aj (k)f n−j (x)(f 0 )j (x)
P
Tj (m)
j dxn−k j=1
© ©currence sur n
j=0
(b) En dÃ duire une formule de rÃ

permettant de calculer Tn (m) ©
(b) En dÃ duire que
n
(−1)n−k k n nk = n!
P
© n+1
(c) Montrer que, pour tout
k=1
n ∈ N∗ , Tn (m) est un polynÃöme de degrÃ
j
en m qui s’annule en 0 et −1
©
j

(c) Montrer que Snj = (−1)j−k k n
P
k
2. Etablir, pour n ∈ N∗ , les identitÃ s : k=1
a)
n
X n
k (−1)p = 0
p=0
p
Exercice 5
b)
n n
n n
© ©
X X
= = 2n−1 Si n ≥ 1, on note αn le nombre de partition d’un ensemble
j=0
2j j=0
2j + 1 Ã1 Â nÃ lÃ ments(nombredeBell), etonposeα0 = 1
1. Montrer que si n ≥ 0,
n
n
P
αn+1 = i αi (formule de Dobinski)
i=0
1.1. ÉNONCÉ DES TRAVAUX DIRIGÉS DE PROBABILITÉ I 3
2. En dÃ ©Pduire que si n ≥ 1,

∞
1 kn
αn = e k!
k=1
3. Montrer que si n ≥ 0,
n m
n (−1)j
βn−k kk! où βm =
P P
αn = j!
k=0 j=0
Exercice 6
1. De combien de façons peut-on tirer, dans un jeu de 52

cartes,une main de 5 cartes qui comporte exactement
2 dames et 2 coeurs ?
2. De combien de façons peut-on tirer dans un jeu de 52
©
cartes, une main de 5 cartes :
a) comportant un brelan, mais ni carrÃ ni full ?
©
(un brelan est un ensemble de trois cartes de mÃ¨me
valeurs, un carrÃ est un ensemble de quatre cartes
de mÃ¨me valeurs, un full est un ensemble de cinq
cartes dont trois ont la mÃ¨me valeur et les deux
autres une mÃ¨me autre valeur)
1
b) qui ne comporte ni 2 cartes au moins de la mÃ¨me
d’une mÃ¨me des 4 couleurs ?

(les quatre couleurs sont : Pique, Coeur, Carreau et
P
valeur, ni 5 cartes dont les valeurs se suivent, ni 5 cartes
N.
© ©esl uneaprÃ¨sl autreetsansremise, dansunjeude32car
TrÃ¨fle)
3. On pose l’une Ã1 Â cÃötÃ del0 autre, dansl0 ordredeleursortie,5cartestirÃ 0 0
H.
Exercice 7
©
1. Les nombres n et p Ã tant deux entiers naturels
©
non nuls, quel est le nombre de solutions dans Np de
l’Ã quation d’inconnue(x1 , x2 , · · · , xp ),
V.
x1 + x2 + · · · + xp = n
© ©
2. De combien de façons peut-on choisir, dans un en-
semble de n ≥ 2 Ã lÃ ments, une paire de sous-
ensembles disjoints non vides ?
Exercice 8
©
On constitue une file d’attente en attribuant au hasard
des numÃ ros d’ordre Ã n personnes (n ≥ 2). Deux amis
©
A et B se trouvent dans cette file d’attente.
©
1. Quelle est la probabilitÃ que les deux amis soient
©
situÃ s l’un derriÃ¨re l’autre ?
© ©
2. Quelle est la probabilitÃ que les deux amis soient
distant de r places (i.e sÃ parÃ s par r − 1 per-
sonnes) ?
Exercice 9
1. (a) On permute les lettres du mot BANC

i. Combien de mots peut-on former ?
ii. Combien de mots commençant par B peut-on
former ?
(b) On doit asseoir 7 personnes discernables sur 7
3. Une urne contient 3 boules numÃ rotÃ © ©es 1,2,3. On effectue 5 tirages avec remise et on note le nombre de fois où
chaque boule est apparue. Trouver le :
(a) nombre de rÃ©sultats
(b) nombre de rÃ©sultats sachant que la boule 2 n’est pas apparue
(c) nombre de rÃ©sultats sachant que chaque boule est apparue au moins une fois
Exercice 12
1. On lance une piÃ¨ce de monnaie 5 fois de suite et on note dans l’ordre l’apparition de P ILE ou F ACE.Touver le :
(a) nombre de suites de PILE ou FACE obtenues
(b) nombre de suites comportant deux PILE
(c) nombre de suites comportant au moins deux PILE
(d) nombre de suites comportant au moins un PILE et un FACE
©s identiques Ã Â 5f acesdiscernablesetinnotelenombredef oisoùchaquef aceestapparue.T rouverle :
2. On lance 3 dÃ 1
3. nombre de rÃ©sultats
4. nombre de rÃ©sultats comportant 2 fois la face 2
1
P
Exercice 13
N.
1. Pour disputer un match 10 personnes discernables se rÃ ©partissent en deux Ã©quipes discernables de 5 membres
chacune. Trouver le :
(a) nombre de rÃ ©partitions possibles
H.
(b) Idem sachant qu’il y a deux personnes qui ne veulent pas jouer ensembles
(c) Idem sachant qu’il y deux personnes qui ne veulent pas Ã¨tre opposÃ ©es
2. L’Ã©quipe de police d’un village comporte 8 personnes, qui doivent se rÃ©partir en 3 agents de patrouille, 2 agents
de garde au commissariat et 3 agents de rÃ©serve. Nombre de rÃ©partitions
V.
3. On permute les lettres du mot ABRACADABRA. Nombre de mots discernables obtenus.
Exercice 14
1. E = {A1 , A2 , B1 , B2 , B3 , O}. Trouver le :

(a) nombre de permutations de E
(b) nombre de permutation E qui conservent la partition ({A1 , A2 }, {B1 , B2 , B3 }, {O})
2. Applications
(a) A = {1, 2, 3, 4, 5}, B = {A, B, · · · , Z}.
i. Trouver le nombre d’applications f A −→ B
ii. Idem sachant que f (3) = W
iii. Idem sachant que W admet un seul antÃ©cÃ©dent
(b) E = {P, F }
i. Trouver le nombre de suites avec rÃ©pÃ©tition de 4 Ã©lÃ©ments pris dans E
ii. Idem sachant que P apparait une seule fois
Exercice 15
1. A = {1, 2, 3}, B = {1, 2, 3, 4, 5}

(a) Trouver le nombre d’applications f A −→ B
(b) Idem sachant que 4 admet un seul antÃ©cÃ©dent
2. E = {A, B, · · · , Z}
(a) Trouver le nombre de suites avec rÃ©pÃ©tition de 5 Ã©lÃ©ments pris dans E
(b) Idem sachant que W apparait en troisiÃ¨me position
Exercice 16
1. E = {1, 2, 3, 4, 5}
©lÃ©mentsT rouverlenombredepartiesdeEÃ Â 3Ã©lÃ©mentsetcontenant4
(a) Trouver le nombre de parties de E Ã1 Â 3Ã 1
2. A = {A, B, C, D, E}, B = {1, 2, · · · , 7}

(b)
(a) Trouver le nombre de parties Ã Â 5Ã©lÃ©mentscontenant2Ã©lÃ©mentsdeAet3deBT rouverlenombredepartiesÃ Â 5Ã©
1 1
3. E = {1, 2, 3, 4, 5}
(b)
(a) Trouver le nombre de suites strictement croissantes de 3 chiffres pris dans E
©croissantes
1
(b) Idem mais suites strictement dÃ
4. Sur le rÃ
P
©seau N × N on note E l’ensemble des chemins de longueurs 12 qui partent de (0,0) et se terminent en (7,5)
(a) Trouver le nombre de chemins de E
N.
(b) Trouver le nombre de chemins de E qui passent par (4,3)
H.
Exercice 17
1. Quel est le plus probable ?

(a) Obtenir au moins un as en lançant 4 dÃ©s ?
©s ?
V.
(b) Obtenir au moins deux as en lançant 10 dÃ

(c) Obtenir au moins une paire d’as en lançant 25 paires de dÃ©s ?
(d) Obtenir au moins deux as en lançant 50 dÃ©s ?
2. DÃ©terminer, en prÃ©cisant Ã Â partirdequelleshypothÃ¨ses, laprobabilitÃ©detrouver, dansungroupedenpersonneschoisiesau
1
Exercice 18
© © ©
1. On tire 5 cartes, sans remise, dans un jeu de 52 cartes. Comparer la probabilitÃ des Ã vÃ nements suivants :
A = une paire , c’est-Ã1 Â −dire2cartesdemÃ¨mevaleurB = deuxpairesC = unbrelan, c0 est − Ã1 Â − dire3cartesdemÃ¨mevaleurD
Exercice 19
1. On permute les lettres du mot LOUCHE .

(a) Trouver la probabilitÃ© d’obtenir le mot CHELOU
(b) Trouver la probabilitÃ© pour que le mot commence par L
2. On permute les lettres du mot BABAR .
(a) Trouver la probabilitÃ© d’obtenir le mÃ¨me mot
(b) Trouver la probabilitÃ © pour que les A se suivent

3. On lance une piÃ¨ce de monnaie 4 fois de suite et on note dans l’ordre l’apparition de PILE ou FACE :
(a) Trouver la probabilitÃ© d’obtenir le lancer P F P P
(b) Trouver la probabilitÃ© pour que le lancer finisse par FACE
(c) Trouver la probabilitÃ© pour que le lancer comporte au moins un PILE
4. (a) On choisit une application E ←→ E
Trouver la probabilitÃ© pour qu’elle soit injective.
20 365
(b) Une salle contient 20 personnes. Trouver la probabilitÃ© pour que deux personnes (au moins) soient nÃ©es le
mÃ¨me jour.
Exercice 20
1. Un groupe de 10 personnes est composÃ © de 4 hommes et 6 femmes : on choisit 5 personnes.

(a) Trouver la probabilitÃ © pour qu’il n’y ait aucun homme
(b) Trouver la probabilitÃ© d’obtenir 2 hommes et 3 femmes.
2. On rÃ©partit 10 oeufs indiscernables dans 3 paniers discernables.
(a) Trouver la probabilitÃ© de la rÃ©partition (2 ; 5 ; 3)
1
(b) Trouver la probabilitÃ© pour que tous les oeufs soient dans le mÃ¨me panier
P
(c) Trouver la probabilitÃ© pour que tous les oeufs ne soient pas dans le mÃ¨me panier
3. Un coffre contient 10 diamants, 15 Ã©meraudes et 20 rubis. On tire quatre pierres prÃ©cieuses au hasard dans
N.
le coffre. Calculer les probabilitÃ©s suivantes (valeurs exactes, puis une valeur approchÃ©e Ã Â 10 1
prÃ¨s −2
Ã1 Â l0 aidedelacalculatrice) :
4. Les quatre pierres sont du mÃ¨me type.
H.
5. On tire deux diamants et deux rubis.

6. On tire autant de diamants que de rubis.
V.
Exercice 21
©
©
1. Dans une urne sont placÃ es 15 boules vertes et 10 boules blanches. On tire successivement (sans remise) 5 boules
dans l’urne. Calculer les probabilitÃ s suivantes :
(a) On obtient 5 boules vertes.
(b) On obtient une premiÃ¨re boule verte, les deux suivantes blanches, les deux derniÃ¨res vertes.
(c) On obtient au plus une boule blanche.
(d) On obtient trois boules vertes et deux blanches.
Reprendre l’exercice avec des tirages avec remise.
© © ©tudient Ã Â laf oisanglaisetall
© ©
1
2. Dans une classe de 38 Ã lÃ¨ves, 31 Ã tudient l’anglais, 24 l’espagnol, 17 l’allemand ; 12 Ã
ment.OntireunÃ lÃ¨veauhasard.CalculerlesprobabilitÃ ssuivantes :
3. Il Ã©tudie l’anglais et l’espagnol.
4. Il Ã©tudie l’anglais ou l’espagnol.
5. Il Ã©tudie uniquement l’allemand.
Exercice 22
©
© © ©
Deux personnes A et B jouent au jeu suivant : A lance un piÃ¨ce, s’il obtient Pile, il a gagnÃ . Sinon, B lance une piÃ¨ce,
©
s’il obtient Face il a gagnÃ . Sinon, c’est Ã1 Â nouveauÃ1 Â Adejouer.OnnoteAk (respectivement Bk ) l’Ã vÃ nement :
© © © ©
¡¡Le joueur A (respectivement B) gagne Ã1 Â sonk − Ã¨melancer >> .CalculerlaprobabilitÃ deAk et de Bk . On suppose
dÃ sormais que le jeu s’arrÃ¨te aprÃ¨s 10 lancers (cinq pour chaque joueur). Calculer la probabilitÃ des Ã vÃ nements
suivants :
1. Le joueur A gagne en lançant moins de trois fois la piÃ¨ce.
2. Le jouer B gagne.
3. Personne ne gagne.
4. On suppose que quelqu’un a gagnÃ ©. Quelle est la probabilitÃ© que ce soit A ?
Exercice 23
© ©
©
On range alÃ atoirement cinq boules distinguables dans quatre boites Ã galement distinguables.
© ©
1. Quel est le nombre de rangements diffÃ rents possibles ?
©
2. Quelle est la probabilitÃ que toutes les boules soient rangÃ es dans la mÃ¨me boite ?
3. Quelle est la probabilitÃ que deux boites exactement soient vides ?
© ©
4. MÃ¨me question avec une boite vide.
© ©
5. En dÃ duire la probabilitÃ qu’aucune boite ne soit vide.
6. Retrouver ce rÃ sultat directement Ã1 Â l0 aidedelaf ormuledeP oincarÃ .
1
P
N.
Exercice 24
©
© ©
Un tournoi de tennis accueille 64 joueurs, dont 8 sont tÃ¨tes de sÃ ries. Un bug au moment d’effectuer le
tirage au sort fait remplir le tableau de façon totalement alÃ atoire,y compris les tÃ¨tes de sÃ ries.
1. Quelle est la probabilitÃ© qu’au moins deux tÃ¨tes de sÃ©rie se rencontrent dÃ¨s le premier tour ?
H.
2. Quelle est la probabilitÃ© que les tÃ¨tes de sÃ©rie ne puisent pas se rencontrer avant les quarts de finale ?
V.
Exercice 25
©
© © ©
Un agriculteur a entreposÃ dans un local humide 12 doses d’herbicides et 8 doses de fongicide. AprÃ¨s
plusieurs mois de sÃ jour, les Ã tiquettes ne sont pas diffÃ rentiables (parce qu’illisibles).
En vue d’un traitement,l’agriculteur prend 6 doses au hasard
a. Quelle est la probabilitÃ© qu’il prenne 6 doses d’herbicide ?
b. Quelle est la probabilitÃ© qu’il prenne au moins 2 doses d’herbicide ?
Exercice 26
© ©
© ©
D’aprÃ¨s les donnÃ es recueillies jusqu’Ã1 Â cejour, 2%delaproductiond0 uneunitÃ d0 uneentrepriseestnonconf ormeetnepeut
Quelle est la probabilitÃ que 2 piÃ¨ces choisies au hasard de la production de cette unitÃ soient non conforme ?
Quelle est la probabilitÃ© que la premiÃ¨re piÃ¨ce soit non conforme et que la seconde soit conforme ?
Exercice 27
©
©
1. Combien peut-on dÃ finir sur
Ω = {a, b, c} de probabilitÃ P
1
(a) telles que P({a, b}) = 4 ?
1
(b) telles que P({a, b}) = P({b, c}) = 4 ?
3
(c) telles que P({a, b}) = P({b, c}) = ?
©vÃ¨nements alÃ©atoires associÃ©s Ã Â unespaceprobabilisÃ©(Ω, P).Montrer que
4
1
2. Soient A et B deux Ã
P(A ∩ B) − P(A)P(B) =
−P(AC ∩ B) + P(AC )P(B) =
−P(A ∩ B C ) + P(A)P(B C ) =
P(AC ∩ B C ) − P(AC )BC ).
Exercice 28
Monsieur Dubouchon pÃ¨che Ã1 Â lalignedanssonÃ ©tangoùneviventquetroiscarpesetsepttouches.IladÃ©cidÃ©depÃ¨cherju
1
A l’un des quatre poissons pris est une carpe
B l’un au moins des quatre poissons pris est une carpe
C le premier poisson pris est une carpe P

N.
D le second poisson pris est une carpe
E les deux premiers poissons pris sont des carpes
F au moins un des deux premiers poissons pris est une carpe

H.
G chacun des trois derniers poissons pÃ¨se plus que le prÃ ©cÃ©dent
V.
Exercice 29
© © ©
©
Le directeur d’un Ã tablissement où travaillent plus de mille personnes, dont la moitiÃ de femme.Il n’a pas rÃ ussi
Ã1 Â susciterdecandidaturesvolontairespourconstituerunecommissionde10personnescharg Ã edeproposerdesamendementsaurA
Exercice 30
©
A l’ouverture, le rayon boulangerie d’un magasin en libre service contient cent baguettes dont x seulement sont fraiches,
les autres Ã tant l’invendu de la veille.
1. Madame N est la premiÃ¨re cliente de la journÃ ©e. Elle choisit au hasard k baguettes. Quelle est la probabilitÃ©
pk (m) que m d’entre elles soient fraiches ?
2. Si Madame N n’est pas la premiÃ¨re cliente de la journÃ©e et si n baguettes (n ≤ 100−k) ont dÃ©jÃ Â Ã©tÃ©achetÃ©e
1
3. Les clients du magasin ne connaissent Ã©videmment pas le nombre x(ils le supposent nul !).En fait, ce nombre
est alÃ©atoire :il dÃ©pend chaque jour du nombre alÃ©atoire de baguette vendues la veille.Pour tout entier i de
[1, 100],on note A l’Ã©vÃ©nement : i des 100 baguettes que contient le rayon Ã Â l ouverturesontf raiches.M ontrerquelap
d’avoir du pain rassis quand on achÃ¨te une seule baguette ne dÃ©pend des P(A ) qu’au travers du nombre
1 0
i
i
100
X
m= iP(Ai )
i=1
Exercice 31
©
Une enquÃ¨te a montrÃ qu’en Bordurie le cancer des bronches touchait une femme sur 10 000 et 4 hommes sur 10 000.
La mÃ¨me enquÃ¨te prouvait que 70% des cancers bronchiques chez la femme apparaissent chez une fumeuse, contre 30%
seulement chez une non-fumeuse, alors que ces proportions chez l’homme sont respectivement 90% et 10%. Un journaliste
de Klow matin concluait son commentaire de l’enquÃ¨te en affirmant qu’une fumeuse avait moins de risque de contracter ce
cancer qu’un fumeur.
© sa conclusion ?
1. Sur quoi ce journaliste a-t-il vraisemblablement basÃ
2. Savoir que la proportion de fumeurs est six fois plus Ã©levÃ©e chez l’homme que chez la femme permet-il de
conclure sÃ©rieusement ?
Exercice 32
©
©
Un vigile a, dans sa poche, dix clefs toutes diffÃ rentes mais indiscernables au toucher. Il doit ouvrir, dans la quasi-
©
obscuritÃ , une des portes de l’entrepÃöt qu’il surveille et, pour ce faire, il essaie les clefs l’une aprÃ¨s l’autre, au hasard.
© ©
Certaines nuits, il remet dans une autre poche toute clef essayÃ e et qui n’a pas ouvert le porte. Les autres nuits, il remet
© ©
dans la mÃ¨me poche toute clef essayÃ e sans succÃ¨s. Un cambrioleur probabiliste a remarquÃ que le vigile emploie
© ©
la seconde mÃ thode quand, et seulement quand, il a trop copieusement arrosÃ son repas, ce qui se produit de façon
© © © ©
alÃ atoire avec une probabilitÃ 1/10 (et le rend inoffensif).
1
©
DÃ terminer la probabilitÃ pk que le voleur, arrivÃ sur les lieux aprÃ¨s le repas du vigile et trÃ¨s pressÃ d’en
P
finir, puisse agir sans risque quand il a constatÃ que la porte n’est pas encore ouverte aprÃ¨s la k-iÃ¨me tentative
N.
Exercice 33
© © © ©
H.
1. On lance 2 dÃ s Ã quiprobables Ã1 Â 6f aces.QuelleestlaprobabilitÃ pourquelasommedeschif f essoitsupÃ rieureouÃ

© © ©
© © © © ©
Ω = {(i; j), 0 ≤ i, j ≤ 4}. Les Ã vÃ¨nements Ã lÃ mentaires de la forme (2p + 1; 2q + 1) ont la mÃ¨me
© © ©
probabilitÃ α et les autres Ã vÃ¨nements Ã lÃ mentaires ont la mÃ¨me probabilitÃ α/3.
Calculer α puis la probabilitÃ de l’Ã vÃ nement {i > j}.
V.
Exercice 34
2.
©
On rappelle que la probabilitÃ qu’une permutation de En n’ait aucun point fixe est
n
X (−1)n
pn = , donc que le nombre de permutations sans points fixes de En est n! × pn
k!
©atoirement. Quelle est la probabilitÃ© qu’au-
k=0
1. (a) 4 personnes assises sur 4 chaises se lÃ¨vent puis se rassoient alÃ

cune personne ne se rassoit sur la mÃ¨me chaise.
(b) Dans un hÃötel on distribue 5 clefs Ã1 Â 5clientspourentrerdansleurchambre : chaqueclef n0 ouvrequ0 uneseuleporte.Quellee
©termine la :
2. E = {a, b, c, d, e}, s est une permutation de E. DÃ
(a) probabilitÃ© que a soit fixe de s
(b) probabilitÃ© que a soit seul point fixe de s
(c) probabilitÃ© pour que s ait un seul point fixe
(d) probabilitÃ© pour que s ait au moins un point fixe
Exercice 35
© © ©
1. Une urne I contient 2 boules rouges et 4 boules noires, une urne II contient 4 boules rouges et 2 boules noires. On tire
©
alÃ atoirement (Ã quiprobabilitÃ ) une boule dans l’urne I ou II et on sort une boule rouge.
Quelle est la probabiltÃ pour que la boule sorte de l’urne II.
©
2. MÃ¨me question si la probabilitÃ de tirer dans l’urne II est α et si l’urne I contient une proportion de p1 boules
rouges, l’urne II une proportion de p2 boules rouges.
© © ©
© © ©
3. Une urme a Ã tudiÃ un alcootest dans une population et a pour cela recrutÃ 500 personnes ; elle a fait
©
boire 160 d’entre elles et a obtenu les rÃ sultats suivants, où A dÃ signe l’Ã vÃ¨nement ”alcootest positif” et I
l’Ã vÃ¨nement ”individu ivre”.
I I
A 150 18
A 10 322
©s conditionnelles pr(A/I) et pr(A/I).

(a) Calculer les probabilitÃ
(b) On suppose qu’un individu est ivre avec la probabilitÃ© p : Calculer les probabilitÃ©s conditionnelles pr (I /
A) et pr(A/I) en fonction de p et achever les calculs pour p = 0,01.
Exercice 36
©
©
1. On lance une piÃ¨ce de monnaie 5 fois de suite indÃ pendamment et on note dans l’ordre l’apparition de pile ou
1
face : pr (pile) = 2/3.Quelle est la probabilitÃ qu’un lancer comporte deux pile exactement.
© P ©pendantes. Quelle est la probabilitÃ© qu’une

2. Une salle contient n personnes dont les dates de naissance sont indÃ
personne (au moins) soit nÃ e le mÃ¨me jour
3. On lance un dÃ© Ã©quiprobable Ã Â sixf acesunnombreindÃ©pendamment : onnoteΩ l’Ã©vÃ©nement le
N.
premier 5 est au rang n et A l’Ã©vÃ©nement le 5 apparait avant le 2 . Calculer :
1
n
(a) pr(Ωn )
(b) pr(A ∩ Ωn )
H.
(c) pr(A)
©
4. On considÃ¨re deux Ã vÃ¨nements A et B ; on rÃ ©sume par le tableau ci-dessous les probabilitÃ©s des intersec-
tions entre A,A et B,B :
B B
V.
A p q
A r s
(a) Montrer que A et B sont indÃ ©pendants si et seulement ps = qr.

(b) Montrer que si A et B sont indÃ©pendants alors il en va de mÃ¨me de A et B,A et B,A et B.
Exercice 37
©
On effectue un tirage successif avec remise dans une urne qui contient n boules discernables : on arrÃ¨te dÃ¨s que l’on
tire une boule dÃ jÃ1 Â obtenueauparavant.OnnoteXlenombredetirages.
Calculer
pr(X > k|X > k − 1) puis pr(X > k).En dÃ ©duis la loi de X : Application au cas n=4
Calculer directement pr(X = k)
Exercice 38
©
Soit X et Y deux variables alÃ atoires rÃ ©elles dÃ©finies sur le mÃ¨me univers fini Ω muni de la probabilitÃ© P, f
une application de R dans R. Montrer que,
1. P (X ≤ 0) + P (X ≥ 0) = 1 + P (X = 0)
X
2. P (X ∈
/ A) = 1 − P (X = x)
x∈A
X
P (X = x)
x∈A∩B
3. P (X ∈ A/X ∈ B) = X si P (X ∈ B) > 0
P (X = x)
x∈B
X
4. P (Y = y) = P (X = x et Y = y)
x∈X(Ω)
X
5. P (X ∈ A et X ∈ B) = P (X = x et Y = y)
(x,y)∈A×B
6. P (Y ≥ X ≥ 0) =

P P
x∈X(Ω) y∈Y (Ω) P (X = x et Y = y)
x≥0 y≥x
7. P (Y = f (x)) =
 
X  X 
P (X = x)  P (Y = y et X = x)
1
 
x∈X(Ω) y∈Y (Ω)
.P
P (X=x)6=0 y=f (x)
.N
Exercice 39
© ©
1. On lance quatre fois une piÃ¨ce juste et on note X la variable alÃ atoire nombre de sÃ quences pile-face obtenues
. Par exemple, si on obtient successivement : pile, pile, face, pile, X prend la valeur 1 ; si on obtient successivement :
© ©
face, pile, pile, pile, X prend la valeur 0 ; si on obtient successivement : pile, face, pile, face, X prend la valeur 2.
DÃ terminer la loi de probabilitÃ de X.
.H
© ©
© © © ©
2. On lance un dÃ juste, au plus cinq fois, en s’arrÃ¨tant (Ã ventuellement) dÃ¨s qu’on a obtenu un 6. et on note
Y la variable alÃ atoire nombre de lancers effectuÃ s. DÃ terminer la loi de probabilitÃ de Y .
V
Exercice 40
© ©
©
Une population E est constituÃ e de N individus, N1 d’entre eux Ã tant d’un type T.
AprÃ¨s avoir fixÃ un entier n de [|1, N1 |] , on fait des tirages au hasard dans E, sans remise (un individu Ã1 Â laf ois)jusqu0 Ã1 Â avo
, onnote :
Ak−1 = On obtient (n-1) fois un T des k − 1 premiers tirages (si n≥ 2)
Bk = on obtient un T au k-iÃ¨me tirage
©
1. DÃ termine P(Ak−1 et P|Ak−1 (Bk ) si
k≥n≥2
2. Montrer que la variable Z a pour germe
( k−1
! )
n−1
k, N
N −k | k ∈ [|n, N |]
N1 N1 −n
Exercice 41
1.2 SOLUTIONS DES TRAVAUX DIRIGÉS DE PROBABILITÉ I
©
Solution 1
- Si 2 ≤ k ≤ n on peut Ã crire
1. a) On a :

n+1 n n

n = +
Akn1 An−k k k k−1
n2
k
On a donc
n1 ! n2 ! n!
n
n−1
X j
= = ,
(n1 − k)! (n2 − n − k)! (n − k)! k k−1
j=k−1
n1 ! n2 !
= n! mais aussi 1 ≤ k − 1 ≤ n, donc
k!(n1 − k)! (n − k)!(n2 − n − k)!
n−1
X j
n

n1 n2 = ,
= n! k−1 k−2
k n−k j=k−2
b) On a : Alors
n−1 n−1

n p n! p!
n+1
X j X j
= = +
m m p!(n − p)! m!(p − m)! k k−1 k−2
j=k−1 j=k−2
n! n−1
=
X j j
(n − p)!m!(p − m)! = +
1
k−1 k−2
j=k−1
et
n
m
n−m
n−p

=
n!
m!(n − m)!
×
P +

k−2
k−2
n−1

N.
X j + 1 k − 2
(n − m)! = +
(n − p)!(p − m)! k−1 k−2
j=k−1
n! Formule de Pascal
=
(n − p)!m!(p − m)!
H.
Par changement d’indice de sommation et puisque

k−2 k−1

= = 1, on obtient
©
c) En calculant les deux membres on obtient le k−2 k−1
mÃ¨me rÃ sultat n
n+1 X j k−1
n!(n1 + n2 − n)! = ( +
× k k−1 k−1
j=k
V.
k!(n − k)!(n1 − k)!(n2 + k − n)!

n
X j
n1 !n2 ! =
k−1
(n1 + n2 )! j=k−1
© © - Si k = 1
© ©
2. On dÃ montre par rÃ currence,que, pour n ≥, on
n
a la propriÃ tÃ suivante :

n+1 X j
(Pn ) : pour tout k compris entre 1 et n, on a =n+1=
1 j=0
0
n−1
n j
© ©
P
k = k−1 .
j=k−1 On a donc dÃ montrÃ que, si
©
Initialisation : On prend n = 1, alors
1≤k ≤n+1
nÃ cessairement k = 1, et on a
X j
n+1
X
1
0
j

0 = n
= = =1 k k−1
j=k−1
1 k − 1 0
j=0
© ©
© © © ©
ce qui est la propriÃ tÃ au rang n + 1.
© © © ©tÃ©
et la propriÃ tÃ est donc vraie au rang 1. La propriÃ tÃ Pn est donc vraie pour tout entier
HÃ rÃ ditÃ : Supposons la propriÃ n≥1
vraie au rang n. Soit k tel que 1 ≤ k ≤ n + 1. 3. Posons
Il y a trois situations possibles. n
- Si k = n + 1 on a X
nn k n−k
f (x) = (x + n2 ) = x n2
n
k
X k=0
n+1 n j
1= = =
n+1 n j=n
n BinÃöme de Newton
1.2. SOLUTIONS DES TRAVAUX DIRIGÉS DE PROBABILITÉ I 13
En dÃ ©rivant et
 
f 0 (x) = n(x + n2 )n−1 m
X m
X X n
n + 1

[(k + 1)n+1 − k n+1 ] =  kj 
n j
X n k−1 n−k k=1 k=1 j=0
= k x n2
k
k=1 On peut intervertir les sommations et l’on obtient
puis en dÃ ©rivant une seconde fois m
X
[(k + 1)n+1 − k n+1 ]
f 00 (x) = n(n − 1)(x + n2 )n−2 k=1
n !
X n k−2 n−k n m
n+1 j
= k(k − 1) x n2
X X
k = k
k=2 j=0 k=1
j
a) En particulier n X m
!
X n+1 j
= k ,
f 0 (n1 ) = n(n1 + n2 )n−1 j
j=0 k=1
n
ce qui donne bien

X n k−1 n−k
= k n n2
k 1 m n
k=1 X X n+1
n+1 n+1
[(k + 1) −k ]= Tj (m)
et en multipliant par n1 j
k=1 j=0
n
©tant

X n k n−k m
nn1 (n1 + n2 )n−1 = k n n
1
[(k + 1)n+1 − k n+1 ] Ã
P
k 1 2 (b) La somme
©lescopique, on obtient
k=0
(La somme peut commencer par 0, puisque le pre-

mier terme est nul).
PtÃ
m
X
k=1
N.
b) De mÃ¨me [(k + 1)n+1 − k n+1 ] = (m + 1)n+1 − 1,
k=1
f 00 (n1 ) = n(n − 1)(x + n2 )n−2
n
et on dÃ ©duit alors de la question 1)
X n k−2 n−k
= k(k − 1) n n2 n+1
H.
k 1 (m + 1)n+1 − 1 = Tn (m)
k=2 n
et en multipliant par n21 n−1
X n+1

n(n − 1)n21 (x + n2 )n−2 + Tj (m),
j=0
j
V.
n
n k n−k n+1

et puisque = n + 1, on en tire
X
= k(k − 1) n n n
k 1 2
k=0
1
(La somme peut commencer par 0, puisque les deux Tn (m) = [(m + 1)n+1 − 1
n+1
premiers termes sont nuls).
n−1
X
n+1
− Tj (m)]
j=0
j
ceci permettant de calculerTn (m) en connaissant

Solution 2 T0 (m), · · · , Tn−1 (m).
(c) A partir de
T0 (m) = m, on retrouve
1. On note, pour j ∈ N et m ∈ N∗ , m(m + 1)
m facilementT1 (m) =
kj 2
©
P
Tj (m) =
©
k=1 La relation de rÃ currence peut encore
(a) En utilisant la formule du binÃöme, on a s’Ã crire, si n ≥ 2,
1
n+1
X Tn (m) = [(m + 1)n+1 − (m + 1)

n+1 j
(k + 1)n+1 = k n+1
j=0
j
n−1
X
n+1
, donc − Tj (m)]
j=1
j
n
©currence que T est un

n+1
© n + 1 admettant pour
X
(k + 1)n+1 − k n+1 = kj On montre alors par rÃ n
j=0
j polynÃöme de degrÃ
racines 0 et -1. 2. Si F2 = {y1 , y2 }, choisir une surjection f de Fn
© © ©
C’est vrai si n = 1. Supposons la dans F2 , c’est choisir une partie C deFn non vide
©
propriÃ tÃ vraie jusqu’Ã1 Â l0 ordren- et diffÃ rente de Fn qui sera l’ensemble f −1 ({y1 }).
1.AlorslespolynÃömesTj s’annulent en 0 et en Alors f −1 ({y2 }) est le complÃ mentaire de C dans
−1 et le polynÃöme(m + 1)n+1 − (m + 1). Donc Fn .Il y a 2n − 2 telles parties C. Donc on a Sn2 = 2n − 2
©
Tn s’annule aussi en 0 et en −1. Par ailleurs tous 3.
©
ces polynÃömes sont de degrÃ s distincts, et le a) Il y a k n applications de Fn dans Fk . Si f est une
© © ©
plus grand des degrÃ s est n + 1. La somme est telle application, alors, c’est une surjection de F n sur
© © ©
de degrÃ n + 1. La propriÃ tÃ est donc de f (Fn ). On peut donc compter les applications de la
©
degrÃ n+1. La propriÃ tÃ est donc vrai au
© ©
maniÃ¨re suivante : On choisit une partie Dj de Fk
rang n. Il en rÃ sulte qu’elle est vraie pour tout
Ã1 Â jÃ lÃ ments.Ilya k j façons de le faire, et
entier n ≥ 1
pour chaque choix de Dj , il y a Snj surjections pos-
©
2. a) En appliquant la formule du binÃöme au k
k
dÃ veloppement de (1 − 1)n , on trouve la rela-
P j
sibles. Donc, on a j Sn applications possibles. On
tion a). j=1
© ©duit bien k
©
k

Snj = k n .
P
b) En sÃ parant dans cette relation les indices paires en dÃ j
et les indices impaires, elle s’Ã crit j=1
© © ©
b) En isolant le terme d’indice k dans la somme
n n
X n X n prÃ cÃ dente,on en dÃ duit
− =0
j=0
2j j=0
2j + 1 k
k
© ©parant
X
Snk =k −n
Snj
Mais en dÃ veloppant (1 + 1)n , et en sÃ j=1
j
1
de mÃ¨me, on obtient
X n
j=0
n
2j
+
X n
j=0
2j
n
+ 1

= 2n
P 4. Soit Fn = {x1 , · · · , xn−1 , xn } et Fn = {x1 , · · · , xn−1 }
On peut obtenir une surjection de Fn dans Fj , d’une
des deux maniÃ¨res suivantes :
N.
© ©
- on part d’une surjection de Fn−1 sur Fj et on en-
On en dÃ ©duit donc que voie xn sur un des j Ã lÃ ments de Fj . Il y a donc
j
n n jSn−1 surjections de ce type
© ©
X n X n - on part d’une surjection de Fn−1 sur une par-
= = 2n−1
tie Ã1 Â j-1Ã lÃ mentsdeFj et on envoie xn
© ©
2j 2j + 1
H.
j=0 j=0
sur l’Ã lÃ ment de Fj qui n’appartient pas
Ã1 Â lapartiechoisie.IlyadoncjSj−1 n−1 surjections de ce
type.
On a donc bien
V.
Solution 3 j
Snj = j(Sn−1 j−1
+ Sn−1 )
© © 5.
© © © ©
1. Une grille est dÃ terminÃ e par le sous-
© ©
ensemble des cases blanches. Le nombre de grilles a) On dÃ montre la propriÃ tÃ par rÃ currence
© ©
est donc le nombre de parties d’un ensemble sur k, le nombre n Ã tant fixÃ .
Ã1 Â 100Ã lÃ ments, soit2100 On a f 0 (x) = ex , et (f n )0 = nf n−1 f 0 . Alors
2. C’est le nombre de permutations de 40 Ã ©lÃ©ments dn n
[f (x)]
donc 40 ! dxn
dn−1
= [nf n−1 (x)f 0 (x)]
dxn−1
Solution 4 , si l’on pose a1 (1) = n = A1n , on a la propriÃ tÃ © ©
© ©
au rang 1.
© Supposons la propriÃ tÃ vraie au rang k. Donc
© © ©lÃ©ments.P arconvention,
On note Snj le nombre de surjections diffÃ rentes que l’on
n
peut former d’un ensemble Ã1 Â nÃ lÃ mentssurunensembleÃ1 Â jÃ d onposeS n
j
n =
[f (x)]
© ©
0 si j ou n n’appartiennent pas Ã1 Â N∗ ou j > n. dxn
Notons Fp un ensemble Ã1 Â pÃ lÃ ments, etfunesurjectiondeFn  
k
dans Fj dn−k X n−j 0 j
= n−k aj (k)f (x)(f ) (x)
1. Il y a une seule application de Fn dans F1 , dx j=1
et cette application est surjective, donc Sn1 =
On peut Ã crire ©
© ©
1. Les applications surjectives d’un ensemble
Ã1 Â nÃ lÃ mentsdansunautresontbijectives.Lenombredebijectionsestaussilenombredepermutationsdenobjets,
dn n doncSnn
n!. [f (x)] =
dxn
 
©
© ©
dn−k−1 d X
k b) En calculant la valeur en zÃ ro dans les deux expres-
aj (k)f n−j (x)(f 0 )j (x) sions prÃ cÃ dentes, on obtient
dxn−k−1 dx j=1
n
X n
Or (−1)n−k k n = an(n) = Ann = n!
dn n k
k=1
[f (x)] =
dxn
© ©
ce qui donne la formule voulue.
© ©
 
k c) On dÃ montre par rÃ currence, que si n ≥ 1, la
dn−k X
n−j 0 j
 aj (k)f (x)(f ) (x) propriÃ tÃ suivante est vraie :
dxn−k j=1
(Pn ) 1 ≤ j ≤ n,
si
k
X j
= aj (k)((n − j)f n−j−1 (x)(f 0 )j+1 (x) j−k n j
X
j
Sn = (−1) k
j=1 k
© ©
k=1
+jf n−j (x)(f 0 )j (x)) On a S11 = 1 et la propriÃ tÃ est vraie

k
Ã1 Â l0 ordre1.Supposonslavraie
Pn Ã 1
Â l0 ordren-
0 0 n−k n n

1.Onatoutd abord, d aprÃ¨sb), k=1 (−1) k k =
X
= aj (k)(n − j)f n−j−1 (x)(f 0 )j+1 (x) P1 1−k 1 1
n

j=1 n! = Sn etaussi k=1 (−1) k k = 1 =
©
Sn1 Onsupposeque2 ≤ j ≤ n. Alors, en appliquant
k
X l’hypothÃ¨se de rÃ currence, on a
+ aj (k)jf n−j (x)(f 0 )j (x)
j=1 j
j−k n−1 j
j
X
Sn−1 = (−1) k
k k
X k=1
aj (k)(n − j)f n−j−1 (x)(f 0 )j+1 (x)
1
=
j−1
j=1
+
k
X
aj (k)jf n−j (x)(f 0 )j (x)
P et j−1
Sn−1 =
X
k=1
En appliquant la question 4),
(−1)j−1−k k n−1

j−1
k

N.
j=1
j
Donc si l’on pose
X j
Snj = j (−1)j−k k n−1
k
 k=1
 a1 (k)
 si j = 1
j−1 !
(n − j + 1)aj−1 (k)

−

j 1
H.
X
aj (k + 1) = + (−1)j−1−k k n−1

 + jaj (k) si 2 ≤ j ≤ k k
k=1
(n − k)ak (k) si j = k + 1

j
On aura
X
j−k n−1 j j−1
=j (−1) k −
dn n k k
[f (x)] k=1
dxn
V.
  +j n
k+1
dn−k−1  X Mais
= aj (k + 1)f n−j (x)(f 0 )j (x)

j j−1 j−1
dxn−k−1 j=1 − =
k k k−1
Avec de plus donc
j
X j−1
ak+1 (k + 1) = (n − k)ak (k) = (n − k)Akn = Ak+1 Snj = j (−1)j−k k n−1
n k−1
© ©
k=1
La propriÃ tÃ est donc vraie au rang k + 1. Alors Par ailleurs
elle sera vraie si 1 ≤ k ≤ n. En particulier, si k = n,

j−1 (j − 1)!
j =j
n k−1 (k − 1)!(j − k)!
dn n X
n
[f (x)] = aj (n)(ex + 1)n−j ejx . j! j!
dx j=1
=k =k
k!(j − k)! k!
Mais on a aussi, en dÃ ©veloppant par la formule du d’où
j
X
j
binÃöme, Snj = (−1)j−k k n
k
© que, si 1 ≤ k ≤ n,
k=1
n
n
X n n−k kx
f (x) = (−1) e On a donc montrÃ
k
k=0 j
X j
Snj = (−1) j−k n
k
donc k
k=1
dn n
n
n © ©
© ©
ce qui est la propriÃ tÃ au rang n. La pro-
X
n
[f (x)] = (−1)n−k k n ekx
dx k priÃ tÃ est donc vraie pour tout n ≥ 1
k=1
Solution 5 ne sont ni dame ni coeur est donc 52 − 16 = 36.

Cherchons le nombre de mains contenant exacte-
ment 2 dames et 2 coeurs. Il y a deux cas pos-
© ©
Si n ≥ 1, on note αn le nombre de partition d’un ensemble
sibles : - la main contient la dame de coeur. Il reste
Ã1 Â nÃ lÃ ments(nombredeBell), etonposeα0 = 1
©
Ã1 Â choisirunedameparmi3, uncoeurparmi12, etladerniÃ¨re
© ©
1. Soit Fn+1 = {x1 , · · · , xn , xn+1 } On choisit une partie ×12 × 36 = 1296 possibilitÃ s. - la main ne contient
Aj Ã1 Â j Ã lÃ mentscontenantxn+1 . Cela revient
Ã1 Â choisirlesj © ©
- 1autresÃ lÃ mentsparmin.Ilyadonc
pas la dame
©
de coeur. On choisit 2 dames parmi 3, ce
qui fait 32 = 3, possibilitÃ s, 2 coeurs parmi 12, ce
©

n j−1 façons de le faire. Si l’on complÃ¨te Aj avec
©
qui fait 12

2 = 66 possibilitÃ s, et la derniÃ¨re carte
une partition quelconque de son complÃ mentaire, parmi 36. On a donc
on aura une partition de Fn+1 . Comme AC
© ©
j contient
n 3 × 66 × 36 = 7128
© ©
n + 1 − j Ã lÃ ments, on obtient ainsi j−1 αn+1−j
partitions diffÃ©rentes. On obtient toutes les par-
©
possibilitÃ s. Le rÃ sultat final est donc 1296 +
1
titions de Fn+1 en faisant varier j de 1 Ã Â n + 7128 = 8424 possibilitÃ s.
1.Doncαn+1 2. (a) La main est donc de la forme AAABC,
où A, B, C sont des valeurs deux
©
0
Pn+1 n Ã1 Â deuxdistinctes.Onchoisittoutd abordlavaleurAdelap
= j=1 j−1 αn+1−j
4 3=4 possibilitÃ s. On choisit ensuite deux
autres valeurs parmi les 12 restantes. Il y a 12

© 2 =
Pn+1 n

= j=1 n−j+1 αn+1−j Enposanti = n+1-
© © © © ©
Pn n 66 possibilitÃ s. Il y a 4 cartes possibles pour cha-
jontrouve,αn+1 = i=0 i αi Sinestf ixÃ , lasÃ riedetermeg Ãcune nÃde ces
raludeux
k = valeurs, soit 16 possibilitÃ s. Le
k n /k! converge.En effet nombre de mains est donc 13 × 4 × 66 × 16 = 54912.
1
n (b) On cherche donc parmi cinq cartes ayant des va-
uk+1
uk
=
(k + 1)n k!
(k + 1)! k n
=
1
k+1

k+1
k
©
P leurs distinctes les mains où les cartes ne se suivent
pas, et celles qui ne sont pas d’une mÃ¨me couleur.
Si on appelle A l’ensemble des mains où les valeurs
N.
et ceci tend vers 0 quand k tend vers l’infini. La rÃ¨gle
sont distinctes, B l’ensemble de celles où les cartes
© ©
de d’Alembert assure la convergence de la sÃ rie.
se suivent, et C l’ensemble de celles où les cartes
On dÃ montre la formule de rÃ currence. Si n = 1,
sont de mÃ¨me couleur, les ensembles B et C sont
on a
X∞
k X∞
1 X∞
1 inclus dans A, et donc
= = =e
H.
k! (k − 1)! k! | A (B ∪ C) |= A− | B ∪ C |
k=1 k=1 k=0
donc . D’autre part

∞
1X k
α1 = 1 = | B ∪ C |=| B | + | C | − | B ∩ C |
e k!
k=1
V.
. Donc
et la formule est vraie au rang 1.
©
1 0
Supposons
Pn n la formule Pn vraie jusqu’Ã Â l ordrek.Alorsαn+1 = | A (B ∩ C) |=| A | + | B ∩ C | − | B |
n
i=0 i α i = 1+ i=1 i αi etenutilisantlarelationauxrangsinf Ã rieursÃ1 Â n,αn+1 =
Pn P∞ i +|C|
1+ i=1 ni 1e k=1 kk! Enintervertissantlessommationsαn+1 =
©
P∞ 1 Pn n i
1+ 1e k=1 k!
. Pour A, on choisit
0 5 valeurs parmi 13. Il yetenrema
a
i=1 i k Onreconnaitlaf ormuledubinÃöme, doncEnchangeantd
13
indicedanslapremi Ã¨resomme,
∞ n = 1287 possibilit Ã s. Puis pour chaque va-
e − 1,onobtientαn+1 = 1 + 1e k=2 (k−1)! k
− e−1
P
5
©
e leur, on choisit une des quatre cartes de cette va-
leur, ce qui fait 45 possibilitÃ s. Donc

1
P∞ 5 13
= 1 e ∞ kn + 1 F inalementαn+1 = e k=2
P | A |= 4 = 1317888
k=2 (k−1)! e 5
n kn
©
©
P
2. Montrer que si n ≥ 0, αn = βn−k où βm = Pour B, on choisit la premiÃ¨re carte de la sÃ rie,
k=0 k!
m (−1)j
il y a 9 possibilitÃ s (lorsque la premiÃ¨re carte
est le 9, la derniÃ¨re est le roi). Puis pour chaque
P
j!
©s. Donc
j=0 valeur, on choisit une des quatre cartes de cette
valeur, ce qui fait 45 possibilitÃ
| B |= 45 × 9 = 9216.
Solution 6 ©
Pour C, on choisit la couleur, il y a 4 possibilitÃ s.
©
Puis pour chaque couleur, on choisit 5 cartes de
la couleur obtenue, ce qui fait 13 5 possibilitÃ s.
1. Il y a dans le jeu 13 coeurs et 4 dames donc 13 + 4 − 1 Donc
©

dames ou coeurs. (La dame de coeur ne doit Ã¨tre 13
comptÃ e qu’une fois). Le nombre de cartes qui | C |= 4 = 5148.
5
©
L’ensemble B ∩ C est constituÃ des mains dans
−
n
X n
lesquelles les cartes se suivent et sont de mÃ¨me k
k=1
©
couleur. On choisit la couleur, il y a 4 possibi-
©
litÃ s, et pour chaque couleur il y a 9 possibi- Chaque somme se calcule par la formule du binÃöme,
litÃ s. Donc et l’on a
| B ∩ C |= 36. 1
bn = ((2 + 1)n − 1) − ((1 + 1)n − 1)
2
Finalement
1 ,
| A (B ∪ C) |= 1317888 + 36 − 9216 − 5148 (3 − 1) − (2n − 1),
=
2
= 1303560 ce qui donne finalement
©
3. On choisit la place des trÃ¨fles parmi les cinq cartes. 1 n
bn = (3 + 1) − 2n
Il y a 53 = 10 possibilitÃ s. On choisit les trois 2
©
trÃ¨fles parmi 8, en tenant compte de l’ordre. Il y
a A38 = 8 × 7 × 6 = 336 possibilitÃ s. On choi-
sit les deux autres cartes parmi les 24 cartes qui ne
©
sont pas de trÃ¨fles, en tenant compte de l’ordre. Il
©
y a A224 = 24 × 23 = 552 possibilitÃ s. Le nombre Solution 8
cherchÃ est donc 10 × 336 × 552 = 1854720. 2.
©s de rangement est n !
1
Le nombre total de possibilitÃ
.P ©
1. Supposons que A est en premier, B est derriÃ¨re,
©
il reste (n − 2)! rÃ partitions possibles. Comme A
Solution 7
peut Ã¨tre placÃ n’importe où dans la file avec B
©
1. Si l’on pose yi = xi + 1, l’Ã quation Ã quivaut © derriÃ¨re lui, il y a(n − 1) places possibles pour A et
©
(n − 1)! 1
.N
Ã1 Â y1 + y2 + · · · + yp = n + p, avec(y1 , y2 , · · · , yp ) donc la probabilitÃ = d’avoir A suivi de
©
dans N∗p
En Ã crivant n+p comme la somme de n+p nombres
n! n
B ; c’est pareil pour B suivi de A, soit la probabilitÃ
2
©
finale
1, n
n + p = 1 + 1 + 1 + 1 + · · · + 1, 2. MÃ¨me raisonnement ; au pire B est en dernier et A r
trouver une solution de l’Ã quation re- © places devant ; on peut placer A de n − r maniÃ¨res,
©
.H
vient Ã1 Â choisirp-1signes + parmi n (n − r)(n − 2)!

la probabilitÃ finale est alors 2 =
+ p -1signe + f igurantdanslarelationci − n!
2(n − r)
dessusn + p = 1 + · · · + 1 ⊕ 1 + · · · + 1 ⊕ · · · ⊕
© n(n − 1)
| {z } | {z }
1 + · · · + 1LenombrecherchÃ estdonc n+p−1

p−1 =
| {z }
n+p−1
Sin ≥ 2, notons an le nombre de façons
© © ©
V
©
d’Ã crire un ensemble Fn de n Ã lÃ ments comme
rÃ union de 2 sous-ensembles disjoints non vides. Il Solution 9
y a 2n − 2 façons de choisir une partie A non vide
©
de F n et distincte de F n , et en prenant pour B le
1. Permutations 1
©lÃ©ments discer-
complÃ mentaire de A on a une partition {A, B}
©
de F n . Mais toute partition est obtenue deux fois de (a) i. Permutations de 4 Ã
cette maniÃ¨re, il en rÃ sulte que an = 2n−1 − 1. nables : 4 !
Si l’on veut maintenant choisir, dans Fn une paire de ii. Permutations de 3 Ã©lÃ©ments discer-
© ©
sous-ensembles disjoints non vides, on commence par nables : 3 !
© i. Permutations de 7 Ã©lÃ©ments discernables

choisir un sous-ensemble de k Ã lÃ ments (k ≥ 2),
ce qui donne nk possibilitÃ s, et pour chacun de ces
(b)
© 7!
©
sous-ensembles, il y a ak façons de l’Ã crire comme
©
ii. 2 cas incompatibles avec le mÃ¨me nombre 6 !
©
rÃ union de deux sous-ensembles disjoints non vides.
Alors le nombre cherchÃ est de possibilitÃ s ; rÃ¨gle de la somme : 2 × 6!
n n 2. Permutations 2
X n X n
bn = ak = (2k−1 − 1). (a) i. Permutations qui conservent un mot de 5 ≡
k k
k=2 k=2 (3; 2; 1) lettres partiellement discernables :
Comme la somme est nulle si k = 1, on a encore : 3!2!1!
n n ii. Permutations qui conservent un mot de 11 ≡
X n k−1 1X n k (5; 2; 2; 1; 1) lettres partiellement discernables :
bn = (2 − 1) = 2
k 2 k 5!2!2!1!1!
k=1 k=1
1
P
N.
H.
V.
Devoir 1 de probabilitÃ © =n×

(n−1)!
(n−k)!(k−1)!

k−1
kCnk =
©
nCn−1
Exercice 1 k+1 k+1
b) DÃ duisons que Cnk = n+1 Cn+1 .
k−1
1. a) Montrons que kCnk = nCn−1
k n!
kCn = k × (n−k)!k!
n!
= (n−k)!(k−1)!

Doc1 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Doc1 PDF

Transféré par

Droits d'auteur :

Formats disponibles

©

Pafnouti Lvovitch Tchebychev (4 mai 1821

© © © © ©montrantlepostulat de Bertrand ouencorelesrÃ©

1.1 ÉNONCÉ DES TRAVAUX DIRIGÉS DE PROBABILITÉ I

(b) En dÃ duire une formule de rÃ

2. En dÃ ©Pduire que si n ≥ 1,

1. De combien de façons peut-on tirer, dans un jeu de 52

d’une mÃ¨me des 4 couleurs ?

1. (a) On permute les lettres du mot BANC

3. On permute les lettres du mot ABRACADABRA. Nombre de mots discernables obtenus.

1. E = {A1 , A2 , B1 , B2 , B3 , O}. Trouver le :

1. A = {1, 2, 3}, B = {1, 2, 3, 4, 5}

2. A = {A, B, C, D, E}, B = {1, 2, · · · , 7}

1. Quel est le plus probable ?

(b) Obtenir au moins deux as en lançant 10 dÃ

1. On permute les lettres du mot LOUCHE .

(b) Trouver la probabilitÃ © pour que les A se suivent

1. Un groupe de 10 personnes est composÃ © de 4 hommes et 6 femmes : on choisit 5 personnes.

5. On tire deux diamants et deux rubis.

Monsieur Dubouchon pÃ¨che Ã1 Â lalignedanssonÃ ©tangoùneviventquetroiscarpesetsepttouches.IladÃ©cidÃ©depÃ¨cherju

B l’un au moins des quatre poissons pris est une carpe

C le premier poisson pris est une carpe P

E les deux premiers poissons pris sont des carpes

F au moins un des deux premiers poissons pris est une carpe

1. On lance 2 dÃ s Ã quiprobables Ã1 Â 6f aces.QuelleestlaprobabilitÃ pourquelasommedeschif f essoitsupÃ rieureouÃ

1. (a) 4 personnes assises sur 4 chaises se lÃ¨vent puis se rassoient alÃ

©s conditionnelles pr(A/I) et pr(A/I).

© P ©pendantes. Quelle est la probabilitÃ© qu’une

(a) Montrer que A et B sont indÃ ©pendants si et seulement ps = qr.

1.2 SOLUTIONS DES TRAVAUX DIRIGÉS DE PROBABILITÉ I

Par changement d’indice de sommation et puisque

k!(n − k)!(n1 − k)!(n2 + k − n)!

(La somme peut commencer par 0, puisque le pre-

ceci permettant de calculerTn (m) en connaissant

racines 0 et -1. 2. Si F2 = {y1 , y2 }, choisir une surjection f de Fn

+jf n−j (x)(f 0 )j (x)) On a S11 = 1 et la propriÃ tÃ est vraie

Solution 5 ne sont ni dame ni coeur est donc 52 − 16 = 36.

donc . D’autre part

vient Ã1 Â choisirp-1signes + parmi n (n − r)(n − 2)!

© i. Permutations de 7 Ã©lÃ©ments discernables

Devoir 1 de probabilitÃ © =n×

Vous aimerez peut-être aussi