Durée : 10 heures Code: Compétence 2 Traiter des situations relatives a la moddlisation de phénomenes aléatoires, a organisation et aux traitements de données ‘Theme 2 Modélisation de phénoménes aléatoires cat DENOMBREMENT A- SITUATION D'APPRENTISSAGE Dans le cadre des competitions de l'OISSU, un sponsor a remis un lot de maillots au Chef d'un établissement, Le profes S de la classe de 1** scientifique a fourni ce Chef d nt les informations suivants : Surles 25 déves réguliérement inscrits en 1° scientifique : 15 jouent au Handball ; 10 jouent au Basketlall ; 5 pratiquent Les deux sports,Le premier lot de mmillots parvenu n’étant pas suffisant pour tous les éléves, le Chef d'établissement décide de dénombrer les déves de 1 scientifique qui ne pratiquent aucun sport. Il se rend dans la classe afin de prooéder au comptage. Malheureusement, ayant terminé leur cours du jour, la plupart des déves des déves sont rentrés chez eux. ‘Vu lurgence et dans le souci d’avoir le nombre exact de mnillots restarts pour cette dasse, il sollicite les Géves de la classe présents. Ceux-ci s'organisent pour répondre & la préoccupation du Chef d’établissement. B-RESUME DE COURS a. 1.1 Cardinal d'un ensemble fini Défiit Onappdlle cardinal d'un ensemble fini E le nombre d’éléments de E. On rote ; Card (E). Exemple : A= {0; 1; 253} Card (A) =4 1.2Réunion et intersection de deux ensembles Définitions © SoitA et B deux ensembles. On appelle réunion de A et B, l'ensemble des éléments qui appartiennent 4 A oua B. On note AU B et onlit: A union B. * Soit A et B deux ensembles, On appelle intersection de A et B, l'ensemble des éléments qui appartiennentiala fois 4A et 4B, Onrote A NB etonlit: A inter B. Exemple Ondomne A= {3 ;h;* ;5} et B= {8 ;* ; 1}Ona dlors :A U B = (3; h; * ;5;8;1) et ANB = {+} Propriété Soit A et B deux ensembles finis. Card(A U B) = Card(A) + Card(B) — Card(AnB). Exerc fixati On corsidére les ensembles E et F tels que card(£) = 30, Card(F) = 25 et Card(E NF) = 15 Détermine Card(E U F) Solution Card(E UF) = Card(E) + Card(F) - Card(E nF) Ona: Card(E UF) = 30 + 25-15 =40 1.3Complkémentaire d'un ensemble Définition Soit Eun ensemble et A un sous ensemble de 2. On appelle complémentaire ou partie complémentaire de A dans E, ensemble des éléments de E qui n’appartiennent pas a A. Onnote : Cf ou A lorsqu'il n'y a pas d’ambiguité. Exemple Soit A et E deux ersembles tels que E={0; 1; 2; 3; 4; 5; 6; 7; 8; 9} @ A= {0; 2; 4; 6; 8}. le cormplérentaire de A dans E est : A= CA={1;3;5; 7; 9} Soit E un ensemble et A une partie de [Link]: AUCA=E Anch=0 Exercice de fixation On donne B et A deux parties d’un ensemble E tel que B = A etA={2 53; 6} et B={t; 4; viy}. Eeris l'ensemble E. Solution AU B=AUC# = E alors E= {233343 6; tiv; yt Propriété 2 Soit A une partie d’un ensemble E et A le complémentaire de A dans E. Ona: card( E) = card(A) + card (A) Exercice de fixation Ondomne B et A deux parties d'un ensemble E tel que B = A et A={2 53; 6} et card( £) = 12 ‘Trouve le cardinal de |’ ensemble B. Solution card(E) = card(A) + card(B) donc card (B) = card(E) = card(A) = 12-3 = 9. 1.4Produit cartésien de deux ensembles Défniti Soit A et B deux ensembles. On appelle produit cartésien de A par B, l'ensemble des couples (a ; b) tels quea € AetbeB. Notation: Le produit cartésien de A par B se note :A x B (et se lit : A croix B). Exemple Soit A et B cles ensembles telle que A= {1} 2; 3} ¢tB={a;bjcjd} Les déments du produit cartésien de A >B sont: (On powta utiliser un arbre de choix ou un tableau a double entrées)[tad +— ' ¢ —— —_—— (id) +: ———- i—_. ZS ¢ ————_ @) [enna — + ——— a) , ¢—— (0 ‘ (aa © Tableau & doulale entrées A 1 ia) (Usd) (1d) 2 (25a) eb Qa 3 (Bia) (335) (3i0) ANB =f (15 05 (15D); (Lj e) 515 5(25.2) 5 (25D); (25.05 25d); 3505 (35H; (35 c) (3; Ad}. Remarques « De la wéme maniére, on définit A x Bx € ensemble des triplets (ajb;c) a EA, HEBetcec. « AxAseroteA?,A x Ax A se rote A*, © Soit n est un entier supérieur ou égal a 2AX AX... A= A" (A apparait n fois dans le produit) Les déments de A" sont n Géments x, ; x25 pow de A totalement ordonnés. On les note (x1; X25 ...} Xn). x, est premier ; x, est deuxieme ;... x,, est n-iéme, Lorsque x, 4 x2 OMA! (x13 x25 5 Xn) A (X25 MF od Xn) particulier: (a; b) # (b; a) ainsi, dans un couple l"ordre des éléments est trés important. Propriété Pour tous ensembles finis A et B, on a: Card(A x B) = Card(A) x Card(B). Exervice de fixation Soit E et F deux ensembles tels que: carrl(A) = 5 et card(F) = 8. Determine Card(E x F) Solution CanKE x F) =5 x 8=40 Conséquence Pour tout ensemble fini A, pour tout entier naturel p non nul, Card (A”) = [Card(A)]”, Exercice de fixation On lane au hesard trois fois de suite un dé parfait en notart & chaque lancer le ruméro de la face supérieure Determine le nombre de résultats possibles, Solution Posons B= {1, 2,3, 4,5, 6, Carel) = 6. Choque résultat est un élément de B?, Soit N le nombre résullals possibles. N=6! =216 2. P-UPLETS, ARRANGEMENTS, PERMUTATIONS 2.1 Définition Soit E un ensemble 4 n déments et p un nombre entier naturel mon nul. Onappelle p-uplet de E tout élément de l'ensemble E” . Cas particuliers : On parle de c : On parle de tripp=4: On parle de quadruplet. Exemple Ondome E= (0; 5; 6} (0305 1) ; (055; 6) sont des 3-uptets ow triplets de lensemble B°, 2.1 Propriété Le nombre de puplet(s) d'un ensemble an déments est égal An”, Remarque: Dans les p-uplets, un dément peut apparaitre plusieurs fois (tépétition possible) et Moke dans lequa les Géments apparaissent est important. Exercice de fixation Détermine le membre de nuiméros de téléphones de 8 chiffres puis de 10 chiffres qu’on peut former avee les nombres du systéme décimal. Solution Le systéme décimal étant composé des chiffres : 0 5152535455; 657;859 soit 10 chiffres. ¢ Pour 8 chiffres : Chaque chiffre pouvant étre répété, le nombre de numéros de téléphone de 8 chiffres est un 8-uplet dans 10 soit 10° numéros ¢ Pour 10 chiffres : Chaque chiffre pouvant étre répeté, le nombre de numéros de téléphone de 10 chiffres est un 10-uplet dans 10 soit 101° numéros. 3 Arrangements 3.1 Définition Soit E un ensemble 4 ndléments et pun entier naturel tel que ; 1 < ps n. On appalle arrangement de p déments de E tout puplet d’éléments de E deux & deux distincts. Exemple E= (45154; b; 95) (1.4; 4;9) ; (b; e951) ; (9; a; 4; 1) sont trois arrangements de 4 déments de E.Par contre (b ; 4; b) ; (9; b ;9) sont des triplets qui ne sont pas des arrangements de E. 3.2 Propriété n et p sont deux entiers naturels tels que 1 < p = 1.05 —5.a*b' + 10.a%b? = 10.a7b? + 5.a'b* =LPC- SITUATION D'EVALUATION Les déves d'un lycée souhaitent participer 4 la kermesse organisée par une société de la place, Pour gagner des tee-shirts, il faut miserla sonme de 20.000F avant de faire le tirage de deux cartons dans une ume contenant quatre cartons numerotés de 1 a 4, Le nombre de résultats possibles de chaque tirage correspond au nombre de tee- shirts gagnés. Les organisateurs de ce jeu proposent alors trois tirages au choix : ‘Tirer Smultanément deux cartons de cette urne * ; ‘Tirer successivement sans remise deux cartons de cette urne” ; © “Tirer successivement avec remise deux cartons de cette urne”. Apres étre informs, les éleves décident de connaitie le tirage le plus avantageux Mais ne savent pas comment procéder, II te sollicite, Eléve de premiére D,, utilise tes connaissances mathématiques pour déterminer le tirage le plus avantageux. Proposition de réponse Pour résoudre cet exercice, je vais utiliser les dénombrements. Je vais détenniner le type la formule appropriée pour chacun des trois tirages. Jevais calculer le nombre de tee-shirts que propose chaque formule. Jevais compurer ses différents résultats entre eux afin de trouver le tirage le plus avantageux. © “Tire simultanément deux cartons de cette urne * est une combinaison de 2 dans 4, « *’Tirer suocessivernent sans remise deux cartons de cette ume est un arrangement de 2 cans 4. * “Tirer successivement avee remise deux cartons de cette urne” est un 2- liste. ° Pour le tirage 1, le nombre de tee-shirts est: c? = 6 o Pourle tirage 2, le nombre de tee-shirts est: aj = 12 o Pourle tirage 3, le nombre de tee-shirts est ; 4*= 1616>12 et 16>6 alors : Le tirage successif avec remise de deux cartons de cette ume est le plus avantageux. D- EXERCICES Exerdice 1 Soit A = (0,1, 2,3,4} et B = {3,4,5,6 }. Compléter par: € oue. ©,1) wu AXB; (1,3)... 0 BXA; (6,0)... BxA (3,6) B xB; (2,3) » AXB: BA) cn BYA Correction de |'exercice | Cj1)EAXB; (1;3)EBKA ; (O)EBKA; GiOEBXB ; (2;3)EAXKB ; (3;4)EBXA Exercice2 Soit A et B, deux ensembles non-vides. On donne Card (A x B) = 12 ‘Complete le tableau suivant : Card (A) | 1 6 3 6 Card ( B) 4 12 Correction de l’exercice 2 Card (A) [1 6 3 3 6 1 Card (B) [12 2 4 4 2 12 Exercice3 Soit E un ensemble 4 n éléments et p un nombre entier naturel non nul. ‘Réponds par vrai (V) ou par faux (F) a chacune des affirmations suivantes : N° | AFFIRMATION Réporses 1 | Tout puplet d'éléments d'un ensemble E est un élément de B®2 | (0,1,2, 3,4) est un quadruplet d'éléments de (0,1,2,3,4} 3 | (0; 15252; 0) est un dérment de £5 of E=(0, 1,2) 4 | (0, 1,0) est un couple d'éléments de {0,1} 5 Liordre des éléments d*un p-uplet n'est pas important 6 | Un p-uplet peut contenir plusieurs fois le mame élément. Comoction de l’exercice 3 N° | AFFIRMATION Réporses 1 | Tout puplet diétéments d'un ensemble Fest un élément de E? | Veal 2 | (0,1,2, 3,4) est un quacruplet d'éléments de (0,1,2,3,4) Fux 3 | (0; 15252; 0) est um dlément de £8 of E=(0, 1,2) Vii 4 |, 1,0) est un couple d'éléments de (0, 1} Faux 5 L’ordre des éléments d'un p-uplet n'est pas important Faux 6 | Unp-uplet peut contenir plusieurs fois le mime élément, Val Exercice 4 Le code secret d'un téléphone portable est composé de 4 chiffres tapés sur un lavier numérique comportant les chiffres 0; 1; 2; 3; 4; 5; 6; 7; 8 9. Détenmine le nombre de codes passibles. Correction de L’exercice 4 Méthodle 1Les chiffres sont en ordre avec la possibilité de répétition dun méne chiffre. Soit N le nombre cherché. Nestle nombre de quadruplets dun ensemble a 10 déments. D'ot, N= 10" = 10 000 Méthocle 2 Pour le prernier chiffre du code, on a 10 choix possibles; Pour le 2éme chiffre du code, on a 10 choix possibles; Pour le 3éme chiffre du code, on a 10 choix possibles; Pour le 4éme chiffre du code, ona 10 choix possibles. Soit N le nombre cherche, N= 10x 10 10x 10 = 10 = 10000 Exercice 5 Un parking comprend cing (5) places disponibles. ‘Trois autompbilistes se présentent au yarking et doivent stationner au hasard |'un apres l'autre, Chaque véhicule ne peut ‘cccuper qu'une seule place. ‘Détermine le nombre de rangerents possibles. Correction de l’exercice 5 ve it de prendre 3 5 ndre lus d'une fe slagit de parer istes parmi 5 sans pret une méme plus d'une fois. DS i Sota Soit N le nombre cherché. N= A} =60 Méthode 2 Pour le ier véhicule, ona 5 choix possibles ; Pour le Deme véticule, ona4 choix possibles ; Pour le 3éme véhicule, on a3 choix possibles ; Soit N le nombre cherché. N=5x4x3 =60 Exercice 6Dans un jeu de 32 cartes, chaque j oueur regoit 8 cartes. Determine le nombre de ‘*main’’ que l’on peut obtenir a partir de 32 cartes. Une ‘main’? est un sous ensemble de huit cartes prises permis 32, Correction de re 6 ‘Une *'main’’ est un sous ensemble de huit cartes prises permis 32, ici l’ordre n'est pas important. On a done affaire 4 un tirage simultane, Le nombre de **main"" possible est done une combinaison de 8 parmi 32 :C}, = Exercice7 Une ure contient cinq (5) boules indiscemalles au toucher et de couleurs différentes (noire, blanche, verte, rouge, bleue), Ontire simultanément trois boules, Détermine le nombre de tirage passibles. Correction de l'exercice 7 ‘On tire simultanémert trois boules parmi 5, alors c'est une combinaison de 3 dans § : c3 = 10 Exercice 8 On dispose d'un jeu de 32 cartes. On en prend simultanément 8, ce qui constitue une «main», a) Combien y a-t-il de mains différentes ? Dénombre les mains qui contiennent : b) Exactement deux as. c) Aucun as, d) Aumpirs unas. e) Auplus deux as. f) Exactement deux cevurs et trois piques. g) Exactement deux cceurs, trois piques et un tréfle. Correction de Mexercice & Le modéle mathématique utilisé est la combinaisona) Le nombre cle mains est une combimison de 8 cartes dans 32 soit 8,= 10.518,300 mains, b) Il ya4as. Doncle nombre de mains contenant exactement deux as est : C} x Ch = 6 x 26 x 23% 14x 9x 5 = 2.260.440 ©) I n’y pas d’as, done le tirage se fait dans 28 cartes soit Cf,= 3.108.105 mains, d) Le complémentaire, c'est aucun as, donc le nombre de mains est: Ch, — Cy =10.518.300—3.108.105 = 7.410.195 mains €) Soit zéro as, soit unas, soit deux as, done le nombre de mains est Ch, + Ch x Cy + CP x C8, = 3.108.105 + 4x1.184.040 + 6%376.740 =10.104.705 f) Iya 8 coeurs et 8 piques, done le nombre de mains est Ga & Gi x Ci,= 28x 168x280 = 1.317.120 g) Il ya8 coours, 8 piques et 8 tréfles, done le nombre de mains est CB x Ci x Ch x CP = 28x56x8%28 = 351232.