Dénombrement Probabilité uniforme sur un ensemble fini

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Dénombrement Probabilité uniforme sur un ensemble fini"

Transcription

1 UPV - MathsL1S1 1 II Dénombrement Dénombrement Probabilité uniforme sur un ensemble fini I Dénombrement 1) Factorielles : Pour n entier 1, il y a : n! = n.(n - 1). (n - 2) 2.1 façons d aligner n objets distincts (ou de les ranger dans n cases, à raison d un objet par case) : n choix possibles pour la première case. A chacun de ces n choix correspondent (n -1) choix possibles pour la seconde case Et ainsi de suite, jusqu à la dernière case pour laquelle il ne reste qu un objet. Par convention 0! = 1 et n! = 0 pour n < 0, ce qui est d ailleurs naturel : il n y a qu une façon d aligner 0 objet («Voilà. C est fait»), et comment en aligner -3? Pour n pas trop grand, on peut représenter ceci à l aide d un arbre. Exemple : 4 objets {a, b, c, d}. Du tronc partent 4 branches : les 4 choix possibles pour la première case, aboutissant aux noeuds a, b, c et d. De chacun de ces noeuds partent 3 branches : les trois choix restant pour la seconde case (du noeud a partent les branches aboutissant à b, c et d, etc ). De chacun des 12 noeuds partent 2 branches : les choix possibles pour la troisième case. De chacun des 24 noeuds part une seule branche : le choix du dernier objet.. n! a une croissance extrêmement rapide. Expérimentez sur votre calculatrice. Par exemple 10! = , 20! = et 50! = (Exercice : Vérifier à la main ce dernier résultat, et dessiner l arbre sur une très grande feuille de papier.) 2) Arrangements : Pour p et n entiers, 1 p n, il y a :A n p = n.(n - 1) (n - p + 1) façons d aligner p objets choisis parmi n objets distincts (ou de les ranger dans p cases, à raison d un objet par case) : n choix possibles pour la première case

2 UPV - MathsL1S1 2 II Dénombrement à chacun de ces n choix correspondent (n -1) choix possibles pour la seconde case et ainsi de suite, jusqu à la p. ème pour laquelle il reste (n - (p - 1)) choix. De manière naturelle (?) A n 0 = 1 (une seule façon de ranger 0 objet pris parmi n dans n cases!), et par convention A n p = 0 pour p < 0 ou p > n. Dans les calculs on utilise la formule ci-dessus (ou, bien mieux sa calculatrice). Dans les formules on écrit, plus élégamment : A n p = n! / (n - p)! 3) Combinaisons : Pour 0 p n, il y a : C n p = A n p / p! = n! / p!(n - p)! façons de choisir p objets parmi n objets distincts. Autrement dit : un ensemble à n éléments a C n p sous ensembles à p éléments. En effet pour ranger p objets choisis parmi n objets distincts dans p cases, on peut : (1) Choisir p objets parmi les n : il y a C n p façons de le faire. (2) Une fois les objets choisis, les ranger dans les p cases : il y a p! façons de le faire. A chacun des C n p choix d objets correspondent les p! façons de les ranger. Donc A n p = p! C n p 4) Propriétés des combinaisons : De la formule : C n p = n! / p!(n - p)! résulte immédiatement : 1) C n p = C n n-p. (On peut aussi remarquer qu un ensemble a n éléments a autant de sous ensembles à p éléments que de sous ensembles à (n - p) éléments : à chaque sous ensemble à p éléments correspond son complémentaire qui a (n - p) éléments). 2) C n p = C n-1 p-1 + C n-1 p. (On le démontrera de deux façons en TD.) Cette formule permet de démontrer par récurrence : 3) Formule du binôme : (a + b) n = Σ p=0 p=n C n p a p b n-p 5) Triangle arithmétique de Pascal : La formule 2) ci-dessus permet de calculer les C n p (les coefficients du binôme) de manière beaucoup plus commode que la formule de départ : c est l algorithme du triangle arithmétique de Pascal : La première colonne ne contient que des 1 (les C n 0 ). La première ligne est complétée par une infinité de 0 (les C 0 p pour p > 0). On obtient alors ligne par ligne tous les C n p en utilisant la formule 2). Naturellement on n écrit

