En dénombrement, il s avérera souvent difficile d exprimer les résultats sans une notation adaptée, comme n!. 1 si n = 0 n (n 1)...

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

Download "En dénombrement, il s avérera souvent difficile d exprimer les résultats sans une notation adaptée, comme n!. 1 si n = 0 n (n 1)..."

Transcription

1 Chapitre 1 Dénombrement Le dénombrement (aussi appelé analyse combinatoire) permet de dénombrer divers types de groupements que l on peut faire à partir d ensembles finis. Ce chapitre vous permettra de répondre à des questions du type : combien y a-t-il de tirages différents à la loterie à numéro, au sport-toto,...? 1.1 Éléments fondamentaux Fonction factorielle En dénombrement, il s avérera souvent difficile d exprimer les résultats sans une notation adaptée, comme n!. Définition 1.1 On définit la fonction factorielle qui à un nombre naturel n associe n!, que se lit n factorielle, de la manière suivante : Propriété { n! = 1. On a : 3! = = 6 2. On a : 6! = = si n = 0 n (n 1) si n N 3. On a : 10! = = La propriété de récurrence suivante est vraie pour la fonction factorielle : n! = (n 1)! n La fonction factorielle croît extrêmement rapidement. La plupart des machines ne peuvent pas calculer au-delà de 69!. Essayez! Pour calculer au-delà de cette limite, soit on utilise un logiciel du même genre que Mathematica, soit on approche le résultat à l aide de la formule de Stirling (valable pour k grand) : k! k k e k 2πk 3

2 1.1.2 Principe fondamental Dans un restaurant, le menu du jour est composé de deux plats. Un client a le choix entre trois entrées (salade mêlée, terrine ou gaspacho) et deux plats principaux (tranche de porc ou filet de sole). Combien de menus différents peut-on composer dans ce restaurant? Un client a 3 choix pour l entrée et 2 pour le plat principal. Il y a donc 3 2 menus différents : salade mêlée - tranche de porc, salade mêlée - filet de sole, terrine - tranche de porc, terrine - filet de sole, gaspacho - tranche de porc, gaspacho - filet de sole. Théorème 1.1 (Version restreinte) Supposons qu il faille réaliser deux expériences. Si l expérience 1 peut produire l un quelconque de m résultats et si, pour chacun d eux, il y a n résultats possibles pour l expérience 2, alors il existe m n résultats possibles pour les deux expériences prises ensembles. Dans l exemple précédent, l expérience 1 est le choix de l entrée et l expérience 2 est le choix du plat principal. Démonstration. On peut obtenir la démonstration en énumérant tous les résultats des deux expériences comme suit : (1,1);(1,2);...;(1,n) (2,1);(2,2);...;(2,n). (m,1);(m,2);...;(m,n) Dans ce tableau, un résultat a été noté (i,j) si l expérience 1 a produit le i-ème de ses résultats et si l expérience 2 le j-ème des siens. On voit que l ensemble des résultats possibles est composé de m lignes de n éléments chacune, ce qui démontre le résultat énoncé. Une petite communauté se compose de dix hommes et leurs fils, chaque homme ayant trois fils. Si un homme et l un de ses fils doivent être désignés père et fils exemplaires, combien y a-t-il de choix différents possibles? En considérant le choix du père comme la première expérience et ensuite le choix de l un de ses fils comme la seconde, on conclut d après le principe fondamental qu il y a 10 3 = 30 choix possibles. Lorsqu il y a plus de deux expériences à réaliser, le principe fondamental peut être généralisé comme suit. Théorème 1.2 (Version généralisée) Si r expériences doivent être réalisées et sont telles que la première peut produire l un quelconque de n 1 résultats, et si pour chacun d eux il y a n 2 résultats possibles pour la page 4

3 deuxième expérience, et si pour chaque résultat des deux premières expériences il y en a n 3 pour la troisième expérience, et ainsi de suite, il y a aura alors au total n 1 n 2... n r résultats pour les r expériences prises ensembles. Le comité des délégués des élèves d un lycée est constitué de 3 étudiants de première année, 5 de deuxième et 2 de troisième. Un sous-comité de 3 étudiants comportant un représentant de chaque degré doit être choisi. Combien peut-on former de souscomités? On peut considérer le choix d un sous-comité comme le résultat combiné de 3 expériences, chacune consistant à choisir un unique représentant dans l un des degrés. Par conséquent, en appliquant la version généralisée du principe fondamental, il y a = 30 sous-comités possibles Arbre Définition 1.2 Un arbre est un schéma permettant de décrire et de dénombrer tous les résultats possibles d une suite finie d opérations. Cyril et Ignace disputent un match de tennis en deux sets gagnants. Quelles sont les différentes possibilités? La lettre C signifie que Cyril gagne le set et I qu Ignace le gagne. Le match peut donc se dérouler de 6 manières différentes : CC, CIC, CII, ICC, ICI et II. 1.2 Arrangements Définition 1.3 Un arrangement est une collection de k objets pris successivement parmi n objets en tenant compte de l ordre d apparition. Il est dit simple si on ne peut prendre chaque objet qu une fois au plus. page 5

4 1.2.1 Arrangement simple Une course de chevaux compte 15 partants. Combien y a-t-il de possibilités de jouer un quarté (pronostiquer l ordre d arrivée des 4 premiers de la course)? On parle d arrangement car on doit choisir 4 chevaux parmi 15 partants et donner leur ordre d arrivée. On parle d arrangement simple car on ne peut pas avoir deux fois le même cheval dans un quarté. Dans ce cas, on tient bien compte de l ordre d apparition : 15 AS 2 7 AS : 3 quartés (possibilités) différents AS En utilisant le principe général du dénombrement, on peut déterminer le nombre de possibilités de jouer un quarté de la manière suivante : Première place : 15 choix possibles Deuxième place : 14 = 15 1 choix possibles Troisième place : 13 = 15 2 choix possibles Quatrième place : 12 = 15 3 choix possibles On peut donc jouer quartés différents = Définition 1.4 Si, parmi n éléments distincts, on choisit k éléments distincts en les classant dans un ordre particulier, on forme un arrangement simple (de k éléments parmi n). Le nombre A n k d arrangements simples est : A n k = n (n 1)... (n k +1) = n! (n k)! k n En effet, le premier élément peut être choisi parmi n possibles, le deuxième parmi (n 1), le troisième parmi (n 2), et le k-ième parmi (n k +1). type Après les prolongations d un match de football, le nombre de façons de choisir les 5 tireurs de penalties parmi les 11 joueurs d une équipe, avec l ordre de passage. Arrangement simple : A 11 5 = 11! (11 5)! = = combinaisons. page 6

5 1.2.2 Arrangement avec répétitions Un bulletin de sport-toto compte 13 matches. Un joueur doit cocher le 1 s il pense que l équipe jouant à domicile va gagner, le 2 s il pense que c est l autre équipe qui va gagner et le x s il pense que les deux équipes vont faire match nul. Combien y a-t-il de façons de remplir une grille de sport-toto? On parle d arrangement car l ordre a de l importance (13 matchs différents et 1 résultat pour chaque match) et avec répétition puisque chaque signe peut être utilisé plusieurs fois (2 matchs différents peuvent donner le même résultat). Dans ce cas, on tient bien compte de l ordre d apparition : 1 2 x x x 1 x x x x x x x : 3 grilles différentes x 1 2 x 2 1 x 1 2 x 2 1 x En utilisant le principe général du dénombrement, on peut déterminer le nombre de grilles différentes de la manière suivante : Premier match : 3 choix possibles : 1, 2 ou x Deuxième match : 3 choix possibles : 1, 2 ou x Troisième match : 3 choix possibles : 1, 2 ou x... Treizième match : 3 choix possibles : 1, 2 ou x On peut donc jouer grilles différentes. } {{ } = 3 13 = fois Définition 1.5 Si, parmi n éléments distincts, on choisit k éléments distincts ou non (on peut choisir plusieurs fois le même) en les classant dans un ordre particulier, on forme un arrangement avec répétitions (de k éléments parmi n). Le nombre A n k d arrangements avec répétitions est : A n k = nk En effet, le premier élément peut être choisi parmi n possibles, le deuxième parmi n, le troisième parmi n, et le k-ième parmi n. type Le nombre de numéros de téléphone composées de 7 chiffres (choisis, avec répétitions possibles, parmi les 10 chiffres arabes). Arrangement avec répétitions : A 10 7 = 107 = numéros. page 7

6 1.3 Permutations Définition 1.6 Tout classement ordonné de n objets distinguables ou partiellement indistinguables est une permutation de ces n éléments. Elle est dite simple si les objets sont distinguables Permutation simple Combien d anagrammes du mot LAIT (même sans signification) peut-on former? On parle de permutation car chaque lettre doit être utilisée une fois pour former un nouveau mot et simple car les 4 lettres sont distinctes. Dans ce cas, on tient bien compte de l ordre d apparition : LIAT ALIT : 3 mots (possibilités) différents TAIL En utilisant le principe général du dénombrement, on peut déterminer le nombre de mots différents de la manière suivante : Première lettre : 4 choix possibles Deuxième lettre : 3 = 4 1 choix possibles Troisième lettre : 2 = 4 2 choix possibles Treizième lettre : 1 = 4 3 choix possibles On peut donc former mots différents = 4! = 24 Définition 1.7 Si on classe dans un ordre particulier n éléments distincts, on forme une permutation simple (de ces n éléments). Le nombre P n de permutations simples est : Remarque P n = n! Une permutation simple est un cas particulier d arrangement simple où on choisit n éléments parmi n. type Le nombre de dispositions de 5 personnes sur un banc de 5 places. Permutation simple : P 5 = 5! = 120 dispositions. page 8

7 1.3.2 Permutation avec répétitions Combien d anagrammes différents du mot MIDI (même sans signification) peut-on former? On parle de permutation car chaque lettre doit être utilisée une fois pour former un nouveau mot et avec répétitions car les deux I sont indistinguables. Dans ce cas, on tient bien compte de l ordre d apparition : IIMD DIMI : 3 mots (possibilités) différents MIID Pour déterminer le nombre total de possibilités, on commence par différencier les deux I en les notant I 1 et I 2. Les anagrammes du mot MI 1 DI 2 sont au nombre de : P 4 = 4! = 24 Ensuite, comme toutes les permutations des 2 I (2! possibilités) donnent le même mot, chaque anagramme qui ne différencie pas les I est compté 2! dans P 4. I différenciés } I 1 I 2 MD I 2 I 1 MD } DI 1 MI 2 DI 2 MI 1 } MI 1 I 2 D MI 2 I 1 D. P 4 = 4! = 24 mots = Il y a donc 12 anagrammes du mot MIDI. I non différenciés = IIMD = DIMI = MIID.. P(2,1,1) = 4! 4! 2! 1! 1! 2! = = 12 mots Définition 1.8 Si on classe dans un ordre particulier n éléments dont n 1 sont identiques de type 1, n 2 identiques de type 2,..., n p identiques de type p (n 1 + n n p = n), on forme une permutation avec répétitions (de ces n éléments). Le nombre P(n 1,n 2,...,n p ) de permutations avec répétitions est : type P(n 1,n 2,...,n p ) = n! n 1! n 2!... n p! Le nombre d anagrammes différents que l on peut former avec les lettre du mot MISSIS- SIPPI : 1 M, 4 I, 4 S et 2 P (pour un total de 11 = lettres) page 9

