) ) ) n. Lois discretes. Quelques formules classiques, très utiles : ( + = ; 6 ²( + S en fonction de 1

Documents pareils
c. Calcul pour une évolution d une proportion entre deux années non consécutives

EXERCICES : DÉNOMBREMENT

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

Séries numériques. Chap. 02 : cours complet.

Comportement d'une suite

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

1 Mesure et intégrale

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Limites des Suites numériques

Chapitre 3 : Fonctions d une variable réelle (1)

CHAPITRE 2 SÉRIES ENTIÈRES

Séries réelles ou complexes

Dénombrement. Chapitre Enoncés des exercices

Commande prédictive des systèmes non linéaires dynamiques

Exercices de mathématiques

Solutions particulières d une équation différentielle...

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

Séquence 5. La fonction logarithme népérien. Sommaire

IUT Béthune Génie Civil Année Spéciale RDM COURS : STATIQUE

Etude de la fonction ζ de Riemann

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

SÉRIES STATISTIQUES À DEUX VARIABLES

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

La spirale de Théodore bis, et la suite «somme=produit».

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

Suites et séries de fonctions

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

14 Chapitre 14. Théorème du point fixe

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

L Analyse Factorielle des Correspondances

Les Nombres Parfaits.

Des familles de deux enfants

Processus et martingales en temps continu

55 - EXEMPLES D UTILISATION DU TABLEUR.

TRANSLATION ET VECTEURS

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

Étudier si une famille est une base

Baccalauréat S Asie 19 juin 2014 Corrigé

Des prestations textiles personnalisées pour l hôtellerie et la restauration

JE LÈGUE À L ŒUVRE DES VOCATIONS POUR FORMER NOS FUTURS PRÊTRES NOS RÉPONSES À VOS QUESTIONS SUR LES LEGS, DONATIONS, ASSURANCES VIE

20. Algorithmique & Mathématiques

Probabilités et statistique pour le CAPES

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

Statistique descriptive bidimensionnelle

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

PRÉSENTATION DU CONTRAT

Les qualifications INSTALLATEURS ÉNERGIES RENOUVELABLES. Forage géothermique. Solaire thermique. Aérothermie et géothermie

Montages à plusieurs transistors

Cours de Statistiques inférentielles

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

dénombrement, loi binomiale

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

UV SQ 20. Automne Responsable d Rémy Garandel ( m.-el. remy.garandel@utbm.fr ) page 1

Terminale S. Terminale S 1 F. Laroche

concernant la déclaration d impôt Impôt cantonal et communal Impôt fédéral direct

STATISTIQUE : TESTS D HYPOTHESES

Des résultats d irrationalité pour deux fonctions particulières

4 Approximation des fonctions

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1

Échantillonnage et estimation

S euls les flux de fonds (dépenses et recettes) définis s ent l investissement.

Module 3 : Inversion de matrices

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Microphones d appels Cloud avec message pré-enregistrés intégré

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent machaven/

La Communauté d Agglomération agit pour le Développement Durable. Petit guide des éco-gestes au bureau

STATISTIQUE AVANCÉE : MÉTHODES

Risques professionnels et qualité de vie au travail dans les crèches : les pratiques de prévention

Fonction dont la variable est borne d intégration

Thème : Electricité Fiche 5 : Dipôle RC et dipôle RL

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Introduction : Mesures et espaces de probabilités

Enregistreur numérique Divar

Système isolateur de ligne de haut-parleurs

Chaînes de Markov. Arthur Charpentier

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.

Le Sphinx. Enquêtes, Sondages. Analyse de données. Internet :

Partie 1 Automatique 1 et 2 (Asservissements Linéaires Continus)

L e mobilier, le matériel et le linge au r estaurant

MINISTÈRE DE L'ÉCOLOGIE, DE L'ÉNERGIE DU DÉVELOPPEMENT DURABLE ET DE L'AMÉNAGEMENT DU TERRITOIRE

Votre expert en flux documentaires et logistiques. Catalogue des formations

par Jacques RICHALET Directeur société ADERSA

Opérations bancaires avec l étranger *

TP : Outils de simulation. March 13, 2015

MESURE DE LA PERFORMANCE GLOBALE DES AGENCES BANCAIRES : UNE APPLICATION DE LA MÉTHODE DEA

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

Dynamique du point matériel

La DGFiP AU SERVICE DES COLLECTIVITÉS TERRITORIALES ET DES USAGERS. Un nouveau service pour faciliter les paiements

Estimation des incertitudes sur les erreurs de mesure.

TSTI 2D CH X : Exemples de lois à densité 1

La complémentaire santé. des ans CHEZ NOUS PAS DE PROFIT SUR VOTRE SANTÉ. adaptée à vos besoins pour faciliter votre accès aux soins :

Transcription:

L.Glli age sr Lois discrètes Lois discretes Qelqes formles classiqes, très tiles : ; Remarqe : Il existe des formles de récrrece doat e foctio de, Ce sot les formles de Newto, Exercice calcl de? Doc E sommat de à il viet, arès simlificatio : Doc [ ] [ ] [ [ ] [ ] [ ] Coclsio : Exercice : Démotrer qe Cas articlier : Corrigé : o a La coefficiet de das est or obteir le coefficiet de das Je fais la somme des rodits des coefficiets de das ar les coeficiets de das E osat Ce rodit est Cas articlier : o a La coefficiet de das est

or obteir le coefficiet de das das Je fais la somme des rodits des coefficiets de ar les coefficiets de Or doc Doc das or. doc Exercice : loi iformetirages éqibrobables! doc déombremets Calcler l esérace et la variace d e loi iforme sr [ ;] : E V E [ E ] V V Exercice 5 feille L.Glli age sr Lois discrètes

L.Glli age sr Lois discrètes Corrigé :? Ω La ème bole oire et être tirée ax ème, ème,..ième tirage { } ;...; ; Ω?, la ème bole blache est tirée a dexième tirage doc la remière blache est tirée a er tirage? la ème bole oire est tirée a ème tirage doc la ère bole oire a été tirée a er et e bole blache est tirée ème tirage o e BB est tirée a er tirage et e BN est tirée a ème tirage? la ème bole oire est tirée a ème tirage doc la ère bole oire a été tirée a er o a ème o a ème tirage les atres boles tirées état blaches Vérificatio E Or doc E

L.Glli age sr Lois discrètes E E V V V V Or doc [ ] V V Exercice feille d exercices O cosidère lot de chassres comortat 5 aires de chassres oires, aires de chassres roges et aires de chassres vertes. E dehors de la coler, totes les chassres sot idetiqes. O red dex chassres a hasard. est la variable de Berolli défiie ar si les dex chassres choisies formet e aire véritable, et sio. Doer la loi, l'esérace et la variace de. Corrigé : les dex chassres ot la même coler et l e est droite l atre est gache or qe soit réalisé Je choisis la coler :

i la coler est oire : e choisis la remière chassre armi les 5 Gaches oires 5choix is la ème chassre armi les 5 droites oires a total 5 choix ossibles i la coler est roge : e choisis la remière chassre armi les Gaches roges choix is la ème chassre armi les droites roges a total 9 choix ossibles i la coler est verte : e choisis la remière chassre armi les Gaches vertes choix is la ème chassre armi les droites vertes a total choix ossibles A total 59 5 cas favorables! Nombre de cas ossibles 7 *!! 5 5 5 ; 7 5 5* E ; V L.Glli age 5 sr Lois discrètes

Exercice feille d exercices A et B sot dex avios ayat resectivemet et moters. Chaqe moter a la robabilité de tomber e ae et les moters sot idéedats les s des atres.chaqe avio arrive à destiatio si mois de la moitié de ses moters tombet e ae. Qel avio choisissez vos? Corrigé : L avio A arrive à destiatio si o moters tombet e ae L avio B arrive à destiatio si moter tombet e ae Exercice feille Corrigé : sit e loi B ;.. E, ;V*.*.7, 7.. 7,, voir table 9 < F.. 7.. 7.. 7, > I 5 5 F 5 F F > / 5, 5 5 F 5 F 5 Exercice feille : L.Glli age sr Lois discrètes

Corrigé : O étdie les variatios de la site!!!!!!! [ ]!!! [ ]!! est d sige de [ ] Etde d sige de [ ] a i < alors or tot, < doc est maximm or b alors or >, < et or <, > Dex cas evet avoir lie : Cas A : est etier oté o a alors doc Et alors or >, < et or <, > est maximm or et Cas B : est as etier Notos alors Et < > < or, > doc < <... < < et or, doc > >... > est maximm or Et Et et L.Glli age 7 sr Lois discrètes

Exercice slémetaire : Dex oers lacet e ièce de moaie éqilibrée fois chac. Calcler la robabilité q ils obtieet le même ombre de fois ile. Corrigé : Notos et les VAR égales a ombre de iles obtes ar chac des oers. et sivet des lois biômiales B,/ L évéemet se décomose e... à disoits et idéedats doc [ ] [ ] [ ] Or doc doc L.Glli age sr Lois discrètes

Exercice : L oral d cocors comorte a total sets ; les cadidats tiret a sort trois sets et choisisset alors le set traité armi ces trois sets. U cadidat se résete e ayat révisé sets sr les.. Qelle est la robabilité or qe le cadidat ait révisé : a les trois sets tirés ; b exactemet dex sets sr les trois sets ; c ac des trois sets.. Défiir e variable aléatoire associée à ce roblème et doer sa loi de robabilité, so esérace. La variable aléatoire associée à ce roblème est «ombre de sets révisés armi les» ; red ses valers das l esemble {; ; ; }. La loi de est e loi hyergéométriqe isqe l évéemet [ ], or comris etre et, se rodit si le cadidat tire sets armi les révisés, et sets armi les o révisés. Alors :. Les trois sets tirés ot été révisés : [ ]. Dex des trois sets tirés ot été révisés : [ ]. Ac des trois sets : [ ] [ ] M Esérace : E, N Exercice : Das e boîte, il y a boles roges et boles aes. O tire a hasard boles de la boîte, sas remise. oit resectivemet le ombre de boles roges resectivemet aes tirées armi les. / Exliciter la loi de. / Calcler : L.Glli age 9 sr Lois discrètes

a E []. b E []. c Var. / Les variables et sot-elles idéedates? Corrigé / Loi de. O choisit a hasard l'e des combiaisos éqirobables de boles armi les. armi ces combiaisos, il y e a comortat boles roges choisies armi les, et boles aes choisies armi les,. La robabilité qe, égale à la robabilité qe, est doc doée ar la loi hyergéométriqe : [ ] ; / Eséraces et variace. E [] 5,. E [] E [ ] E [],7. Var Var Var E [ ] E [] E [ ] 5 Var,. / Idéedace. L'évéemet { } est le même qe l'évéemet { }, doc { } I { } { } et l'o a : [{ } I { }] [{ }] [{ }] [{ }] [{ }] La relatio [{ } I { }] [{ }] [{ }] motre qe les variables et e sot as idéedates. L.Glli age sr Lois discrètes

L.Glli age sr Lois discrètes Corrigé : * 95,! e * 99 9,!! e e e e e 595,,, / > > > > 7 9 59 5.,, F F 9799 595 595 99 5.... / > < < > > < > < F F F

Exercice Calcl de l esérace et de la variace d e loi de oisso de aramètre α Corrigé : α e α α α E!!! V E α α α α α e α e α e α e α E α α e α e α α α!!! α α α α e α e e E α Doc α Et V E α α α α α Exercice : α α α e osos a O a ; a a a a... ar rodit o obtiet a a! a a Et doc a doc a! Doc a e! EERCICE : doc e! e loi de oisso de aramètre! e Corrigé : L.Glli age sr Lois discrètes

osos a a a e a!, o étdie cette site e a a a a! a a < a < i a < alors or tot N a a le mode est a i a le mode est a a i a > or tot tel qe Eta o a a < a Le mode est a Et a EERCICE : Corrigé : O tire le remier roi a ième tirage si : O a as tiré de roi as - remiers tirages et o tire roi a ième tirage. 7 Z E Z Z Or 7 x x doc x 7 x x 7 Doc 7 doc E Z V Z E Z E Z Z Z Z Z Z Or 7 x x x Doc 7 7 E Z 7 7 7 7 doc E Z Z Z E Z 7 L.Glli age sr Lois discrètes

roblème EDHEC L.Glli age sr Lois discrètes

Corrigé : artie Vérifier qe Ω { } ; is doer la loi de Le rotocole d délacemet d mobile dit qe : a L'abscisse d mobile à l'istat t est { ; Ω { } b A l istat sivat t le mobile e et avoir qe ositios ossibles soit l abscisse, soit reveir à l origie { L'abscisse d mobile à l'istat t est o doc Ω { ; }. Motrer ar récrrece qe N : Ω ; ;...; Iitialisatio : Le rotocole d délacemet dit qe Ω { } doc est vraie. Hérédité : soit N tel qe soit vraie. ;;...; Le rotocole dit qe le mobile e et qe soit avacer d e abscisse, soit reveir à ar coséqet la ositio d mobile à l istat t est soit soit élémet de { ; ;...; } doc élémet de { ; ; ;...; } Ω ; ; ;...;, doc est vraie. { } état vraie, la ositio d mobile à l istat t est alors élémet de { } Coclsio : { } a Motrer qe N * U i i système comlet d ' évéemets { ; ;...;} L évéemet { L.Glli age 5 sr Lois discrètes

L.Glli age sr Lois discrètes Doc { [ ] i i i i i i Or, doc or tot i i Doc { Or doc b e dédire qe N { } ;...; ; ; or, si { } ;...; ; ; alors doc, ar défiitio de or * N d arès a o a { } ;...; ; Doc Doc... Doc or * N { } ;...; ; Il reste à étdier le cas * N et alors défiitio de ar E résmé o a N { } ;...; ; ; c E remarqat qe N { } ;...; ; ; motrer qe N isqe alors faisos le chagemet d idice o a bie N d retrover les valers de ; is détermier ; N doc or o a c est à dire

or o obtiet doc doc Doc 5 or o obtiet facilemet et or a Motrer qe N * E E D arès a N * { ; ;...;} Qi et s écrire O ecore Doc E ar coséqet o a bie b E E E E E E.. E E E E E sommat membre à membre les égalités ci-desss O obtiet E E ar chgt idice E or E d où E c or tot N * doer la valer de D arès c o a or tot N et vérifier qe Doc or tot N *, e reat N o obtiet De ls N Dédire des dex résltats récédets qe or tot N *, isqe et Alors d Motrer qe or tot N *, D arès la qestio récédete o a or tot N *. Détermier lim E, L.Glli age 7 sr Lois discrètes

Or doc doc et Doc < doc Et doc Doc doc et doc Or est divergete Riema α doc lim E artie : a T sigifie qe le mobile reviet or la remière fois e O à l istat doc or T sigifie qe le mobile reviet or la remière fois e O à l istat Doc ax istats récédets, il était as e T... C est à dire bdoc T [... ] E aliqat la formle des robabilités comosées gééralisées T... I i i i i i i I i Remarqe : car la ositio d mobile à l istat i Ne déed qe de sa ositio à l istat récédet i- doc T... Or Or i i i i i doc i c facile T T T... T lim T lim lim lim Doc T T E T T série divergete ET existe as. L.Glli age sr Lois discrètes