3 UPV - MathsL1S1 3 II Dénombrement Par exemple les six premières lignes (coefficients de (a + b) n pour n allant de 0 à 5) sont : Conséquences : développements de (a + b) 3 ou (a + b) 4. 1) Vous n avez plus le droit d hésiter plus de 5 secondes sur les 2) Si vous avez à calculer (a + b) 10 vous avez maintenant le choix entre deux méthodes : développer la formule, c est long, pénible, et il y a avec beaucoup de risques d erreurs ou écrire les 11 premières lignes du triangle de Pascal, c est rapide, élégant et les risques d erreurs sont minimes. 3) 2 n = (1 + 1) n = Σ p=0 p=n C n p D où : Un ensemble à n éléments a 2 n sous ensembles. 4) 0 = (-1 + 1) n = Σ p=0 p=n C n p (-1) p Un ensemble fini a autant de sous ensembles de cardinal pair que de sous ensembles de cardinal impair. C est tout aussi rigolo, mais sûrement moins utile. II Application : Probabilité uniforme sur un ensemble fini Le résultat d une épreuve dépend du hasard. On suppose que l ensemble Ω des résultats possibles, ou événements élémentaires, est fini. L ensemble P(Ω) des parties (ou sous-ensembles) de Ω est associé à l ensemble des événements. Exemples : 1) On lance une pièce : Ω ={p, f} (pile et face). 2) On lance une pièce deux fois de suite : Ω ={pp, pf, fp, ff}. 3) On lance un dé deux fois de suite : Ω ={ (1, 1), (1, 2),, (1, 6), (2, 1), (2, 2),, (2, 6),, (6, 1), (6, 2),, (6, 6) }. Si Ω a n éléments, P(Ω) a 2 n éléments. Dans le premier exemple P(Ω) a donc 4 éléments : P(Ω) = {Ø, {p}, {f}, Ω} Dans le second exemple P(Ω) a déjà 16 éléments. Dans le dernier, il a 2 36 = éléments. (Evidemment! Néanmoins vous voyez qu il ne serait pas habile de s embarquer dans la description de tous les événements possibles, bien

4 UPV - MathsL1S1 4 II Dénombrement L application P : P(Ω) ---> R + définie par : P(A) = card(a) / card(ω). (où card(a) = nombre d éléments de A) est la probabilité uniforme sur Ω. En particulier si Ω a n éléments, chacun des événement élémentaires a la même probabilité : 1/n. On verra en TD que P est un cas particulier de probabilité sur Ω, c est à dire une application : P : P(Ω) ---> R + vérifiant : ce dont découle : (i) P(Ω) = 1. P est à valeurs dans [0, 1] (ii) Si A B = Ø, P(A B) = P(A) + P(B). P(Ø) = 0 P(A c ) = 1 - P(A), A c désignant le complémentaire de A dans Ω Dans les trois exemples ci-dessus, Ω est muni d une probabilité uniforme si la pièce ou le dé sont équilibrés.

5 UPV - MathsL1S1 5 II Dénombrement TD Dénombrement I Dénombrement Exercice 1 : Démontrer la formule C n p = C n-1 p-1 + C n-1 p : 1) De manière rasoire, à l aide de la formule C n p = n! / p!(n-p)! 2) De manière plus divertissante à l aide de considérations ensemblistes : Soit E = {x 1, x 2,, x n } un ensemble fini de cardinal n. On choisit arbitrairement un de ses éléments, disons x n, et l on remarque (brillamment) que parmi les sous-ensembles de cardinal p de E, il y a ceux qui contiennent x n et ceux qui ne le contiennent pas. Exercice 2 : Démontrer qu un ensemble fini de cardinal n a 2 n sous-ensembles : 1) A l aide de la formule du binôme appliquée à (1 + 1) n 2) Par récurrence. Exercice 3 : Combien de mots de 5 lettres (ayant ou non un sens) peut-on fabriquer avec les lettres du mot LAPIN? Et de mots de 8 lettres avec celles du mot ADRESSES? Exercice 4 : On dispose de n cages et de k lions, tant féroces qu il faut séparer deux des icelles bêtes par une cage vide au moins. On note L k n le nombre de façons de répartir les gros chats dans les cages. 1) Que vaut L n 0? et L 0 k pour k 1? et L n 1? 2) On fixe n. Pour quelles valeurs de k a-t-on L n k = 0? 3) Que vaut L n 2? 4) En distinguant les deux cas : la première cage est vide puis la première cage est occupée, trouver une formule de récurrence permettant de calculer de proche en proche les L n k. Les écrire sous forme de tableau (n est l'indice de ligne et k l'indice de colonne) pour n 6. Comparer au TAP. Exercice 5 : n personnes (n 3) sont placées autour d'une table ronde (pour un dîner chez la duchesse de Guermantes, par exemple). Une autre disposition de ces mêmes n personnes (pour

6 UPV - MathsL1S1 6 II Dénombrement chaque convive a la même personne à sa droite et la même personne à sa gauche que lors du premier dîner. 1) Combien y-a-il de plans de table lorsque : a) n = 3? b) n = 4? c) En général? 2) Que devient ce nombre si l'on exige seulement que chaque convive ait les mêmes voisins immédiats, (voisin de droite et de gauche peuvent avoir été permutés). Questions subsidiaires pour départager les ex aequo : a) Qui sont la duchesse et la princesse de Guermantes? b) Quel sont les prénom du duc et de la duchesse de Guermantes? c) Donner quelques exemples de convives qui auraient pu participer à cette sauterie. Exercice 6 : Soit A = {a 1, a 2,, a m } et B = {b 1, b 2,, b m } deux ensembles à m éléments d'intersection vide et k un entier compris entre 0 et m. 1) Combien A a-t-il de sous ensembles à k éléments? 2) On veut choisir à la fois un sous ensemble à k éléments de A et un sous ensemble à (m - k) éléments de B. De combien de façons peut-on effectuer un tel choix? 3) Montrer que Σ k = 0 k = m (C m k ) 2 = C 2m m. Vérifier cette formule pour m = 5. II Probabilité uniforme sur un ensemble fini Exercice 7 : On lance un dé deux fois de suite. Quels sont les sous-ensembles associés aux événements : 1) La somme des points obtenus est un multiple de 5. 2) La somme des points obtenus est un nombre premier (c est à dire ayant exactement deux diviseurs : 1 et lui-même) 3) Le produit des points obtenus est un nombre premier. Exercice 8 : Soit Ω un ensemble fini, et P la probabilité uniforme sur Ω. 1) Montrer que P est une probabilité sur Ω, c est à dire une application : P : P(Ω) ---> R + vérifiant les axiomes : (i) P(Ω) = 1. (ii) Si A B = Ø, P(A B) = P(A) + P(B). 2) Montrer qu une probabilité sur Ω, a les propriétés suivantes : P est à valeurs dans [0, 1]