8 Permutation avec répétitions : P(1,4,4,2) = 1.4 Combinaisons 11! 1! 4! 4! 2! = anagrammes. Définition 1.9 Une combinaison est une collection de k objets pris simultanément parmi n objets, donc sans tenir compte de l ordre d apparition. Elle est dite simple si on ne peut prendre chaque objet qu une seule fois au plus Combinaison simple On considère 3 boules de couleurs différentes contenues dans un sac : une boule Rouge, une boule Jaune et une boule Bleue. De combien de manières différentes peut-on tirer deux boules du sac (on ne considère pas l ordre du tirage)? On parle de combinaison car l ordre de tirage des boules n a pas d importance et simple car chaque boule ne peut être tirée qu une seule fois. Dans ce cas, on ne tient pas compte de l ordre d apparition : 1 boule Rouge et 1 boule Jaune 1 boule Rouge et 1 boule Bleue : les 3 tirages possibles 1 boule Jaune et 1 boule Bleue Plus généralement, pour déterminer le nombre total de possibilités, on commence par considérer que l ordre du tirage est important. Le nombre de tirages possible est alors donné par : A 3 2 = 3! (3 2)! = 3! 1! = 6 Or, comme l ordre du tirage n a pas d importance, il faut diviser le nombre d arrangements possibles A 3 2 par le nombre de permutations possibles des 2 éléments tirés : 2!. 1ère boule 2ème boule } Rouge Jaune Jaune Rouge } Rouge Bleue Bleue Rouge } Jaune Bleue Bleue Jaune sans ordre = 1 boule Rouge et 1 boule Jaune = 1 boule Rouge et 1 boule Bleue = 1 boule Jaune et 1 boule Bleue A 3 2 = 3! (3 2)! = 6 tirages = C3 2 = A3 2 2! = 3! 2! (3 2)! = 3 tirages Il y a donc bien 3 tirages différents. page 10

