Fiche méthodologique Les pièges dans les dénombrements
|
|
- Maurice Savard
- il y a 8 ans
- Total affichages :
Transcription
1 Fiche méthodologique Les pièges dans les dénombrements BCPST Lycée Hoche $\ CC BY: Pelletier Sylvain Dans cette fiche, on résume quelques points techniques sur les dénombrements et la théorie des probabilités. Le piège du au moins : compter deux fois le même élément Considérons un jeu de 32 cartes. On demande combien de paires de cartes on peut réaliser contenant au moins un roi. Le piège consiste à raisonner en disant : il y a 4 choix pour le roi, puis 31 choix pour la deuxième carte (tout sauf la première, donc 4 31 paires possibles. L erreur est ici que certaines paires sont comptées en double : celles constituées de deux rois. Par exemple, la paire {RP, RC}, est comptée une fois en choisissant d abord le RP, puis le RC, une autre fois dans le sens inverse. Lorsqu on dénombre et que l on raisonne par choix successifs, il est donc important de ne pas compter un élément deux fois. Il y a deux bonnes manières de procéder pour éviter ce piège : Découper l ensemble considéré en deux ensembles disjoints : Ici, il s agit des ensembles A :paires constituées exactement d un roi de cardinal 4 28, et B : paires constituées exactement de deux rois de cardinal ( 4 ( 2. Le résultat est alors Procéder par complémentaire : En considérant le complémentaire de l ensemble cherché : A :paires constituées d aucun roi. Cet ensemble est de cardinal ( 28 ( 2. Le résultat est donc 32 ( Application 1 Dans un jeu de 52 cartes, on tire des mains de 5 cartes. Combien y a-t-il de tirages constitués exactement de 1 roi et 1 cœur? En comptant que le roi de cœur compte à la fois pour un cœur et pour un roi, c est-à-dire qu un tirage du type {RC, DP, 7T, 8P, 9T } est considéré dans l ensemble. La bonne manière de procéder est de compter : tout d abord les mains ne contenant pas le roi de cœur, soit 3 12 ( 37 3, puis celle contenant le roi de cœur, soit ( Le résultat est la somme des deux. Lemme des bergers et applications aux dénombrements Le lemme des bergers vient du fait que pour compter un troupeau de moutons on peut compter les têtes, ou bien compter les pattes et diviser par quatre. La plupart du temps c est cette version qui est utilisée : Proposition 1. Soient E( et F deux ensembles finis. On supose qu il existe f : E F, surjective, telle que λ N, y F, card f 1 ({y} λ, i.e. tous les éléments y F ont exactement λ antécédents dans E. Alors on a : card(e λcard(f. Dans l exemple du troupeau de moutons, la fonction f est celle qui aux pattes (ensemble E associe la tête (ensemble F. On a bien quatre pattes pour la même tête, donc la préimage d une tête est de cardinal 4, et l application est bien surjective, car à chaque tête correspond forcément 4 pattes. Ainsi, card(e le nombre de pattes est égal à 4card(F, c est-à-dire 4 fois le nombre de têtes. 1
2 ( Démonstration. On voit que les ensembles f 1 ({y} forment un système complet de E : y F E f 1 ({y}, union disjointe. y F En effet, si x E, alors x f 1 ({f(x}, et si y y, f 1 ({y} f 1 ({y }. Ainsi, card(e y F ( card f 1 ({y}. ( Puis comme card f 1 ({y} λ, on obtient : card(e λcard(f. La première application de ce lemme consiste à regarder l application qui, à un arrangement de p éléments parmi n, associe une combinaison de p éléments parmi n, c est-à-dire aux p éléments sans ordre : { {arrangements} {permutations} φ : (x 1,..., x p {x 1,..., x p } Il est clair qu à une permutation correspond p! arrangements. On retrouve donc le résultat : A p n p!cn. p Le lemme des bergers permet ainsi de compter avec ordre puis d enlever l ordre pour obtenir le résultat. Dans ce contexte, on divise les cardinaux, par le nombre d antécédents. Par exemple, supposons que l on veuille compter le nombre de mains de 4 cartes d un jeu de 32 cartes contenant une carte de chaque couleur (cœur, pique, trèfle, carreau. Une méthode pour faire ce calcul consiste à supposer (temporairement qu on garde l ordre des cartes, on obtient alors : Pour la première carte, 32 choix, puis 24 choix pour la deuxième carte, puis 16 choix pour la troisième, et 8 pour la dernière. On a ici compté le nombre d arrangements de 4 éléments vérifiant la propriété, le nombre de mains (donc sans ordre est obtenu en divisant ce nombre par 4!, puisque l application qui à un arrangements associe une combinaison est surjective, et vérifie que chaque combinaison est l image de 4 arrangements. Note: On peut aussi faire ce calcul en considérant l application : { {7, 8, 9,..., Roi, As} 4 {mains solutions} φ : (x 1, x 2, x 3, x 4 {x 1 C, x 2 T, x 3 C, x 4 P } qui est clairement une bijection d un ensemble de cardinal 8 4 dans l ensemble cherché. Autre exemple, on se demande comment ranger n boules dans 3 boîtes, de tel sorte que la boîte i contient k i boules. Avec k 1 + k 2 + k 3 n. Une manière de procéder consiste à regarder l application : {permutations} {solutions du problème} φ : { } (x 1,..., x n {x 1,..., x k1 }, {x k1 +1, x k1 +2,..., x k1 +k 2 }, {x k2 +1, x k1 +2,..., x n } Autrement dit, à une permutation, on associe la solution obtenue en mettant dans la première boîte les k 1 premières, puis dans la deuxième les k 2 boules suivantes, et les dernières dans la boîte 3. Cette application est surjective, et une solution donnée est l image de k 1!k 2!k 3! permutations, qui correspondent aux différentes manières de ranger les k 1 premières boules, les k 2 suivantes et les dernières. Ainsi, l ensemble cherché a pour cardinal n! k 1!k 2!k 3!. Note: On peut retrouver ce résultat en disant : on a ( k 1 n choix pour la première boîte, 2
3 puis ( k 2 n k 1 choix pour la deuxième boîte, enfin aucun choix pour la dernière. La nombre obtenu est alors : ( ( k1 k2 n! n n k 1 k 1!(n k 1! Ordre arbitraire (n k 1! k 2!(n k 1 k 2! n! k 1!k 2!k 3!. Considérons un lancer de deux dés indiscernables. L univers est alors [[1, 6]] 2. Ce résultat peut sembler étonnant puisqu on a précisé que les dés sont indiscernables. On impose alors un ordre dans les dés en disant : celui-ci est le premier et celui-là est le second, comme si les dés étaient de couleurs différentes, alors qu il est impossible de modéliser un événement comme le premier dé vaut 1, et le deuxième 3. Que se passerait-il si l on ne considérait pas cet ordre? L univers serait alors les parties à 1 ou 2 éléments de [[1, 6]]. Une partie à 1 élément comme {1} correspondrait à l événement les deux dés valent 1, soit la seule valeur lisible est 1, tandis qu une partie à deux éléments comme {1, 3} correspondrait à l événement l un des dés vaut 1, l autre 3, et donc deux valeurs seraient visibles : 1 et 3. Cette modélisation enlève tout ordre dans les dés. En fait ces deux modélisations sont possibles. La seule différence, est que la probabilité sur l ensemble [[1, 6]] 2 est clairement la probabilité uniforme, tandis que la probabilité sur l ensemble des parties à 1 ou 2 éléments sera telle qu un singleton aura pour probabilité 1 36, tandis que les 15 parties à deux éléments auront pour probabilité Ainsi, il est plus simple d imposer un ordre artificiel, en disant que le premier dé est simplement celui que l on lit en premier. Cet ordre est différent à chaque lancer, mais il permet d obtenir une probabilité uniforme. 3
4 Fiche méthodologique Rang de la i-ième boule dans un tirage avec remise BCPST Lycée Hoche $\ CC BY: Pelletier Sylvain Soit une urne, qui contient N boules, dont r sont blanches, les autres étant noires. On tire dans cette urne sans remise. Pour i [[1, r]], on note X i le rang de la i-ième boule blanche. Ainsi, X 1 est le rang de la première boule blanche et X r celui de la dernière. On voit que X i (Ω [[i, N r + i]], puisqu au mieux on ne tire que des blanches, et donc la i-ième arrive en position i, au pire on tire d abord les (N r noires, puis les i blanches, la i-ième arrive alors en position N r + i, toutes les valeurs entières entre les deux sont possibles. Dans cette fiche, on présente différentes méthodes pour déterminer la loi de X, chacune ayant un intérêt pédagogique. On note B k l événement obtenir une boule blanche au tirage k, et N k le contraire. Exemples : p(x i i et loi de X 1 Commençons par calculer p(x i i, cet événement n arrive que si on ne tire que des blanche dans les i premiers tirages. On a donc : (X i i (B 1 B 2... B i. Et donc : p(x i i p(b 1 B 2... B i. En utilisant la formule des probabilités composées, on obtient : p(x i i p(b 1 B 2... B i. p(b 1 p B1 (B 2 p B1 B 2 (B 3... p B1 B 2...B i 1 (B i Au tirage k, il y a N + 1 k boules dans l urne, si on n a tiré que des boules blanches avant, alors il y a donc r + 1 k boules blanches. On a donc : p(x i i p(b 1 p B1 (B 2 p B1 B 2 (B 3... p B1 B 2...B i 1 (B i r r 1 r 2 N N 1 N 2... r i + 1 N + 1 i r! (N i! (r i! N! Autre exemple : le cas i 1, i.e. on regarde le rang de la première boule blanche. Soit k [[1, N r + 1]]. L événement X 1 k signifie : les k 1 premiers tirages n ont donné que des noires, puis on a eu la première blanche au k-ième tirage. Cela s écrit donc : p(x 1 k p(n 1 N 2 N k 1 B k p(n 1 p N1 (N 2 p N1 N 2 (N 3... p N1 N 2...N k 2 (N k 1 p N1 N 2...N k 1 (B k, 4
5 d après la formule des probabilités composées. Cela donne : p(x 1 k N r N r 1... N r k + 2 r N N 1 N + 2 k N + 1 k (N r! (N k! r (N r k + 1! N! r! (N r! (N k! (r 1! N! (N r k + 1! ( 1 ( ( N k N k r 1 N ( r 1 N r r Méthode par dénombrements, boules discernables Supposons que les boules soient discernables. L univers Ω est alors l ensemble des permutations d un ensemble à n éléments soit #Ω n!. On le munit de la probabilité uniforme, puisqu aucun tirage ne semble plus probable qu un autre. Soit k [[1, N r + i]], on va compter le nombre de tirages qui vérifient X i k. Pour un tel tirage, il y a i 1 boules blanches dans les k 1 premières places, puis une boule blanche au tirage k, puis r i boules blanches dans les N k derniers tirages. Un tel tirage est déterminé par les choix successifs de : la place des i 1 boules blanches dans les k 1 premiers tirages, les boules noires sont alors aussi placées, soit ( k 1 i 1 choix, la place des r i boules blanches dans les N k derniers tirages, les boules noires sont alors aussi placées, soit ( N k r i choix, la position des r boules blanches parmi les places choisies (puisqu elles sont supposées discernables, soit r! choix, la position des N r boules noires (idem, soit (N r! choix. Cela donne : ( ( k 1 N k r!(n r! choix. i 1 r i D où la probabilité : ( ( k 1 N k r!(n r! p(x i k i 1 r i N! Méthode par dénombrements, boules indiscernables ( k 1 ( N k i 1 r i ( N r On reprend le raisonnement précédent, mais on ne suppose plus les boules discernables. Un tirage est alors déterminé par la position des blanches, donc par un choix de r éléments dans [[1, N]], ainsi #Ω ( N r. Soit k [[i, N r + i]], on va compter le nombre de tirages qui vérifie X i k. En reprenant le raisonnement précédent, on obtient qu un tel tirage est déterminé par les choix successifs de : la place des i 1 boules blanches dans les k 1 premiers tirages, les boules noires sont alors aussi placées, soit ( k 1 i 1 choix, la place des r i boules blanches dans les N k derniers tirages, les boules noires sont alors aussi placées, soit ( N k r i choix, Soit : ( k 1 i 1 ( N k r i choix. 5
6 D où la probabilité : p(x i k ( k 1 ( N k i 1 r i ( N. r Méthode par la loi hypergéométrique Puisqu on tire dans une urne sans remise, on a l idée de poser, pour j [[1, N]], la var Y j qui correspond au nombre de boules blanches dans les j premiers tirages. On sait alors que : Y j H(N, r N, j, puisqu on tire j boules sans remise dans une urne de taille N, qui contient une proportion de r N boules blanches. D autre part, pour k [[i, N r + i]], l événement X i k peut être décrit par : durant les k 1 premiers tirages, on a obtenu i 1 boules blanches, au tirage i on a obtenu une boule blanche. Ainsi, on trouve : ( (Yk 1 (X i k i 1 B i Cela donne p(x i k ( (Yk 1 p i 1 B i p ( Y k 1 i 1 ( p (Yk 1 i 1 Bi d après le cours, on sait que : p ( Y k 1 i 1 ( r ( N r i 1 k i ( N. k 1 Puis, au tirage k, on a N + 1 k boules dans l urne, et si on a tiré i 1 boules blanches, il en reste r i+1. Ainsi : ( r i + 1 p (Yk 1 i 1 Bi N + 1 k. Ainsi : p(x i k ( r ( N r i 1 k i ( N k 1 r i + 1 N + 1 k r! (N r! (k 1!(N k + 1! r i + 1 (i 1!(r i + 1! (N r k + i!(k i! N! N + 1 k r! (N r! (k 1!(N k! (i 1!(r i! (N r k + i!(k i! N! r!(n r! (k 1! (N k! N! (i 1!(k i! (r i!(n k r + i! ( k 1 ( N k i 1 r i ( N. r 6
I. Cas de l équiprobabilité
I. Cas de l équiprobabilité Enoncé : On lance deux dés. L un est noir et l autre est blanc. Calculer les probabilités suivantes : A «Obtenir exactement un as» «Obtenir au moins un as» C «Obtenir au plus
Plus en détailProbabilités. C. Charignon. I Cours 3
Probabilités C. Charignon Table des matières I Cours 3 1 Dénombrements 3 1.1 Cardinal.................................................. 3 1.1.1 Définition............................................. 3
Plus en détailProbabilité. Table des matières. 1 Loi de probabilité 2 1.1 Conditions préalables... 2 1.2 Définitions... 2 1.3 Loi équirépartie...
1 Probabilité Table des matières 1 Loi de probabilité 2 1.1 Conditions préalables........................... 2 1.2 Définitions................................. 2 1.3 Loi équirépartie..............................
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détailCalculs de probabilités conditionelles
Calculs de probabilités conditionelles Mathématiques Générales B Université de Genève Sylvain Sardy 20 mars 2008 1. Indépendance 1 Exemple : On lance deux pièces. Soit A l évènement la première est Pile
Plus en détailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailExercices sur le chapitre «Probabilités»
Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Pour démarrer Exercices sur le chapitre «Probabilités» Exercice 1 (Modélisation d un dé non cubique) On considère un parallélépipède rectangle de
Plus en détailP1 : Corrigés des exercices
P1 : Corrigés des exercices I Exercices du I I.2.a. Poker : Ω est ( l ensemble ) des parties à 5 éléments de l ensemble E des 52 cartes. Cardinal : 5 I.2.b. Bridge : Ω est ( l ensemble ) des parties à
Plus en détailCALCUL DES PROBABILITES
CALCUL DES PROBABILITES Exemple On lance une pièce de monnaie une fois. Ensemble des événements élémentaires: E = pile, face. La chance pour obtenir pile vaut 50 %, pour obtenir face vaut aussi 50 %. Les
Plus en détailCours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailBureau N301 (Nautile) benjamin@leroy-beaulieu.ch
Pre-MBA Statistics Seances #1 à #5 : Benjamin Leroy-Beaulieu Bureau N301 (Nautile) benjamin@leroy-beaulieu.ch Mise à niveau statistique Seance #1 : 11 octobre Dénombrement et calculs de sommes 2 QUESTIONS
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailFeuille d exercices 2 : Espaces probabilisés
Feuille d exercices 2 : Espaces probabilisés Cours de Licence 2 Année 07/08 1 Espaces de probabilité Exercice 1.1 (Une inégalité). Montrer que P (A B) min(p (A), P (B)) Exercice 1.2 (Alphabet). On a un
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailTravaux dirigés d introduction aux Probabilités
Travaux dirigés d introduction aux Probabilités - Dénombrement - - Probabilités Élémentaires - - Variables Aléatoires Discrètes - - Variables Aléatoires Continues - 1 - Dénombrement - Exercice 1 Combien
Plus en détailProbabilités et Statistiques. Feuille 2 : variables aléatoires discrètes
IUT HSE Probabilités et Statistiques Feuille : variables aléatoires discrètes 1 Exercices Dénombrements Exercice 1. On souhaite ranger sur une étagère 4 livres de mathématiques (distincts), 6 livres de
Plus en détailProbabilités conditionnelles Loi binomiale
Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailLes probabilités. Chapitre 18. Tester ses connaissances
Chapitre 18 Les probabilités OBJECTIFS DU CHAPITRE Calculer la probabilité d événements Tester ses connaissances 1. Expériences aléatoires Voici trois expériences : - Expérience (1) : on lance une pièce
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailArbre de probabilité(afrique) Univers - Evénement
Arbre de probabilité(afrique) Univers - Evénement Exercice 1 Donner l univers Ω de l expérience aléatoire consistant à tirer deux boules simultanément d une urne qui en contient 10 numérotés puis à lancer
Plus en détailProbabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12
Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont
Plus en détailPROBABILITÉS CONDITIONNELLES
PROBABILITÉS CONDITIONNELLES A.FORMONS DES COUPLES Pour la fête de l école, les élèves de CE 2 ont préparé une danse qui s exécute par couples : un garçon, une fille. La maîtresse doit faire des essais
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailProbabilités (méthodes et objectifs)
Probabilités (méthodes et objectifs) G. Petitjean Lycée de Toucy 10 juin 2007 G. Petitjean (Lycée de Toucy) Probabilités (méthodes et objectifs) 10 juin 2007 1 / 19 1 Déterminer la loi de probabilité d
Plus en détailUniversité Paris 8 Introduction aux probabilités 2014 2015 Licence Informatique Exercices Ph. Guillot. 1 Ensemble fondamental loi de probabilité
Université Paris 8 Introduction aux probabilités 2014 2015 Licence Informatique Exercices Ph. Guillot 1 Ensemble fondamental loi de probabilité Exercice 1. On dispose de deux boîtes. La première contient
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailSeconde et première Exercices de révision sur les probabilités Corrigé
I_ L'univers. _ On lance simultanément deux dés indiscernables donc il n'y a pas d'ordre. Il y a répétition, les dbles. On note une issue en écrivant le plus grand chiffre puis le plus petit. 32 signifie
Plus en détailExemple On lance une pièce de monnaie trois fois de suite. Calculer la probabilité d obtenir exactement deux fois pile.
Probabilités Définition intuitive Exemple On lance un dé. Quelle est la probabilité d obtenir un multiple de 3? Comme il y a deux multiples de 3 parmi les six issues possibles, on a chances sur 6 d obtenir
Plus en détail4. Exercices et corrigés
4. Exercices et corrigés. N 28p.304 Dans une classe de 3 élèves, le club théâtre (T) compte 0 élèves et la chorale (C) 2 élèves. Dix-huit élèves ne participent à aucune de ces activités. On interroge au
Plus en détailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Plus en détailProposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailIndépendance Probabilité conditionnelle. Chapitre 3 Événements indépendants et Probabilités conditionnelles
Chapitre 3 Événements indépendants et Probabilités conditionnelles Indépendance Indépendance Probabilité conditionnelle Definition Deux événements A et B sont dits indépendants si P(A B) = P(A).P(B) Attention
Plus en détailStatistiques II. Alexandre Caboussat alexandre.caboussat@hesge.ch. Classe : Mardi 11h15-13h00 Salle : C110. http://campus.hesge.
Statistiques II Alexandre Caboussat alexandre.caboussat@hesge.ch Classe : Mardi 11h15-13h00 Salle : C110 http://campus.hesge.ch/caboussata 1 mars 2011 A. Caboussat, HEG STAT II, 2011 1 / 23 Exercice 1.1
Plus en détailEI - EXERCICES DE PROBABILITES CORRIGES
EI 1 EI - EXERCICES DE PROBABILITES CORRIGES Notations 1 Les coefficients du binôme sont notés ( n p 2 Un arrangement de n objets pris p à p est noté A p n 3 Si A est un ensemble fini, on notera A ou card
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détail9 5 2 5 Espaces probabilisés
BCPST2 9 5 2 5 Espaces probabilisés I Mise en place du cadre A) Tribu Soit Ω un ensemble. On dit qu'un sous ensemble T de P(Ω) est une tribu si et seulement si : Ω T. T est stable par complémentaire, c'est-à-dire
Plus en détailS initier aux probabilités simples «Question de chance!»
«Question de chance!» 29-11 Niveau 1 Entraînement 1 Objectifs - S entraîner à activer la rapidité du balayage visuel. - Réactiver le comptage par addition jusqu à 20. - Développer le raisonnement relatif
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailGEA II Introduction aux probabilités Poly. de révision. Lionel Darondeau
GEA II Introduction aux probabilités Poly. de révision Lionel Darondeau Table des matières Énoncés 4 Corrigés 10 TD 1. Analyse combinatoire 11 TD 2. Probabilités élémentaires 16 TD 3. Probabilités conditionnelles
Plus en détailAnalyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I
Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I Roxane Duroux 1 Cadre de l étude Cette étude s inscrit dans le cadre de recherche de doses pour des essais cliniques
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailLa mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
Plus en détailFluctuation d une fréquence selon les échantillons - Probabilités
Fluctuation d une fréquence selon les échantillons - Probabilités C H A P I T R E 3 JE DOIS SAVOIR Calculer une fréquence JE VAIS ÊTRE C APABLE DE Expérimenter la prise d échantillons aléatoires de taille
Plus en détailThéorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France
Théorie et Codage de l Information (IF01) exercices 2013-2014 Paul Honeine Université de technologie de Troyes France TD-1 Rappels de calculs de probabilités Exercice 1. On dispose d un jeu de 52 cartes
Plus en détailActuariat I ACT2121. septième séance. Arthur Charpentier. Automne 2012. charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free.
Actuariat I ACT2121 septième séance Arthur Charpentier charpentier.arthur@uqam.ca http ://freakonometrics.blog.free.fr/ Automne 2012 1 Exercice 1 En analysant le temps d attente X avant un certain événement
Plus en détailLes probabilités. Guide pédagogique Le présent guide sert de complément à la série d émissions intitulée Les probabilités produite par TFO.
Guide pédagogique Le présent guide sert de complément à la série d émissions intitulée produite par TFO. Le guide Édition 1988 Rédacteur (version anglaise) : Ron Carr Traduction : Translatec Conseil Ltée
Plus en détailENS de Lyon TD 1 17-18 septembre 2012 Introduction aux probabilités. A partie finie de N
ENS de Lyon TD 7-8 septembre 0 Introduction aux probabilités Exercice Soit (u n ) n N une suite de nombres réels. On considère σ une bijection de N dans N, de sorte que (u σ(n) ) n N est un réordonnement
Plus en détailExercices supplémentaires sur l introduction générale à la notion de probabilité 2009-2010
Exercices supplémentaires sur l introduction générale à la notion de probabilité 2009-2010 Exercices fortement conseillés : 6, 10 et 14 1) Un groupe d étudiants est formé de 20 étudiants de première année
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailPlan général du cours
BTS GPN 1ERE ANNEE-MATHEMATIQUES-PROBABILITES-DENOMBREMENT,COMBINATOIRE PROBABILITES Plan général du cours 1. Dénombrement et combinatoire (permutations, arrangements, combinaisons). 2. Les probabilités
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détailLes devoirs en Première STMG
Les devoirs en Première STMG O. Lader Table des matières Devoir sur table 1 : Proportions et inclusions....................... 2 Devoir sur table 1 : Proportions et inclusions (corrigé)..................
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailCAC, DAX ou DJ : lequel choisir?
CAC, DAX ou DJ : lequel choisir? 1. Pourquoi cette question Tout trader «travaillant 1» sur les indices s est, à un moment ou un autre, posé cette question : «je sais que la tendance est bien haussière
Plus en détailACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5
ACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5 ARTHUR CHARPENTIER 1 Un certain test médical révèle correctement, avec probabilité 0.85, qu une personne a le sida lorsqu elle l a vraiment et révèle incorrectement,
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailCouples de variables aléatoires discrètes
Couples de variables aléatoires discrètes ECE Lycée Carnot mai Dans ce dernier chapitre de probabilités de l'année, nous allons introduire l'étude de couples de variables aléatoires, c'est-à-dire l'étude
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailAndrey Nikolaevich Kolmogorov
PROBABILITÉS La théorie des probabilités est née de l étude par les mathématiciens des jeux de hasard. D'ailleurs, le mot hasard provient du mot arabe «az-zahr» signifiant dé à jouer. On attribue au mathématicien
Plus en détailIntroduction au Calcul des Probabilités
Université des Sciences et Technologies de Lille U.F.R. de Mathématiques Pures et Appliquées Bât. M2, F-59655 Villeneuve d Ascq Cedex Introduction au Calcul des Probabilités Probabilités à Bac+2 et plus
Plus en détailMesure de probabilité, indépendance.
MATHEMATIQUES TD N 2 : PROBABILITES ELEMENTAIRES. R&T Saint-Malo - 2nde année - 2011/2012 Mesure de probabilité, indépendance. I. Des boules et des cartes - encore - 1. On tire simultanément 5 cartes d
Plus en détailGUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger
GUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger SOMMAIRE GUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger o o o o o o o o o o o o
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailCOMBINATOIRES ET PROBABILITÉS
COMBINATOIRES ET PROBABILITÉS ème année. Analyse combinatoire.. Outils.. Principe de décomposition.. Permutations.. Arrangements..5 Combinaisons 8.. Développement du binôme 9..7 Ce qu il faut absolument
Plus en détail1. Déterminer l ensemble U ( univers des possibles) et l ensemble E ( événement) pour les situations suivantes.
Corrigé du Prétest 1. Déterminer l ensemble U ( univers des possibles) et l ensemble E ( événement) pour les situations suivantes. a) Obtenir un nombre inférieur à 3 lors du lancer d un dé. U= { 1, 2,
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailChapitre 6 La lumière des étoiles Physique
Chapitre 6 La lumière des étoiles Physique Introduction : On ne peut ni aller sur les étoiles, ni envoyer directement des sondes pour les analyser, en revanche on les voit, ce qui signifie qu'on reçoit
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailLES GENERATEURS DE NOMBRES ALEATOIRES
LES GENERATEURS DE NOMBRES ALEATOIRES 1 Ce travail a deux objectifs : ====================================================================== 1. Comprendre ce que font les générateurs de nombres aléatoires
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détailThéorie de la Mesure et Intégration
Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 & UE LM365 Intégration 2 Année 2010 11 Théorie de la Mesure et Intégration Responsable des cours : Amaury LAMBERT
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailPROBABILITÉS: COURS DE LICENCE DE MATHÉMATIQUES APPLIQUÉES LM 390
PROBABILITÉS: COURS DE LICENCE DE MATHÉMATIQUES APPLIQUÉES LM 390 Université PARIS 6 2008/2009 Jean BERTOIN 1 Table des Matières ( ) ces parties peuvent ^etre omises en première lecture, et ne feront pas
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailProbabilités et statistique. Benjamin JOURDAIN
Probabilités et statistique Benjamin JOURDAIN 11 septembre 2013 2 i ii À Anne Préface Ce livre est issu du polycopié du cours de probabilités et statistique de première année de l École des Ponts ParisTech
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détail4 Distributions particulières de probabilités
4 Distributions particulières de probabilités 4.1 Distributions discrètes usuelles Les variables aléatoires discrètes sont réparties en catégories selon le type de leur loi. 4.1.1 Variable de Bernoulli
Plus en détailRepérage de l artillerie par le son.
Repérage de l artillerie par le son. Le repérage par le son permet de situer avec précision une batterie ennemie, qu elle soit ou non bien dissimulée. Le son se propage avec une vitesse sensiblement constante,
Plus en détailIntégration sur des espaces produits
Chapitre 5 Intégration sur des espaces produits 5.1 Produit de deux mesures Étant donnés deux espaces mesurés (Ω 1, F 1, µ 1 ) et (Ω 2, F 1, µ 2 ), le but de cette section est de construire une mesure
Plus en détail