7 UPV - MathsL1S1 7 II Dénombrement P(Ø) = 0 P(A c ) = 1 - P(A), A c désignant le complémentaire de A dans Ω Exercice 9 : On lance un dé équilibré deux fois de suite. Quelle est la probabilité des événements : 1) La somme des points obtenus est un multiple de 5. 2) La somme des points obtenus est paire. 3) Le produit des points obtenus est pair. 4) La somme des points obtenus est un nombre premier. 5) Le produit des points obtenus est un nombre premier. Exercice 10 : On tire quatre cartes dans un jeu de 52. Quelle est la probabilité d avoir les 4 as? d avoir 2 as? d avoir au moins 1 as? Exercice 11 : Premier jeu : On choisit au hasard un sous-ensemble U à 6 éléments de l ensemble {1, 2,, 49}. Une machine (stupide) choisit également un sous-ensemble V à 6 éléments du même ensemble, plus un septième élément c. On gagne le gros lot si U = V. On gagne le lot de consolation si l intersection de U et V a 5 éléments et si U contient en outre c. Et on gagne le lot de consolation du lot de consolation si l intersection de U et V a 5 éléments, sans que U contienne c. Second jeu : On lance n fois de suite une pièce équilibrée (à chaque lancer les probabilités d obtenir pile et face sont égales). On gagne si les n lancers sont tous des piles. 1) On vous propose de jouer au second jeu avec n = 15 : vous gagnez si vous obtenez 15 piles consécutifs en lançant une pièce équilibrée. a) A première vue pensez vous avoir beaucoup de chances de gagner à ce jeu? b) Comparer la probabilité de gagner à ce jeu avec les probabilités de gagner au premier jeu : le gros lot le lot de consolation le lot de consolation du lot de consolation. (Calculer les quatre probabilités, et le rapport de la première à chacune des trois autres). 2) Quelle est la plus petite valeur de n pour laquelle vos chances de gagner au second jeu sont inférieures à vos chances de gagner au premier jeu : a) Le gros lot? b) Le lot de consolation?

8 UPV - MathsL1S1 8 II Dénombrement Exercice 12 : On admet que toute année a 365 jours, et que pour chaque jour de l'année la probabilité pour un individu pris au hasard d'avoir son anniversaire ce jour là est de 1/365. (Ce n'est pas tout à fait exact : vous savez qu'il y a des années bissextiles, et que certaines saisons incitent plus que d'autres à la reproduction. Mais ce sont deux approximations acceptables.) 1) 22 joueurs disputent un match de football (c'est le jeu où l'on pousse le ballon avec le pied). Diriez vous au débotté qu'il y a de fortes chances pour que deux d'entre eux (au moins) fêtent leur anniversaire le même jour? Etant donné un ensemble de n personnes (n 2), on cherche la probabilité p n de l'événement : deux d'entre elles (au moins) fêtent leur anniversaire le même jour. Pour quelles valeurs de n a-t-on p n = 1? 2) Que valent p 2 et p 3? 3) Que vaut p n en général? Applications : Valeurs de p 22 et de p 40 Exercice 13 : n couples {h 1, f 1 },, {h n, f n } sont réunis pour une petite danse. Chacun des n cavaliers {h 1,, h n } choisit au hasard l'une des cavalière {f 1,, f n }. On note a n la probabilité de l'événement : chacun des h i danse avec sa moitié f i. 1) Que valent a 2, a 3 et a 4? 2) Que vaut a n en général? Après la danse, n tables de 2 sont préparées pour une collation. Chacun des 2n danseurs choisit au hasard l'une des 2n places. On note b n la probabilité de l'événement : chacun des h i est assis avec sa moitié f i. On pourra supposer que les places sont numérotées (1 et 2), (3 et 4),, (2n - 1 et 2n) 3) Que valent b 2 et b 3? 4) Que vaut b n en général? (Vérifier la validité de votre formule pour n = 2 et 3.) Et si le coeur vous en dit (mais c'est un problème difficile, et n = 2, 3 et 4 serait déjà bien) : 5) Après la collation, on reprend la danse, selon le principe du début. Quelle est la probabilité c n de l'événement : aucun des h i ne danse avec sa moitié?

Feuille d exercices 1

Feuille d exercices 1 Université Paris 7 - Denis Diderot L2 - Probabilités PS4 Année 2014-2015 Feuille d exercices 1 Exercice 1 Combien y a-t-il de paires d entiers non consécutifs compris entre 1 et n (n 1)? Exercice 2 1.

Plus en détail

Chapitre 5 Les Probablilités

Chapitre 5 Les Probablilités A) Introduction et Définitions 1) Introduction Chapitre 5 Les Probablilités De nombreuses actions provoquent des résultats qui sont dus en partie ou en totalité au hasard. Il est pourtant nécessaire de

Plus en détail

Chapitre 1: Introduction au calcul des probabilités, cas d un univers fini.

Chapitre 1: Introduction au calcul des probabilités, cas d un univers fini. Chapitre 1: Introduction au calcul des probabilités, cas d un univers fini. 1 Introduction Des actions comme lancer un dé, tirer une carte d un jeu, observer la durée de vie d une ampoule électrique, etc...sont

Plus en détail

Distribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités

Distribution 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étail

Analyse Combinatoire

Analyse 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étail

EXERCICES SUR LES PROBABILITÉS

EXERCICES SUR LES PROBABILITÉS EXERCICES SUR LES PROBABILITÉS Exercice 1 Dans un univers Ω, on donne deux événements A et B incompatibles tels que p(a) = 0,2 et p(b) = 0,7. Calculer p(a B), p(a B), p ( A ) et p ( B ). Exercice 2 Un

Plus en détail

UNIVERSITÉ DE CERGY. LICENCE d ÉCONOMIE et FINANCE LICENCE de GESTION. Seconde année - Semestre 3 PROBABILITÉS. Cours de M. J.