9 Définition 1.10 Si, parmi n éléments distincts, on choisit k éléments distincts (k n) sans les classer dans un ordre particulier, on forme une combinaison simple (de k éléments choisis parmi n). Le nombre C n k = ( n k) de combinaisons simples est : Remarque C n k = ( n k ) = An k k! = n (n 1)... (n k +1) k! = n! k! (n k)! Les nombres ( n k) sont souvent appelés coefficients binomiaux en raison de leur rôle dans le théorème du binôme (voir 1.5.2). type Le nombre de mains (9 cartes) possibles au Jass (jeu de 36 cartes distinctes). Combinaison simple : C 36 9 = 36! 9! (36 9)! = mains Combinaison avec répétitions Un magasin propose des appareils de 3 marques : A, B et C. Un employé doit indiquer à son patron, pour chaque marque, le nombre d appareils vendus. Combien de rapports différents l employé peut-il faire à son patron s il vend 4 appareils? On parle de combinaison car l ordre de vente des appareils n a pas d importance et avec répétitions car le vendeur peut vendre plusieurs appareils de la même marque. Pour établir la liste demandé, la vendeur construit 3 colonnes, une pour chaque marque, dans lesquelles il place une croix pour chaque appareil vendu, s il en vend 4, les différentes possibilités sont les suivantes : A B C xxxx xxx x xx xx x xxx xxxx xxx x xx x x x xx x xxx x xx xx x x xx xx xx x xxx x xxx xxxx modélisation xxxx xxx x xx xx x xxx xxxx xxx x xx x x x xx x xxx x xx xx x x xx xx xx x xxx x xxx xxxx page 11

10 On constate que les 15 possibilités obtenues correspondent au nombre de permutations avec répétitions de 4 croix et 2 traits, à savoir : P(4,2) = 6! 4! 2! = 15 S il y avait n marques et k appareils vendus, on aurait un nombre de permutations avec répétitions de k croix et n 1 traits, P(k,n 1). Définition 1.11 Si, parmi n éléments distincts, on choisit k éléments distincts ou non (on peut choisir plusieurs fois le même) sans les classer dans un ordre particulier, on forme une combinaison avec répétitions(dek élémentschoisisparmin).lenombrec n k decombinaisons avec répétions est : C n k (k +n 1)! = P(k,n 1) = k! (n 1)! = Ck+n 1 k type Un restaurateur propose 4 menus différents. Chaque soir, il note le nombre de menus de chaque sorte qui ont été servis. Un soir, 50 menus sont commandés. Dans ce cas, l exemple type est le nombre de manières différentes possibles de répartir les 4 sortes de menus. Combinaison avec répétitions : C50 4 = (50+4 1)! 50! (4 1)! = 53! 50! 3! = possibilités. 1.5 Triangle de Pascal et binôme de Newton Triangle de Pascal Définition 1.12 Le triangle de Pascal est un représentation géométrique des coefficients binomiaux dans un triangle. Le coefficient binomial ( ) n k = n! est placé à la ligne n et à la colonne k k! (n k)! (0 k n). page 12

11 Propriétés En étudiant le triangle de Pascal, on peut observer les propriétés suivantes : ( ) ( ) n n 1. Il y a toujours un 1 dans les bords : = = 1. 0 n ( ) ( ) n n 2. Le triangle est symétrique, ligne par ligne : = pour k n. n k k 3. Les termes de la ligne de rang n+1 peuvent ( être ) obtenus ( ) ( au moyen ) de ceux de la ligne n+1 n n précédente au moyen de la relation : = + pour k n 1. k +1 k k +1 Ces propriétés seront démontrées en exercices. Elles permettent de construire le triangle de Pascal sans connaître la formule des coefficients binomiaux et de les déterminer ainsi facilement puisque, par exemple, le nombre C5 8 = 8! se lit à l intersection de la ligne 8 5! 3! et de la colonne Binôme de Newton Les identités binomiales suivantes ont été rencontrées dans le premier chapitre du cours de première année : (a+b) 0 = 1 (a+b) 1 = a+b (a+b) 2 = a 2 +2ab+b 2 (a+b) 3 = a 3 +3a 2 b+3ab 2 +b 3 Mais quelles sont les formules pour les degrés supérieurs? En comparant les formules de degré 0, 1, 2 et 3 avec les lignes 0, 1, 2 et 3 du triangle de Pascal, on constate que les coefficients des identités binomiales correspondent avec les nombres du triangle. Ainsi, on pourrait supposer que ce constat est également vrai pour les degrés suivants et obtenir : (a+b) 4 = a 4 +4a 3 b+6a 2 b 2 +4ab 3 +b 4 (a+b) 5 = a 5 +5a 4 b+10a 3 b 2 +10a 2 b 3 +5ab 4 +b 5... En fait, le théorème suivant confirme ce lien. Théorème 1.3 (Théorème du binôme de Newton) Soit n un nombre entier strictement positif. La formule générale du binôme de Newton est : (a+b) n = = ( n 0 n k=0 ) a n + ( ) n a n k b k k ( ) n a n 1 b+ 1 Démonstration. Considérons le produit suivant : ( ) n a n 2 b (a 1 +b 1 )(a 2 +b 2 )...(a n +b n ) page 13 ( ) n a n k b k k ( ) n b n n

12 En le développant, on obtient un une somme de 2 n termes, chaque terme étant le produit de n facteurs. Chacun des 2 n termes de la somme contiendra à son tour soit le facteur a i soit b i et ceci pour tout i = 1,2,...,n. Par exemple : (a 1 +b 1 )(a 2 +b 2 ) = a 1 a 2 +a 1 b 2 +b 1 a 2 +b 1 b 2 Combien maintenant de ces 2 n termes de la somme auront-ils (n k) facteurs en a et k facteurs en b? Comme chaque terme constitué par (n k) des a i et k des b i correspond au choix d un groupe de k des n valeurs b 1,b 2,...,b n, il y aura ( n k) de ces termes. Par conséquent, en posant a i = a et b i = b pour i = 1,2,...,n on voit que : (a+b) n = n k=0 ( ) n a n k b k k page 14

13 1.6 Exercices 1) Un menu de restaurant propose : 10 hors-d oeuvre, 4 entrées, 11 plats de viande, 9 desserts. Combien peut-on composer de menus comportant un plat de chaque type? 2) Nicolas et Willy disputent un match de tennis avec la règle suivante : le premier qui gagne deux sets de suite ou un total de trois sets remporte la partie. Quelles sont les différentes possibilités? 3) Quel est le nombre de diagonales d un polygone convexe à n côtés (une diagonale relie deux sommets non adjacents)? 4) Combien de mots différents de 7 lettres alternant consonne et voyelle peut-on former a) si la première lettre est une consonne? b) si la première lettre est une voyelle? 5) Simplifier l expression donnée, puis calculer sa valeur : a) d) 12! 9! n! (n 2)! b) e) 12! 8! 4! (n+2)! (n 1)! c) f) 100! 98! 5! 1 n! 1 (n+1)! 6) Dans une société de 20 personnes, on veut élire un président, un secrétaire et un caissier. Combien de comités différents peut-on imaginer? 7) On emploie les six chiffres 2, 3, 5, 6, 7 et 9, en supposant qu il n y a pas de répétition. a) Combien de nombres de trois chiffres peut-on former? b) Combien de ces nombres sont inférieurs ou égaux à 400? c) Combien de ces nombres sont pairs? d) Combien de ces nombres sont inférieurs à 400 et pairs? 8) Un ordinateur code les niveaux de gris sur 8 bits. Combien de niveaux de gris l écran d un tel ordinateur peut-il afficher? 9) Onlanceunepiècedemonnaieetonnotelerésultatobtenu:P(pile)ouF(face).Après un certain nombre de jets, on obtient ainsi une suite de résultats du type PPFPPPF (ici dans le cas de 7 jets). Combien de suites différentes peut-on envisager si on lance la pièce 10 fois? 10) Un singe sait écrire les chiffres 1, 2, 3, 4, 5, 6 et 7. a) Combien de nombres différents de 4 chiffres peut-il former? b) Combien de nombres différents de 8 chiffres peut-il former? 11) Un immeuble est composé d un rez-de-chaussée et de 8 étages. Un ascenseur part du rez-de-chaussée avec 5 occupants. page 15

14 a) De combien de manières différentes ces 5 occupants peuvent-ils choisir les étages auxquels ils vont se rendre? b) Même question dans le cas où, à chaque étage, un occupant au plus quitte l ascenseur. 12) Je veux disposer 10 livres sur un rayon de bibliothèque. Quatre d entre eux sont des livres de mathématiques, trois de physique, deux de chimie et un de biologie. Je veux les ranger de sorte que tous les livres traitant du même sujet restent groupés. Combien y a-t-il de dispositions possibles? 13) De combien de façons peut-on placer 7 enfants a) en file indienne? b) en formant un cercle? 14) Combien de façons y a-t-il pour 3 garçons et 2 filles de s asseoir a) sur un banc à 5 places? b) sur ce banc si les garçons veulent rester ensembles et les filles aussi? c) sur ce banc si seules les filles veulent rester ensemble? 15) Combien d anagrammes peut-on former avec les lettres du mot a) manger? b) anagramme? c) statistiques? 16) Cinq personnes vont au cinéma et décident de s asseoir au premier rang qui comporte 10 fauteuils. a) De combien de manières différentes peuvent-elles se placer si elles n attachent pas d importance au fait d être l une à côté de l autre? b) Et si elles souhaitent être les cinq l une à côté de l autre? 17) On emploie les six lettres A, B, C, D, E et F. a) De combien de manières différentes peut-on écrire ces six lettres (dans tous les ordres possibles)? b) Et si A doit être placé avant F (mais pas obligatoirement juste avant)? 18) De combien de façons peut-on former un jury de 3 hommes et 3 femmes choisis parmi 7 hommes et 5 femmes? 19) De combien de manières différentes peut-on distribuer les 36 cartes d un jeu de jass à Paul, André, Jacques et Maurice? 20) Un étudiant a l obligation de choisir 2 cours à options parmi les 12 que propose son école. a) Combien de choix différents peut-il faire? b) Et si deux de ces cours ont lieu en même temps? page 16