UNIVERSITÉ DE CERGY. LICENCE d ÉCONOMIE et FINANCE LICENCE de GESTION. Seconde année - Semestre 3 PROBABILITÉS. Cours de M. J. Année 2013-2014 UNIVERSIÉ DE CERGY LICENCE d ÉCONOMIE et FINANCE LICENCE de GESION Seconde année - Semestre 3 PROBABILIÉS Cours de M. J. Stéphan ravaux Dirigés de Mme M. Barrié, M. J-M. Chauvet et M. J.

Plus en détail

Dénombrement, opérations sur les ensembles.

Dénombrement, opérations sur les ensembles. Université Pierre et Marie Curie 2013-2014 Probabilités et statistiques - LM345 Feuille 1 (du 16 au 20 septembre 2013) Dénombrement, opérations sur les ensembles 1 Combien de façons y a-t-il de classer

Plus en détail

COURS DE DENOMBREMENT

COURS DE DENOMBREMENT COURS DE DENOMBREMENT 1/ Définition des objets : introduction Guesmi.B Dénombrer, c est compter des objets. Ces objets sont créés à partir d un ensemble E, formé d éléments. A partir des éléments de cet

Plus en détail

le triangle de Pascal - le binôme de Newton

le triangle de Pascal - le binôme de Newton 1 / 51 le triangle de Pascal - le binôme de Newton une introduction J-P SPRIET 2015 2 / 51 Plan Voici un exposé présentant le triangle de Pascal et une application au binôme de Newton. 1 2 3 / 51 Plan

Plus en détail

Probabilités sur un univers ni

Probabilités sur un univers ni POIRET Aurélien TD n o 21 MPSI Probabilités sur un univers ni 1 Événements et probabilités Exercice N o 1 : Dans un centre de loisirs, une personne peut pratiquer trois activités. On considère les événements

Plus en détail

Probabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2

Probabilité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étail

Exercices sur le chapitre «Probabilités»

Exercices 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étail

Probabilités Loi binomiale Exercices corrigés

Probabilité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étail

Lycée Fénelon Sainte-Marie Préparation Science-Po/Prépa HEC

Lycée Fénelon Sainte-Marie Préparation Science-Po/Prépa HEC Lycée Fénelon Sainte-Marie Préparation Science-Po/Prépa HEC Dénombrement et probabilités Version du juillet 05 Enoncés Exercice - YouTube Sur YouTube, les vidéos sont identifiées à l aide d une chaîne

Plus en détail

Feuille TD 1 : Probabilités discrètes, dénombrement

Feuille TD 1 : Probabilités discrètes, dénombrement Université de Nice-Sophia Antipolis -L2 MASS - Probabilités Feuille TD 1 : Probabilités discrètes, dénombrement Exercice 1 : 1. On doit choisir 2 représentants dans une classe de 40 élèves. Quel est le

Plus en détail

Cours de Probabilités et de Statistique

Cours 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étail

Espace de probabilité, indépendance et probabilité conditionnelle

Espace de probabilité, indépendance et probabilité conditionnelle Chapter 2 Espace de probabilité, indépendance et probabilité conditionnelle Sommaire 2.1 Tribu et événements........................................... 15 2.2 Probabilité................................................

Plus en détail

Leçon 6. Savoir compter

Leçon 6. Savoir compter Leçon 6. Savoir compter Cette leçon est une introduction aux questions de dénombrements. Il s agit, d une part, de compter certains objets mathématiques (éléments, parties, applications,...) et, d autre

Plus en détail

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot SOMMES ET PRODUITS 1 Techniques de calcul 1.1 Le symbole Notation 1.1 Soient m et n deux entiers naturels. Alors { a m + a m+1 + + a + a n si m n, a = 0 sinon. On peut aussi noter m n =m a ou encore m,n

Plus en détail

TD 4 : HEC 2001 épreuve II

TD 4 : HEC 2001 épreuve II TD 4 : HEC 200 épreuve II Dans tout le problème, n désigne un entier supérieur ou égal à 2 On dispose de n jetons numérotés de à n On tire, au hasard et sans remise, les jetons un à un La suite (a, a 2,,

Plus en détail

TD: Ensembles, applications, dénombrement

TD: Ensembles, applications, dénombrement Université de Provence Année 011/1 Licence Math Info ème année S3 Fondements de l Informatique 1 Ensembles et fonctions TD: Ensembles, applications, dénombrement 1. On suppose que l ensemble de tous les

Plus en détail

Calculs de probabilités

Calculs 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étail

Exercices : Probabilités

Exercices : Probabilités Exercices : Probabilités Partie : Probabilités Exercice Dans un univers, on donne deux événements et incompatibles tels que =0, et =0,7. Calculer,, et. Exercice Un dé (à faces) est truqué de la façon suivante

Plus en détail

Marches, permutations et arbres binaires aléatoires

Marches, permutations et arbres binaires aléatoires Marches, permutations et arbres binaires aléatoires Épreuve pratique d algorithmique et de programmation Concours commun des Écoles Normales Supérieures Durée de l épreuve: 4 heures Cœfficient: 4 Juillet

Plus en détail

Fiche méthodologique Les pièges dans les dénombrements

Fiche méthodologique Les pièges dans les dénombrements 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.

Plus en détail

Les probabilités. Chapitre 18. Tester ses connaissances

Les 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étail

Les trois sortes de tirages

Les trois sortes de tirages DERNIÈRE IMPRESSION LE 29 juin 2015 à 19:20 Les trois sortes de tirages Introduction Comme nous l avons vu, dans une loi équirépartie, il est nécessaire de dénombrer les cas favorables et les cas possibles.

Plus en détail

Probabilités sur un univers fini

Probabilité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étail

Probabilités et Statistiques. Feuille 2 : variables aléatoires discrètes

Probabilité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étail

Fluctuation d une fréquence selon les échantillons - Probabilités

Fluctuation 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étail

b) Exprimer B à l aide des événements A n et en déduire la probabilité de B Exercice 1.4. Inégalité de Bonferroni.

b) Exprimer B à l aide des événements A n et en déduire la probabilité de B Exercice 1.4. Inégalité de Bonferroni. MP 205/6 Feuille d exercices - Probabilités généralités). Univers, généralités Exercice.. Langage des probabilités. Soit Ω, A) un espace probabilisable. Soit A n ) n N une famille d événements et A, B,