15 21) On doit désigner 7 personnes parmis 20 personnes (pour peler les pommes de terre). a) Combien de groupes différents peut-on imaginer? b) Même question si les 20 personnes sont 10 hommes et 10 femmes et que le groupe doit contenir 1) 3 femmes et 4 hommes 2) au moins un homme 22) On place 7 boules, 3 rouges et 4 noires, dans n boîtes à raison d une seule par boîte. De combien de manières différentes peut-on le faire si a) n = 7 b) n = 10 c) n 7 23) On tire simultanément 2 cartes d un jeu de poker. Calculer le nombre de possibilités d avoir a) 2 as b) 2 cœurs c) exactement un as d) aucun cœur e) exactement un cœur 24) Vingt antennes indiscernables les unes des autres sont alignées. Six d entre elles sont défectueuses. Deux antennes défectueuses ne doivent jamais être voisines sous peine d interrompre les communications. Combien existe-t-il de configurations permettant la communication? 25) Dans le triangle de Pascal, trouver le coefficient a) de la ligne de rang 12 et de la colonne de rang 9; b) de la douzième ligne et neuvième colonne; c) de la ligne de rang 120 et de la colonne de rang ) Dans le triangle de Pascal, montrer que la somme de tous les coefficients de la ligne de rang n vaut 2 n. 27) Prouver que ( ) ( ) n n a) = pour k n n k k ( ) ( ) ( ) n+1 n n b) = + pour k n 1 k +1 k k +1 n ( ) n c) ( 1) i = 0 pour n > 0 i i=0 28) Développer a) (x+1) 6 b) (x 2) 4 c) (2x+1) 6 d) (2x+ 1 2 )5 page 17

16 29) Un étudiant doit répondre à 7 questions des 10 questions d un examen. De combien de manières peut-il les choisir? 30) Un questionnaire à choix multiple (QCM) comporte 50 questions; pour chacune d elles, trois réponses sont proposées dont une seule doit être cochée. De combien de manières peut-on remplir ce questionnaire? 31) Une urne contient 12 boules numérotées de 1 à 12. a) On tire 3 boules simultanément. Déterminer le nombre de tirages différents. b) Même question si l on tire 3 boules, sans remettre dans l urne celles qui ont été tirées. On tiendra compte de l ordre. c) Même question que sous b) mais si, après chaque tirage, on remet la boule dans l urne. 32) Une grille rectangulaire est formée de 3 lignes et de 5 colonnes. De combien de manières différentes peut-on y placer (à raison d au plus un jeton par case) a) 5 jetons identiques? b) 5 jetons de couleurs différentes? c) 5 jetons identiques, de telle sorte qu il y ait un jeton par colonne? d) 5 jetons de couleurs différentes, de sorte qu il y ait un jeton par colonne? 33) Chaque jour de la semaine (7 jours), un amoureux offre une fleur à sa belle. Il achète cette fleur dans un magasin qui ne vend que des iris, des œillets et des roses. Il fait en sorte que chaque semaine soit différente de toutes les précédentes. a) Pendant combien de semaines ce Romeo peut-il acheter des fleurs dans ce magasin? b) Combien y aura-t-il de semaines au cours desquelles la jeune fille recevra 1) au moins une rose? 2) exactement 3 roses? 3) 3 roses, 2 iris et 2 œillets? 34) Avec 15 personnes, de combien de manières différentes peut-on former 3 équipes de 5? 35) Une armoire contient 10 paires de chaussures différentes. On y prend au hasard 4 chaussures. a) Combien de résultats différents peut-on envisager? b) Dans combien de cas aura-t-on tiré au moins une vraie paire de chaussures? 36) Lors d une enquête, on interroge 10 personnes en leur demandant de désigner, dans une liste de 20 chanteurs, celui qu elles préfèrent. Combien de résultats différents les enquêteurs peuvent-ils envisager? 37) On tire au hasard 5 cartes d un jeu de jass (4 couleurs de 9 cartes). a) Combien y a-t-il de mains différentes possibles? page 18

17 b) Parmi celles-ci, combien contiennent 1) 5 cartes de même couleur dont les valeurs se suivent? 2) 5 cartes dont les valeurs se suivent? 3) les 4 rois? 4) 4 cartes de même valeur? 5) 5 cartes de même couleur? 6) le roi de cœur? 7) exactement un roi? 8) au moins un roi? 38) Parmi toutes les mains possibles de l exercice précédent, combien contiennent a) une main pleine (un full), c est-à-dire 3 carte de même valeur (par exemple 3 rois) et deux autres également de même valeur (par exemple 2 valets)? b) un brelan (3 cartes de même valeur) et deux cartes dépareillées? c) deux paires (mais pas 4 cartes de même valeur) et une carte dépareillée? d) au moins deux cartes de même valeur? e) une paire et 3 cartes dépareillées? 39) Lors d une course où il ne peut y avoir d ex æquo, il est prévu d attribuer un certain nombre de prix, tous différents, aux premiers du classement. De combien de manières différentes ces prix peuvent-ils être répartis entre les concurrents s il y a a) 10 participants et 4 prix? b) 6 participants et 6 prix? c) n participants et 4 prix, avec n > 4? d) n participants et n prix? e) n participants et p prix, avec n > p? page 19

18 1.7 Solutions des exercices 1) menus 2) NN, NWNN, WNN, WW, NWW, WNWW, NWNWW, NWNWN, WNWNW, WNWNN 3) n(n 3) 2 diagonales 4) a) mots b) mots 5) a) 1320 b) 495 c) 82,5 d) n(n 1) e) (n+2)(n+1)n f) 6) 6840 comités n (n+1)! 7) a) 120 b) 40 c) 40 d) 12 8) 256 niveaux de gris 9) 1024 suites 10) a) 2401 b) ) a) b) ) 6912 dispositions 13) a) 5040 b) ) a) 120 b) 24 c) 48 15) a) 720 b) c) ) a) b) ) a) 720 b) ) 350 jurys 19) Environ 2, ) a) 66 b) 65 21) a) b) et ) a) 35 b) c) C n 7 P(4,3) page 20

19 23) a) 6 b) 78 c) 192 d) 741 e) ) 5005 configurations 25) a) 220 b) 165 c) ) a) x 6 +6x 5 +15x 4 +20x 3 +15x 2 +6x+1 b) x 4 8x 3 +24x 2 32x+16 c) 64x x x x 3 +60x 2 +12x+1 d) 32x 5 +40x 4 +20x 3 +5x x ) 120 choix 30) Environ 7, manières différentes de répondre 31) a) 220 b) c) ) a) b) c) 243 d) ) a) b) 2 059, 560, ) équipes 35) a) b) ) résultats 37) a) b) 20, 5 120, 32, 288, 504, , , ) a) b) c) d) e) ) a) b) 720 c) n! (n 4)! d) n! e) n! (n p)! page 21

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

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

Exercices de dénombrement

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

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

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

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

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

1. Un groupe de dix personnes comprend cinq hommes et cinq femmes.

1. Un groupe de dix personnes comprend cinq hommes et cinq femmes. Dénombrement Exercices 1. Un groupe de dix personnes comprend cinq hommes et cinq femmes. (a) Combien y a-t-il de manières de les disposer autour d une table ronde, en ne tenant compte que de leurs positions

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

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

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

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

DENOMBREMENTS, COMBINATOIRE EXERCICES CORRIGES

DENOMBREMENTS, COMBINATOIRE EXERCICES CORRIGES DENOMBREMENTS, COMBINTOIRE EXERCICES CORRIGES Produit cartésien ( «principe multiplicatif») Exercice n. Combien de menus différents peut-on composer si on a le choix entre entrées, plats et 4 desserts?

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

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

2ème place A B C A C B

2ème place A B C A C B ANALYSE COMBINATOIRE L analyse combinatoire est l étude des différentes manières de ranger des objets et permet de répondre à des questions telles que: Combien de nombres différents de 4 chiffres peut-on

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

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

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

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

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

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

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

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

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

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

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

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

4. Exercices et corrigés

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

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

Bureau N301 (Nautile) benjamin@leroy-beaulieu.ch

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

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

É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

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

DENOMBREMENT. A Notion d ordre, de rangement à n!

DENOMBREMENT. A Notion d ordre, de rangement à n! DENOMBREMENT A Notion d ordre, de rangement à n! Exemple : de combien de façons différentes peut-on ranger ces 3 lettres? u Nombre de lettre s : 3 Alors, on fait 3! = 3x2x1 = 6 façons de ranger ces lettres

Plus en détail

Stratégies et construction

Stratégies et construction Stratégies et construction Sébastien MARTINEAU Été 2008 Exercice 1 (Niveau 2). Sur une règle d 1 mètre de long se trouvent 2008 fourmis. Chacune part initialement, soit vers la gauche, soit vers la droite,

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

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

Computix. Dans la colonne du 10, B choisit le 7 inférieur A 10 B 7

Computix. Dans la colonne du 10, B choisit le 7 inférieur A 10 B 7 Computix Matériel : grilles carrées comportant un nombre impair de cases. Quelques-unes sont données en annexe ; mais on peut aussi les construire soi-même, ou les faire construire par les élèves. Elles

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

Dénombrement Probabilité uniforme sur un ensemble fini

Dénombrement Probabilité uniforme sur un ensemble fini 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

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

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

Chapitre 1 : Analyse Combinatoire

Chapitre 1 : Analyse Combinatoire Chapitre 1 : Analyse Combinatoire L2 éco-gestion, option AEM (L2 éco-gestion, option AEM) Chapitre 1 : Analyse Combinatoire 1 / 23 Question du jour Pensez-vous que dans cette assemblée, deux personnes

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

L2-S4 : 2014-2015. Support de cours. Statistique & Probabilités Chapitre 1 : Analyse combinatoire

L2-S4 : 2014-2015. Support de cours. Statistique & Probabilités Chapitre 1 : Analyse combinatoire L2-S4 : 2014-2015 Suort de cours Statistique & Probabilités Chaitre 1 : Analyse combinatoire R. Abdesselam UFR de Sciences Economiques et de Gestion Université Lumière Lyon 2, Camus Berges du Rhône Rafik.abdesselam@univ-lyon2.fr

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

Exercices : VAR discrètes

Exercices : VAR discrètes Exercices : VAR discrètes Exercice 1: Une urne contient 2 boules blanches et 4 boules noires. On tire les boules une à une sans les remettre jusqu à ce qu il ne reste que des boules d une seule couleur

Plus en détail

Probabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.

Probabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher. Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110

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

BACCALAURÉAT GÉNÉRAL Hiver 2015