Plus en détail

Problèmes à propos des nombres entiers naturels

Problèmes à propos des nombres entiers naturels Problèmes à propos des nombres entiers naturels 1. On dispose d une grande feuille de papier, on la découpe en 4 morceaux, puis on déchire certains morceaux (au choix) en 4 et ainsi de suite. Peut-on obtenir

Plus en détail

CONCOURS GÉNÉRAL DES LYCÉES SESSION DE 2009 COMPOSITION DE MATHÉMATIQUES. (Classe terminale S)

CONCOURS GÉNÉRAL DES LYCÉES SESSION DE 2009 COMPOSITION DE MATHÉMATIQUES. (Classe terminale S) MA 09 CONCOURS GÉNÉRAL DES LYCÉES SESSION DE 009 COMPOSITION DE MATHÉMATIQUES (Classe terminale S) DURÉE : 5 heures La calculatrice de poche est autorisée, conformément à la réglementation. La clarté et

Plus en détail

PROBABILITÉS CONDITIONNELLES

PROBABILITÉS CONDITIONNELLES PROBABILITÉS ONDITIONNELLES Exercice 01 On considère une roue partagée en 15 secteurs angulaires numérotés de 1 à 15. es secteurs sont de différentes couleurs. On fait tourner la roue qui s'arrête sur

Plus en détail

Cours de DEUG Probabilités et Statistiques. Avner Bar-Hen

Cours de DEUG Probabilités et Statistiques. Avner Bar-Hen Cours de DEUG Probabilités et Statistiques Avner Bar-Hen Université Aix-Marseille III 3 Table des matières Table des matières i Analyse combinatoire 1 1 Arrangements................................ 1 1.1

Plus en détail

Analyse Combinatoire

Analyse Combinatoire Analyse Combinatoire Rappels Symboles Combinatoires Tirage de p parmi n éléments avec remise sans remise ordre important Bn p n p A p n n! pn pq! ordre non-important - Cn p n! pn pq!p! Coefficients Binomiaux

Plus en détail

PROBABILITÉS. I Vocabulaire des événements 2 I.1 Vocabulaire... 2 I.2 Intersection et réunion d événements... 2 I.3 Représentation des évenements...

PROBABILITÉS. I Vocabulaire des événements 2 I.1 Vocabulaire... 2 I.2 Intersection et réunion d événements... 2 I.3 Représentation des évenements... PROBABILITÉS Table des matières I Vocabulaire des événements 2 I.1 Vocabulaire.............................................. 2 I.2 Intersection et réunion d événements................................ 2

Plus en détail

collège des flandres : http://www5.ac-lille.fr/~clgflandres/maths/mathscours.html Activité cours : Probabilité

collège des flandres : http://www5.ac-lille.fr/~clgflandres/maths/mathscours.html Activité cours : Probabilité Le cours de M. Haguet collège des flandres : http://www5.ac-lille.fr/~clgflandres/maths/mathscous.html Activité cours : Probabilité I) Expérience aléatoire a) Exemples d'expériences pile ou face jeu de

Plus en détail

1. Probabilités élémentaires

1. Probabilités élémentaires 1. Probabilités élémentaires MTH2302D S. Le Digabel, École Polytechnique de Montréal H2016 (v1) MTH2302D: probabilités 1/48 Plan 1. Expériences aléatoires et événements 2. Probabilités 3. Analyse combinatoire

Plus en détail

Terminologie. La théorie des probabilités fournit des modèles mathématiques permettant l'étude des expériences aléatoires.

Terminologie. La théorie des probabilités fournit des modèles mathématiques permettant l'étude des expériences aléatoires. Probabilités Terminologie Une expérience ou une épreuve est qualiée d'aléatoire si on ne peut pas prévoir son résultat et si, répétée dans des conditions identiques, elle peut donner des résultats diérents.

Plus en détail

Définitions. Numéro à préciser. (Durée : )

Dé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étail

PROBABILITÉS Variable aléatoire

PROBABILITÉS Variable aléatoire PROBABILITÉS Variable aléatoire I Langage des événements Lors d'un oral de mathématiques, quatre questions sont proposées : une question de probabilités (P) ; une question de statistiques (S) ; une question

Plus en détail

1 Exercices d introdution

1 Exercices d introdution 1 Exercices d introdution Exercice 1 (Des cas usuels) 1. Combien y a-t-il de codes possibles pour une carte bleue? Réponse : 10 4. 2. Combien y a-t-il de numéros de téléphone commençant par 0694? Réponse

Plus en détail

Chapitre 3 : Introduction aux probabilités

Chapitre 3 : Introduction aux probabilités IUT de Sceaux Département TC1 Mathématiques Chapitre 3 : Introduction aux probabilités 1. Évènements Les événements élémentaires sont les issues possibles d'une expérience aléatoire. Un événement est un

Plus en détail

Correction des exemples. Mathieu EMILY

Correction des exemples. Mathieu EMILY Correction des exemples Mathieu EMILY Novembre 2005 Table des Matières Exemple_Exercice 1 Page 2 Exemple_Exercice 2 Page 3 Exemple_Exercice 3 Page 5 Exemple_Exercice 4 Page 6 Exemple_Exercice 5 Page 7

Plus en détail

Probabilités, cours pour la classe de Terminale STG