BACCALAURÉAT GÉNÉRAL Hiver 2015 BACCALAURÉAT GÉNÉRAL Hiver 2015 Épreuve : MATHÉMATIQUES Séries SCIENCES ÉCONOMIQUES ET SOCIALES, toutes spécialités LITTÉRAIRE, spécialité Mathématiques Classes TES1, TES2, TES3, TES ET TL1ES Durée de

Plus en détail

Le jeu-concours international Le kangourou des mathématiques Canada, 2007

Le jeu-concours international Le kangourou des mathématiques Canada, 2007 Le jeu-concours international Le kangourou des mathématiques Canada, 007 9 e et 10 e année Partie A: Chaque réponse correcte vaut 3 points. 1. Anh, Ben et Chen ont ensemble 30 balles. Si Ben donne 5 balles

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

Baccalauréat ES Centres étrangers 12 juin 2014 - Corrigé

Baccalauréat ES Centres étrangers 12 juin 2014 - Corrigé Baccalauréat ES Centres étrangers 1 juin 14 - Corrigé A. P. M. E. P. Exercice 1 5 points Commun à tous les candidats 1. On prend un candidat au hasard et on note : l évènement «le candidat a un dossier

Plus en détail

Exercices de Mathématiques BTS CGO 2

Exercices de Mathématiques BTS CGO 2 Exercices de Mathématiques BTS CGO 2 Page 1 sur 18 20002/2003 Page 2 sur 18 20002/2003 Exercices de probabilités Exercice 1 Un lot de pièces fabriquées comporte 5% de pièces défectueuses. Un contrôleur

Plus en détail

Rallye mathématique 2006/2007 des écoles de Haute-Loire Cycle 3 Première manche Eléments de solutions 1. Les œufs de Pâques (10 points)

Rallye mathématique 2006/2007 des écoles de Haute-Loire Cycle 3 Première manche Eléments de solutions 1. Les œufs de Pâques (10 points) Rallye mathématique 2006/2007 des écoles de Haute-Loire Cycle 3 Première manche Eléments de solutions 1. Les œufs de Pâques (10 points) Il s'agit d'un problème qui fait appel aux connaissances sur la numération.

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

9 è et 10 è années 2013

9 è et 10 è années 2013 Partie A: Chaque bonne réponse vaut 3 points. Jeu-concours international KANGOUROU DES MATHÉMATIQUES 1. Le nombre n'est pas divisible par (A). (B). (C). (D). (E). 2. Les huit demi-cercles inscrits à l'intérieur

Plus en détail

Concours Cayley (10 e année Sec. IV) le jeudi 25 février 2010

Concours Cayley (10 e année Sec. IV) le jeudi 25 février 2010 Concours canadien de mathématiques Une activité du Centre d éducation en mathématiques et en informatique, Université de Waterloo, Waterloo, Ontario Concours Cayley (10 e année Sec. IV) le jeudi 25 février

Plus en détail

Calculs de probabilités conditionelles

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

Probabilités et statistiques dans le traitement de données expérimentales

Probabilités et statistiques dans le traitement de données expérimentales Probabilités et statistiques dans le traitement de données expérimentales S. LESECQ, B. RAISON IUT1, GEII 1 Module MC-M1 2009-2010 1 Contenu de l enseignement Analyse combinatoire Probabilités Variables

Plus en détail

Les graphes d intervalles

Les graphes d intervalles Les graphes d intervalles Complément au chapitre 3 «Vol aux archives cantonales» Considérons un ensemble de tâches ayant chacune une heure de début et une heure de fin bien précises. Supposons qu on demande

Plus en détail

STATISTIQUES A UNE VARIABLE EXERCICES CORRIGES

STATISTIQUES A UNE VARIABLE EXERCICES CORRIGES STATISTIQUES A UNE VARIALE EXERCICES CORRIGES Exercice n Les élèves d une classe ont obtenu les notes suivantes lors d un devoir : Note 4 5 8 0 4 5 8 0 Effectif 4 7 6 4 ) Déterminer l étendue et le mode

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

ACTIVITES NUMERIQUES CYCLE 3 - COLLEGE

ACTIVITES NUMERIQUES CYCLE 3 - COLLEGE IRES DE TOULOUSE Institut de Recherche pour l Enseignement des Sciences RÉGIONALE APMEP DE TOULOUSE Association des Professeurs de Mathématiques de l'enseignement Public ACTIVITES NUMERIQUES CYCLE 3 -

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

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

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

Les règles spéciales décrites dans les articles qui suivent s appliquent en particulier au pari Sporttip One.

Les règles spéciales décrites dans les articles qui suivent s appliquent en particulier au pari Sporttip One. x Annexe 2 au règlement Sporttip 2e édition - novembre 2012 Sporttip One est l un des types de participation proposés par la Loterie Romande. Il s agit pour le participant de pronostiquer l issue, respectivement

Plus en détail

Poker Jack. http://www.casinosduquebec.com/montreal/fr/jeux/poker-3-cartes. L'objectif du jeu

Poker Jack. http://www.casinosduquebec.com/montreal/fr/jeux/poker-3-cartes. L'objectif du jeu Poker Jack Ce jeu est un jeu de carte inspiré du Blackjack et du Poker. Les règles ressemblent étrangement aux règles du Blackjack (mais avec aucun contrôle sur le tirage des cartes, il y aura toujours

Plus en détail

2 = F n = F n 1 + F n 2. L n = L n 1 + L n 2.

2 = F n = F n 1 + F n 2. L n = L n 1 + L n 2. 18 Décembre 2012 IN310 Mathématiques pour l informatique Sujet 1 Détaillez vos réponses, prouvez vos affirmations Les étoiles marquent les questions difficiles IMPORTANT : Pensez à noter le numéro du sujet

Plus en détail

Les graphes planaires