Probabilités, cours pour la classe de Terminale STG Probabilités, cours pour la classe de Terminale STG F.Gaudon 16 février 2008 Table des matières 1 Probabilités (rappels) 2 2 Événements 3 3 Calculs de probabilités 4 4 Probabilités conditionnelles 5 4.1

Plus en détail

Analyse combinatoire

Analyse combinatoire Mathématiques Générales B Université de Genève Sylvain Sardy 6 mars 2008 Le but de l analyse combinatoire (techniques de dénombrement est d apprendre à compter le nombre d éléments d un ensemble fini de

Plus en détail

DOSSIER N 01. Exemples simples de problèmes de dénombrement dans différentes situations.

DOSSIER N 01. Exemples simples de problèmes de dénombrement dans différentes situations. DOSSIER N 01 Question : Présenter un choix d exercices sur le thème suivant : Exemples simples de problèmes de dénombrement dans différentes situations. Consignes de l épreuve : Pendant votre préparation

Plus en détail

PROBABILITÉS. I) Introduction, aperçu historique. Loi de probabilité

PROBABILITÉS. I) Introduction, aperçu historique. Loi de probabilité Table des matières PROBABILITÉS Résumé de cours I) Introduction, aperçu historique 1 II) Loi de probabilité 1 III)Probabilité d évènement 2 1. Le vocabulaire des probabilités................................

Plus en détail

Probabilité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. 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étail

CH VI) Fractions. - Le cercle ci dessous est partagé en 4, hachurer 1 des 4 parties. - Le cercle suivant est partagé en 8, hachurer 2 des 8 parties.

CH VI) Fractions. - Le cercle ci dessous est partagé en 4, hachurer 1 des 4 parties. - Le cercle suivant est partagé en 8, hachurer 2 des 8 parties. CH VI) Fractions I) Représentation dune fraction : Le cercle ci dessous est partagé en, hachurer 1 des parties. On écrit 1 du cercle est hachuré. Le cercle suivant est partagé en, hachurer des parties.

Plus en détail

Test de sélection du 4 juin 2013

Test de sélection du 4 juin 2013 Test de sélection du 4 juin 2013 Vous étiez 270 candidat-e-s à ce test de sélection, et 62 d entre vous (23%) participeront au stage olympique de Montpellier, du 19 au 29 août 2013, dont 12 filles : la

Plus en détail

Corrigé non officiel de la partie mathématique du CRPE, session 2011 (Rouen)

Corrigé non officiel de la partie mathématique du CRPE, session 2011 (Rouen) Corrigé non officiel de la partie mathématique du CRPE, session 2011 (Rouen) Problème 1 Partie A On peut remarquer que la définition de Da est très ambigüe : l expression «le moment ou le conducteur voit

Plus en détail

Qu est-ce qu une probabilité?

Qu 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étail

Olympiade Mathématique internationale. Année 2015/2016. Tour 1 Problèmes pour le niveau R5

Olympiade Mathématique internationale. Année 2015/2016. Tour 1 Problèmes pour le niveau R5 Problèmes pour le niveau R5 1. Peter, Basil et Anatoly ont mis ensemble leurs économies pour s acheter un ballon. On sait que chacun a contribué pas plus que la moitié de ce que les deux autres ensemble.

Plus en détail

I. Cas de l équiprobabilité

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étail

Développement décimal d un réel

Développement décimal d un réel 4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce

Plus en détail

UNIVERSITÉ DE CERGY Année 2013-2014 U.F.R. Économie & Gestion Licence d Économie et Finance / Licence de Gestion MATH201 : Probabilités

UNIVERSITÉ DE CERGY Année 2013-2014 U.F.R. Économie & Gestion Licence d Économie et Finance / Licence de Gestion MATH201 : Probabilités 1 UNIVERSITÉ DE CERGY Année 2013-2014 U.F.R. Économie & Gestion Licence d Économie et Finance / Licence de Gestion MATH201 : Probabilités Chapitre II : Espaces probabilisés 1 Notions d événements 1.1 Expérience

Plus en détail

Feuille 1. L3 Maths Appliquées lagache@biologie.ens.fr 27 Janvier 2009. A le chambre des députés d un pays composé de 100 départements, chaque

Feuille 1. L3 Maths Appliquées lagache@biologie.ens.fr 27 Janvier 2009. A le chambre des députés d un pays composé de 100 départements, chaque Feuille 1 L3 Maths Appliquées lagache@biologie.ens.fr 27 Janvier 2009 1 Combinatoire 1.1 Exercice 1 A le chambre des députés d un pays composé de 100 départements, chaque département est représenté par

Plus en détail

IPT : Cours 2. La représentation informatique des nombres

IPT : Cours 2. La représentation informatique des nombres IPT : Cours 2 La représentation informatique des nombres (3 ou 4 heures) MPSI-Schwarz : Prytanée National Militaire Pascal Delahaye 28 septembre 2015 1 Codage en base 2 Définition 1 : Tout nombre décimal

Plus en détail

3 Exercices. 3.1 Probabilités simples. 3.2 Probabilités avec dénombrement. Probabilités 3. Exercice 1 On tire au hasard une carte parmi un jeu de 52.

3 Exercices. 3.1 Probabilités simples. 3.2 Probabilités avec dénombrement. Probabilités 3. Exercice 1 On tire au hasard une carte parmi un jeu de 52. Probabilités 3 3 Exercices 3.1 Probabilités simples Exercice 1 On tire au hasard une carte parmi un jeu de 52. Calculer la probabilité d obtenir : 1. un roi 2. le valet de trèfle 3. l as de coeur ou la

Plus en détail

LEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples.

LEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples. LEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples. Pré-requis : Probabilités : définition, calculs et probabilités conditionnelles ; Notion de variables aléatoires, et propriétés associées : espérance,

Plus en détail

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre : Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant

Plus en détail

Épreuve d informatique 2011

Épreuve d informatique 2011 A 2011 INFO. MP ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES, ÉCOLES NATIONALES SUPÉRIEURES DE L AÉRONAUTIQUE ET DE L ESPACE, DE TECHNIQUES AVANCÉES, DES TÉLÉCOMMUNICATIONS, DES MINES DE PARIS, DES MINES DE

Plus en détail

Probabilités et statistique

Probabilités et statistique Probabilités et statistique Université Paris 1 Panthéon-Sorbonne Cours de deuxième année de licence de sciences économiques Fabrice Rossi Cette œuvre est mise à disposition selon les termes de la licence

Plus en détail

Probabilités CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES

Probabilités CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Chapitre Ce que dit le programme : Probabilités CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Objectifs visés par l enseignement des statistiques et probabilités à l occasion de résolutions de problèmes dans

Plus en détail

1) On appelle expérience aléatoire tout phénomène qui a plusieurs résultats possibles, la réalisation de chacun étant due au hasard.

1) On appelle expérience aléatoire tout phénomène qui a plusieurs résultats possibles, la réalisation de chacun étant due au hasard. PROBABILITÉS 1 1 Définitions 1) On appelle expérience aléatoire tout phénomène qui a plusieurs résultats possibles, la réalisation de chacun étant due au hasard. exemple : L'expérience qui consiste à lancer

Plus en détail

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION TP 1 DÉCOUVERTE DE PYTHON Objectifs Découvrir l environnement Python. Découvrir les limites de Python. Manipuler différents types. Python est un langage de programmation

Plus en détail

Support du cours de Probabilités IUT d Orléans, Département d informatique

Support du cours de Probabilités IUT d Orléans, Département d informatique Support du cours de Probabilités IUT d Orléans, Département d informatique Pierre Andreoletti IUT d Orléans Laboratoire MAPMO (Bât. de Mathématiques UFR Sciences) - Bureau 126 email: pierre.andreoletti@univ-orleans.fr

Plus en détail

Ch.12 : Loi binomiale

Ch.12 : Loi binomiale 4 e - programme 2007 - mathématiques ch.12 - cours Page 1 sur 5 1 RÉPÉTITION D'EXPÉRIENCES INDÉPENDANTES Lancer plusieurs fois un dé et noter les résultats successifs. Ch.12 : Loi binomiale Prélever des

Plus en détail

Stand Probabilite s et football

Stand Probabilite s et football Stand Probabilite s et football Dominos... A la de couverte des probabilite s On joue avec deux de s a 6 faces. Essayez de trouver intuitivement quelle est la probabilite : - d obtenir un avec un de a

Plus en détail

Énoncés des exercices