Les graphes planaires Les graphes planaires Complément au chapitre 2 «Les villas du Bellevue» Dans le chapitre «Les villas du Bellevue», Manori donne la définition suivante à Sébastien. Définition Un graphe est «planaire» si

Plus en détail

Cours de mathématiques pour la Terminale S

Cours de mathématiques pour la Terminale S Cours de mathématiques pour la Terminale S Savoir-Faire par chapitre Florent Girod 1 Année scolaire 2015 / 2016 1. Externat Notre Dame - Grenoble Table des matières 1) Suites numériques.................................

Plus en détail

6.1.1: Lance les dés numérotés pour construire des triangles.

6.1.1: Lance les dés numérotés pour construire des triangles. 6.1.1: Lance les dés numérotés pour construire des triangles. Nom: 1. Lance 3 dés numérotés 30 fois. Soit c, le nombre le plus grand; les autres nombres sont les longueurs des côtés a et b. 2. Construis

Plus en détail

S initier aux probabilités simples «Un jeu de cartes inédit»

S initier aux probabilités simples «Un jeu de cartes inédit» «Un jeu de cartes inédit» 29-31 Niveau 3 Entraînement 1 Objectifs S entraîner à estimer une probabilité par déduction. Applications (exemples) En classe : tout ce qui réclame une lecture attentive d une

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

Poker. A rendre pour le 25 avril

Poker. A rendre pour le 25 avril Poker A rendre pour le 25 avril 0 Avant propos 0.1 Notation Les parties sans * sont obligatoires (ne rendez pas un projet qui ne contient pas toutes les fonctions sans *). Celles avec (*) sont moins faciles

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

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

Exemple On lance une pièce de monnaie trois fois de suite. Calculer la probabilité d obtenir exactement deux fois pile.

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

Exercices supplémentaires

Exercices supplémentaires Exercices supplémentaires Christophe Lalanne Emmanuel Chemla Exercices Exercice 1 Un grand magasin a n portes d entrée ; r personnes arrivent à des instants divers et choisissent au hasard une entrée indépendamment

Plus en détail

Corrigé du baccalauréat ES Antilles Guyane 24 juin 2015

Corrigé du baccalauréat ES Antilles Guyane 24 juin 2015 Corrigé du baccalauréat ES Antilles Guyane 2 juin 2015 EXERCICE 1 Commun à tous les candidats Aucune justification n était demandée dans cet exercice. 1. La fonction f définie sur R par f (x)= x 3 + 6x

Plus en détail

Équations et inéquations du 1 er degré

Équations et inéquations du 1 er degré Équations et inéquations du 1 er degré I. Équation 1/ Vocabulaire (rappels) Un équation se présente sous la forme d'une égalité constituée de nombres, de lettres et de symboles mathématiques. Par exemple

Plus en détail

Introduction à l étude des Corps Finis

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

Dénombrement : exercices

Dénombrement : exercices Dénombrement : exercices 1D 1/16 Exercice 1 On considère un dé dont les 6 faces sont numérotées de 1 à 6. 1) On jette ce dé deux fois de suite et on s intéresse au total obtenu (en sommant les deux nombres

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

Représentation des nombres entiers et réels. en binaire en mémoire

Représentation des nombres entiers et réels. en binaire en mémoire L3 Mag1 Phys. fond., cours C 15-16 Rep. des nbs. en binaire 25-09-05 23 :06 :02 page 1 1 Nombres entiers 1.1 Représentation binaire Représentation des nombres entiers et réels Tout entier positif n peut

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

Loi binomiale Lois normales

Loi binomiale Lois normales Loi binomiale Lois normales Christophe ROSSIGNOL Année scolaire 204/205 Table des matières Rappels sur la loi binomiale 2. Loi de Bernoulli............................................ 2.2 Schéma de Bernoulli

Plus en détail

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. 1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le

Plus en détail

DIPLÔME NATIONAL DU BREVET. Séries Technologique et professionnelle MATHÉMATIQUES À L'ATTENTION DES CANDIDATS :

DIPLÔME NATIONAL DU BREVET. Séries Technologique et professionnelle MATHÉMATIQUES À L'ATTENTION DES CANDIDATS : Session 2009 DIPLÔME NATIONAL DU BREVET Séries Technologique et professionnelle MATHÉMATIQUES À L'ATTENTION DES CANDIDATS : 1. L'usage des calculatrices est autorisé, toutefois, il est strictement interdit

Plus en détail

Cours de mathématiques - Alternance Gea

Cours de mathématiques - Alternance Gea Cours de mathématiques - Alternance Gea Anne Fredet 11 décembre 005 1 Calcul matriciel Une matrice n m est un tableau de nombres à n lignes( et m colonnes. 1 0 Par exemple, avec n = et m =, on peut considérer

Plus en détail

Un corrigé de l épreuve de mathématiques du baccalauréat blanc

Un corrigé de l épreuve de mathématiques du baccalauréat blanc Terminale ES Un corrigé de l épreuve de mathématiques du baccalauréat blanc EXERCICE ( points). Commun à tous les candidats On considère une fonction f : définie, continue et doublement dérivable sur l

Plus en détail

S initier aux probabilités simples «Question de chance!»

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

JEUX AVEC LES CHIFFRES DES DÉVELOPPEMENTS DÉCIMAUX DE QUELQUES RATIONNELS

JEUX AVEC LES CHIFFRES DES DÉVELOPPEMENTS DÉCIMAUX DE QUELQUES RATIONNELS JEUX AVEC LES CHIFFRES DES DÉVELOPPEMENTS DÉCIMAUX DE QUELQUES RATIONNELS Jean Luc Bovet, Auvernier Notre merveilleuse manière d écrire les nombres, due, dit-on, aux Indiens via les Arabes, présente en

Plus en détail