Énoncés des exercices Énoncés Énoncés des exercices Exercice 1 [ Indication ] [ Correction ] Combien existe-t-il de dominos dans un jeu complet? On pourra donner jusqu à cinq démonstrations diffétentes. Exercice 2 [ Indication

Plus en détail

Feuille d exercices 2 : Espaces probabilisés

Feuille 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étail

Programmation : Exercices

Programmation : Exercices Programmation : Exercices IUT de Villetaneuse R&T 1 ère année Laure Petrucci 6 novembre 2007 1 Premiers programmes Exercice 1.1 : Machine à dessiner On souhaite écrire un programme pour afficher des dessins.

Plus en détail

II. Eléments des probabilités

II. Eléments des probabilités II. Eléments des probabilités Exercice II.1 Définir en extension l ensemble fondamental Ω des résultats associé à chacune des expériences aléatoires suivantes: 1. jeter une pièce de monnaie et observer

Plus en détail

Soutien illimité 7j/7 en maths: Coach, profs, exercices & annales, cours. Sujet de Bac 2013 Maths S Obligatoire & Spécialité - Liban

Soutien illimité 7j/7 en maths: Coach, profs, exercices & annales, cours. Sujet de Bac 2013 Maths S Obligatoire & Spécialité - Liban Sujet de Bac 2013 Maths S Obligatoire & Spécialité - Liban EXERCICE 1 : 4 Points Cet exercice est un questionnaire à choix multiples. Aucune justification n est demandée. Pour chacune des questions, une

Plus en détail

Jeux à plusieurs et coalitions

Jeux à plusieurs et coalitions Jeux à plusieurs et coalitions Épreuve pratique d algorithmique et de programmation Concours commun des écoles normales supérieures Durée de l épreuve: 3 heures 30 minutes Juillet 2005 Important. Lorsque

Plus en détail

Objets Combinatoires élementaires

Objets 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étail

Coefficients binomiaux

Coefficients 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étail

Probabilités. I - Expérience aléatoire. II - Evénements

Probabilités. I - Expérience aléatoire. II - Evénements Probabilités Voici le premier cours de probabilités de votre vie. N avez-vous jamais eut envie de comprendre les règles des grands joueurs de poker et de les battre en calculant les probabilités d avoir

Plus en détail

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra

Plus en détail

CHAPITRES 5 et 6 PROBABILITÉS ET DÉNOMBREMENTS

CHAPITRES 5 et 6 PROBABILITÉS ET DÉNOMBREMENTS 1 re EFG hapitres et Probabilités et dénombrements HAPITRES et PROBABILITÉS ET DÉNOMBREMENTS Exercice 1 Dans un magasin les modes de paiement et les montants des achats sont répartis de la façon suivante

Plus en détail

Chapitre 6. Modélisation en P.L.I. 6.1 Lien entre PL et PLI. 6.1.1 Approximation de la PLI

Chapitre 6. Modélisation en P.L.I. 6.1 Lien entre PL et PLI. 6.1.1 Approximation de la PLI Chapitre 6 Modélisation en P.L.I. 6.1 Lien entre PL et PLI (P) problème de PL. On restreint les variables à être entières : on a un problème de PLI (ILP en anglais). On restreint certaines variables à

Plus en détail

Chapitre 3 : Combinatoire, Probabilités

Chapitre 3 : Combinatoire, Probabilités STAT03 : probabilités COURS Décembre 2000 Chapitre 3 : Combinatoire, Probabilités 1 Dénombrement 1.1 Introduction L étude statistique nous conduit à étudier une population finie et parfaitement déterminée

Plus en détail

Niveau. Situations étudiées. Type d activité. Durée. Objectifs

Niveau. Situations étudiées. Type d activité. Durée. Objectifs Fourchettes, non réponses, fausses réponses et redressements... : la cuisine mathématique des sondages Niveau Exercice 1 : 3 ème 2 nde. Exercice 2 : 3 ème 2 nde. Exercice 3 : Seconde ou première. Exercice

Plus en détail

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...

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... 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étail

Invariants, Principe des tiroirs

Invariants, Principe des tiroirs DOMAINE : Combinatoire AUTEUR : Pierre BERTIN NIVEAU : Débutants STAGE : Montpellier 2013 CONTENU : Exercices Invariants, Principe des tiroirs - Principe des tiroirs - S il y a (n + 1) chaussettes à ranger

Plus en détail

I Suites géométriques, maths fi (1 + α + α 2 + + α n )

I Suites géométriques, maths fi (1 + α + α 2 + + α n ) UPV MathsL1S1 1 Suites. Maths fi I Suites géométriques, maths fi (1 + α + α 2 + + α n ) I Deux résultats fondamentaux 1) 1 + 2 + + n = n (n + 1) / 2 On peut connaître ce résultat par coeur. (D ailleurs

Plus en détail

Problèmes de dénombrement.

Problèmes de dénombrement. Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers

Plus en détail

Terminale S-SI Probabilités conditionnelles

Terminale S-SI Probabilités conditionnelles robabilités conditionnelles Table des matières 1 Introduction 2 2 Définitions 2 3 Formule des probabilités totales 3 4 Indépendance et principe du produit 5 5 Exercices 5 1 1 Introduction Lorsque 7 élèves

Plus en détail

UVHC - ENSIAME CP1 - Probabilités - Interrogation Enseignante : Madame BOURLARD-JOSPIN Calculatrice autorisée

UVHC - ENSIAME CP1 - Probabilités - Interrogation Enseignante : Madame BOURLARD-JOSPIN Calculatrice autorisée UVHC - ENSIAME CP1 - Probabilités - Interrogation Enseignante : Madame BOURLARD-JOSPIN Calculatrice autorisée 1. On tire successivement et sans remise deux cartes d un jeu de 52 cartes. Soit A l événement

Plus en détail

JAVA année 2015 CP 2 série n 2

JAVA année 2015 CP 2 série n 2 JAVA année 2015 CP 2 série n 2 Exercices sur les conditionnelles, le contrôle de flot et les méthodes statiques Exercice 1 Écrire un programme Ex0201.java qui lit 3 nombres au clavier, les classes dans

Plus en détail

Université du Littoral Master 1. PROJET Puissance 4

Université du Littoral Master 1. PROJET Puissance 4 Université du Littoral Master 1 PROJET Puissance 4 Le but de ce projet est de réaliser un programme permettant à l utilisateur de jouer au Puissance 4 contre l ordinateur. 1 Travail à Rendre Le travail

Plus en détail

Introduction à Excel

Introduction à Excel Introduction à Excel Commentaires : Cet exercice a pour but de vous apprendre les fonctions rudimentaires du logiciel excel. C est seulement par la pratique que vous connaîtrez parfaitement le logiciel.

Plus en détail

Exercices : Analyse combinatoire et probabilité

Exercices : Analyse combinatoire et probabilité Exercices : Analyse combinatoire et probabilité 1. Le jeu de Cluedo consiste à retrouver l assassin du Dr. Lenoir, l arme et le lieu du crime. Sachant qu il y a six armes, neuf lieux et six suspects, de

Plus en détail

Couplages et colorations d arêtes

Couplages et colorations d arêtes Couplages et colorations d arêtes Complément au chapitre 5 «Une employée mécontente» et au chapitre 9 «L apprentie sudokiste» Considérons n équipes de hockey qui doivent s affronter lors d un tournoi.

Plus en détail

Arbres binaires de recherche et arbres rouge noir

Arbres binaires de recherche et arbres rouge noir Institut Galilée lgo, rbres, Graphes I nnée 006-007 License rbres binaires de recherche et arbres rouge noir Rappels de cours et correction du TD rbres binaires de recherche : définitions Un arbre binaire

Plus en détail

Chapitre I. Probabilités. Bcpst 1 2 novembre 2015. I Exemples d expériences aléatoires

Chapitre I. Probabilités. Bcpst 1 2 novembre 2015. I Exemples d expériences aléatoires Chapitre I Probabilités Bcpst 1 2 novembre 2015 I Exemples d expériences aléatoires Une expérience aléatoire est une expérience dont on ne peut pas prédire le résultat avant de l avoir réalisée... ce qui

Plus en détail

Aperçu. Matériel. But du jeu. 3 à 10 joueurs. A partir de 10 ans. 15 minutes. scores)

Aperçu. Matériel. But du jeu. 3 à 10 joueurs. A partir de 10 ans. 15 minutes. scores) Aperçu 3 à 10 joueurs A partir de 10 ans 15 minutes Matériel - 40 cartes dessins - 6 cartes votes (A à F) - 54 mini-cartes scores (de 1 à 3 en triple exemplaire pour chaque carte vote) - 1 Pochette à fenêtres,

Plus en détail