3 Révisions : Dénombrement BCPST 2 - Lycée F1

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "3 Révisions : Dénombrement BCPST 2 - Lycée F1"

Transcription

1 FEUILLE 3 Révisios : Déombremet BCPST - Lycée F1 Modèles de base Exercice 1: [Idicatios] [Correctio] Soiet, p des etiers Quel est le cardial des esembles suivats : 1 1; p a A = {(i 1,, i p i 1; où les i sot à disticts b P = {(i 1,, i i 1; où les i sot à disticts 3 C = {{i 1,, i p = 1,, p, i 1; où les i sot à disticts Exercice : [Idicatios] [Correctio] 1 Soiet, p N Quel est le ombre de p uplets (i 1,, i p N p tels que : a 1 i 1 < i < < i p b 1 i 1 i i p c i 1 + i + + i p = avec = 1 p, i 0 d i 1 + i + + i p = Applicatios : a Quel est le ombre de solutios de x+y+z+t = 50, avec x, y, z, t N? b Quel est le ombre de solutios de x+y +z +t = 50, avec x, y, z, t N? c Quel est le ombre de solutios de x + y + z = 40, avec x, y, z N? 3 Établir les foctios Pytho (d argumet p et permettat de simuler l esemble des p-listes demadées das la questio 1 (et accessoiremet de les compter Exercice 3: [Idicatios] [Correctio] "Modèle des ures" : Ue ure cotiet boules umérotées 1 Combie y a t-il de maières d effectuer a tirages avec remise où l o tiet compte de l ordre des tirages? b tirages sas remise où l o tiet compte de l ordre des tirages? c tirages sas remise, et sas se soucier de l ordre des tirages? Costruire des foctios Pytho d argumet et permettat de simuler l esemble des résultats de chacu de ces tirages Exercice 4: [Idicatios] [Correctio] Compter le ombre de résultats possibles e effectuat tirages avec remise das ue ure cotieat boules umérotées sas se soucier de l ordre des tirages? Exercice 5: [Idicatios] [Correctio] "Modèle des boites" : O dispose de boites discerables Combie y a t-il de maières de répartir 1 boules discerables etres elles das ces boites, avec la possibilité de mettre plusieurs boules das la même boite? boules idiscerables etres elles das ces boites? 3 boules idiscerables das ces boites, avec au mois ue boule par boite? 4 boules idiscerables etres elles das ces boites, sas mettre deux boules das la même boite? Cocrètemet Exercice 6: [Idicatios] [Correctio] Les mousquetaires ot mélagé leur bottes das le couloir de l Auberge D Artaga se lève le premier et pred deux bottes au hasard De combie de maières différetes peut-il associer 1 ue vraie paire? deux bottes quelcoques? 3 deux bottes droites? 4 deux bottes apparteat à deux persoes différetes? Exercice 7: [Idicatios] [Correctio] O coviet d appeler " mot " importe quelle suite fiie de lettre, même si celui-ci e figure pas das le dictioaire 1 Combie de mots de 8 lettres peut-o écrire avec les lettres A,B,C? Parmi eux combie cotieet : a au mois ue lettre A? b exactemet ue lettre A? c exactemet 3 lettres A, lettres B et 3 lettres C? d autat de lettre A que de lettre B? Exercice 8: [Idicatios] [Correctio] U paquet cotiet 3 feuilles vertes, rouges et 5 blaches O aimerait e faire u livret de 10 pages 1 O suppose que les feuilles e sot distiguables que par leur couleur Détermier le ombre d agecemet possibles tels qu o altere a les feuilles colorées avec les feuilles blaches b les feuilles vertes avec les feuilles rouges Repredre la questio e supposat que toutes les feuilles sot différetes 1 Feuille 3: Révisios : Déombremet

2 Exercice 9: [Idicatios] [Correctio] De combie de faços peut-o placer 15 plas de pesées discerables das 3 pots, avec 5 plas das le premier pot et 7 plas das le deuxième pot? Exercice 10: [Idicatios] [Correctio] Combie y a-t-il de faço de répartir 1 5 hommes et 4 femmes sur u bac comportat 9 places umérotées de 1 à 9 de telle maière que les femmes occupet les places paires? 3 hommes et 3 femmes autour d ue table rode sas qu ue femme e soit à coté d ue autre femme (O rappelle qu il y a i début i fi sur ue table rode Exercice 11: [Idicatios] [Correctio] Trois persoes A, B, C se partaget 7 pièces de 1 euros 1 Combie de partages sot possibles? Combie y a-t-il de partages où chaque persoe reçoit quelque chose? 3 Repredre la questio 1 avec pièces Exercice 1: [Idicatios] [Correctio] Das combie de ombres etre 1000 et 9999 recotre-t-o 1 zéro fois le ombre 3? ue fois le ombre 3? 3 trois fois le ombre 7? Exercice 13: [Idicatios] [Correctio] Combie peut-o dessier de carrés o vides (ie o réduits à u poit e utilisat la grille de taille? Ci-dessous par exemple ue grille de taille 3 3 : Exercice 16: [Idicatios] [Correctio] Soit E u esemble à élémets 1 Etat doé A ue partie de E à p élémets, détermier le cardial des esembles suivats : a M = {B P(E : B A b N = {B P(E : B A = c R = {B P(E : A B Pour tout p, détermier le cardial de l esemble {(A, B (P(E : A = p et B A = 3 E déduire le cardial de l esemble {(A, B (P(E : B A = Exercice 17: [Idicatios] [Correctio] 1 Dire avec Pytho quel est le ombre d etiers compris etre 1 et 1470 qui e sot divisibles i par, i par 5, i par 7 Cofirmer ce résultat par votre propre calcul Exercice 18: [Idicatios] [Correctio] O cosidère A = {(i, j i, j = 1,, 5 et les propriétés suivates : P 1 : i + j est pair P : j est impair P 1 : i est pair P 1 : i j < 16 P 1 : i = j 1 Combie d élémets de A vérifiet la propriété (P 1 et P et P 3 Combie d élémets de A vérifiet la propriété (P 1 et P 3 et P 4 3 Combie d élémets de A vérifiet la propriété (P et P 3 et P 5 Coefficiets biomiaux Exercice 14: [Idicatios] [Correctio] O cosidère les esembles E = {a, b, c et F = {1,, 3, 4, 5 1 Combie existe-t-il d applicatios de E das F? Combie existe-t-il d applicatios f de E das F telles que f(a = 1? 3 Combie existe-t-il d applicatios ijectives de E das F? 4 Combie existe-t-il d applicatios surjectives de E das F? 5 Combie existe-t-il d applicatios de E F das F 3? Exercice 15: [Idicatios] [Correctio] Soit N Combie y a-t-il de surjectios d u esemble de cardial + 1 das u esemble de cardial? Exercice 19: [Idicatios] [Correctio] Soit N Calculer 1 C 1 = ( et C = ( 1 ( S 1 = =0 ( [ ] =0 et =0 ] [ 1 S =0 ( +1 3 Applicatio : Motrer qu il y a autat de parties de E = {1,, de cardial pair d élémets que de parties de cardial impair Exercice 0: [Idicatios] [Correctio] Soit N 1 À l aide de la formule de Pascal, calculer = ( 1 1 Calculer de deux maières différetes combie de mots de lettres o peut former avec lettres A et lettres B, puis retrouver la formule ( id : O pourra par exemple cosidérer le ombre exact de B au début du mot Feuille 3: Révisios : Déombremet

3 Exercice 1: [Idicatios] [Correctio] Soiet p, N, où p 1 À l aide de la formule de Pascal, motrer que ( ( p = +1 Calculer S = =p =p ( ( p (O rappelle que ( + 1 ( p = (p Exercice : [Idicatios] [Correctio] Formule de Vadermode 1 Motrer que, pour tout etier, m N et 0, m +, o a E déduire que =0 i=0 ( ( m = i i ( ( = ( m + Exercice 3: [Idicatios] [Correctio] Amélie mote les escaliers de so immeuble pour aller à so appartemet Au départ, elle est tout e bas (marche 0 Elle peut, selo so humeur, moter d ue ou deux marches d u coup sas jamais redescedre 1 Pour tout etier aturel N, o ote a le ombre de faços dot elle peut echaîer les frachissemets d ue ou deux marches pour arriver à la marche a Détermier ue relatio de récurrece etre a +, a +1 et a b E déduire l expressio de a e foctio de pour tout etier N Soit N O appelle s le ombre de sauts de deux marches que peut faire Amélie pour atteitre la marche uméro a Quelles sot les valeurs possibles pour s? b Calculer e foctio de s le ombre de pas écessaires pour atteidre la case uméro c Détermier le ombre de faços d atteidre la marche uméro, e faisat s sauts de deux marches d E déduire, e foctio de, la valeur de Quelques problèmes =0 ( Exercice 4: [Idicatios] [Correctio] "ue alterative au Problème de Galilée" Georges et Méré jouet au 41 sur le comptoir d u bar Ue discussio s egage sur deux paradoxes 1 Pourquoi, e laçat 3 dés, obtiet-o plus souvet ue somme de 10 que 1 alors qu il y a autat de combiaiso pour obteir chaque résultat? Est-il plus fréquet d obteir au mois u 6 e laçat 6 fois u dé que d obteir au mois deux 6 e laçat 1 fois u dé? (Vous pouvez utiliser Pytho pou répodre aux questios Exercice 5: [Idicatios] [Correctio] O jette 4 dés Das combie de cas la somme de deux dés est-elle égale à la somme des deux autres? (O pourra faire le raisoemet "à la mai" ou avec Pytho Exercice 6: [Idicatios] [Correctio] O dispose de a lettres A et b lettres B, avec ces = a + b lettres o forme u " mot " 1 Combie de mots disticts peut-o former? Gééraliser au cas de lettres 3 E déduire la formule : (x 1 + x + + x = r 1+r + +r =! r 1!r! r! xr1 1 xr xr Exercice 7: [Idicatios] [Correctio] 1 Combie y a-t-il d etiers compris etre 1 et dot le cube se termie par 11? Cofirmez le résultat obteu à l aide de Pytho Exercice 8: [Idicatios] [Correctio] Nombre de déragemets O se doe objets umérotés de 1 à que l o souhaite rager sur places umérotées de 1 à O appelle déragemet sas coïcidece tout placemet de ces objets sas qu aucu d eux e soit à la place de so uméro 1 Calculer le ombre D de déragemets sas coïcidece O appelle déragemet avec coïcidece tout placemet de ces objets où exactemet objets sot à la place de leur uméro O ote D, le ombre de déragemet avec coïcideces possibles Justifier les égalités ci-dessous : a D, = 1 ; D, 1 = 0 b D, = ( D c D, =! =0 3 Applicatio : Si u facteur distribue le courrier à 5 persoes au hasard Combie y a-t-il de possibilités pour a qu aucue des persoes e reçoive so courrier? b Au mois deux persoes recoivet leur courrier? 3 Feuille 3: Révisios : Déombremet

4 Bcpst Lycée Fraçois 1 er FE 3 - Révisios : Déombremet Idicatios Exercice 4 [Correctio] O peut par exemple se rameer à l étude de l esemble E = {(1,, 1,,,,,,, N 1 + N + N = N 1 fois N fois N fois Exercice 6 [Correctio] Les mousquetaires sot 4 e tout Exercice 1 [Correctio] Attetio, il faut peser à retirer les ombres etre 0 et 999 Exercice 15 [Correctio] Cosidérer la liste des + 1 images des élémets de l esemble de départ Exercice 17 [Correctio] Calculer le cardial de l esemble M M 5 M 7, où M i désige l esemble des multiples de i das 1; 1470 Exercice 19 [Correctio] Calculer S 1 + S et S 1 S Exercice 1 [Correctio] Se rameer à la questio précédete : peser à dire que = ( + 1 1! Exercice 4 [Correctio] 1 Observer les résultats obteus pour chaque dé Exercice 8 [Correctio] 1 O passe par l évéemet cotraire O ote A i l esemble des permutatios pour lesquelles l objet i est à la place i Le ombre cherché est doc le cardial de l esemble A 1 A A Peser à la formule du crible 4 Feuille 3: Révisios : Déombremet

5 Bcpst Lycée Fraçois 1 er FE 3 - Révisios : Déombremet Solutios Exercice 1 1 card 1; r = p 0 si p > a carda =! si p ( p! b C est le ombre de permutatios de élémets, c est-à-dire! ( 3 C est le ombre de combiaiso de p élémets parmi, c est-à-dire p Exercice 1 a 1 i 1 < i < < i p : Méthode 1 : Cet esemble est e bijectio avec l esemble des choix de p élémets parmi : Chaque combiaiso de p élémets parmi correspos à u seul et uique classemet de ces ombres par ordre croissat Le ( cardial est doc p Méthode : O représete e lige poits qui représetet chacu u etier Esuite, o choisit de placer etre ces poits p 1 traits de séparatio de la maière suivate : { { i 1 {{ i L esemble demadé est doc e bijectio avec toutes les cofiguratios de poits et de traits ci-dessus Il s agit doc du ombre de choix de ( 1 p 1 traits das 1 emplacemets, d où p 1 b 1 i 1 i i p : Méthode 1 : Chaque élémet de Ω = {(i 1,, i p N p 1 i 1 i p peut être modélisé par le schéma suivat : cases sas croix et p avec ue croix {{ {{ i 1 {{ i {{ i 3 où i est le ombre de cases sas croix etre le début (à gauche et la ème croix (ou la fi, et ceci pour allat de 1 à p De plus, comme i 1 1, la première croix est forcémet placée après la première case Compter le ombre de possibilités reviet doc à choisir le ombre de choix possibles de placemets des p croix parmi les + p 1 cases libres, d où ( +p 1 p possibilités Méthode : L esemble est e bijectio avec {(i 1,, i p 1 i 1 < i + 1 < < i p + p 1 + p 1 So cardial est doc ( + p 1 p 5 Feuille 3: Révisios : Déombremet

6 c i 1 + i + + i p = avec = 1 p, i 0 : Méthode 1 : L esemble est e bijectio avec {( x 1, x,, x p 1 0 < x 1 < < x p 1 < i 1 i 1+i i 1+i p 1 c est-à-dire avec {(x 1,, x p 1 1 x 1 < < x p 1 1 Sot cardial est doc ( 1 p 1 Méthode : O représete e lige poits qui représetet chacu u etier Esuite, o choisit de placer etre ces poits p 1 traits de séparatio de la maière suivate : {{ {{ i 1 + i + + i p = L esemble demadé est doc e bijectio avec toutes les cofiguratios de poits et de traits ci-dessus Il s agit doc du ombre de choix de ( 1 p 1 traits das 1 emplacemets, d où p 1 Méthode 3 : O représete e lige poits qui représetet chacu u etier Esuite, o choisit de placer etre ces poits p 1 traits de séparatio de la maière suivate : {{ {{ i 1 + i + + i p = L esemble demadé est doc e bijectio avec toutes les cofiguratios de poits et de traits ci-dessus Il s agit doc du ombre de choix de ( 1 p 1 traits das 1 emplacemets, d où p 1 d i 1 + i + + i p = : Méthode 1 : L esemble est e bijectio avec {( x 1, x,, x p 1 0 x 1 x p 1 i 1 i 1+i i 1++i p 1 Sot cardial est doc ( + p 1 p 1 Méthode : (e fait, même idée État doée que, das le représetatio avec les poits, o e peut pas mettre deux barres au même edroit (qui représeterait i = 0, o choisit de rajouter des poits de la maière suivate : +p {{ {{ i i + 1 i p + 1 = + p Pour assurer le foctioemet, il fait p poits supplémetaires Cette fois ci, o a doc toujours p 1 traits à placer parmis + p 1 places Méthode 3 : cases sas croix et p avec ue croix {{ {{ i 1 i ( a 50 1 ( 3 = 49 3 = = ( b ( 3 = 53 3 = = 3 46 c C est u peu plus subtil Il faut raisoer sur les valeurs de y, qui peut aller de 0 à 40/ = 0, doc le ombre de possibilités est S = 0 y=0 = 0 y=0 = 0 y=0 card {(x, z N x + z = 40 y ( 40 y+ 1 1 (41 y = (0 + 1 = = Feuille 3: Révisios : Déombremet

7 3 O propose les programmes suivats : 1 def b_suites_strict_croissates (p,: """ Red les p- listes strictemet croissates de ombres etiers compris etre 1 et et leur ombre """ 3 L =[[ x] for x i rage (1,-p + ] 4 for i rage (,p +1 : 5 Laux =[] 6 for l i L: # est la liste de toutes les possibilités d idices [i1,, i_( -1 ] 7 # Valeurs possibles de i : de l [ -1]+1 à -p+ 8 for x i rage (l [ -1]+1,-p+ +1 : # Si l [ -1] est déjà trop grad, il e se passe rie et l est élimié 9 Laux +=[ l+[x]] 10 L= Laux 11 # O compte le ombre de résultats 1 retur (L,le (L 1 def b_suites_croissates (p,: """ Red les p- listes croissates de ombres etiers compris etre 1 et et leur ombre """ 3 L =[[ x] for x i rage (1, +1 ] 4 for i rage (,p +1 : 5 Laux =[] 6 for l i L: # est la liste de toutes les possibilités d idices [i1,, i_( -1 ] 7 # Valeurs possibles de i : de l[ -1] à 8 for x i rage (l[ -1], +1 : 9 Laux +=[ l+[x]] 10 L= Laux 11 # O compte le ombre de résultats 1 retur (L,le (L 1 def listes_sommes_o_ulles (p,: """ Red les p- listes d etier strictemet positifs dot la somme fait et leur ombre """ 3 L =[[ x] for x i rage (1,+ -p] 4 5 # O costruit la liste de toutes les possibilités jusqu à i_( p -1 6 for i rage (,p: 7 Laux =[] 8 for l i L: # est la liste de toutes les possibilités d idices [i1,, i_( -1 ] 9 # Valeurs possibles de i : de 1 à - sum (L 10 for x i rage (1,-sum (l +1 : 11 Laux +=[ l+[x]] 1 L= Laux # le derier est forcémet -( somme des autres 15 Laux =[] 16 for l i L: 17 ip=-sum (l 18 if ip!=0: 19 Laux +=[ l+[ ip ]] 0 L= Laux 1 # O compte le ombre de résultats 3 retur (L,le (L 1 def listes_sommes (p,: """ Red les p- listes d etier >=0 dot la somme fait et leur ombre """ 3 L =[[ x] for x i rage ( +1 ] 4 5 # O costruit la liste de toutes les possibilités jusqu à i_( p -1 6 for i rage (,p: 7 Laux =[] 8 for l i L: # est la liste de toutes les possibilités d idices [i1,, i_( -1 ] 9 # Valeurs possibles de i : de 1 à - sum (L 10 for x i rage (-sum (l +1 : 11 Laux +=[ l+[x]] 1 L= Laux # le derier est forcémet -( somme des autres 15 Laux =[] 16 for l i L: 7 Feuille 3: Révisios : Déombremet

8 17 Laux +=[ l+[-sum (l]] 18 L= Laux 19 0 # O compte le ombre de résultats 1 retur (L,le (L O peut tester avec l exemple 1 de la questio : 1 listes_sommes_o_ulles (4,50 O obtiet bie Exercice 3 1 a! b ( (! c 8 Feuille 3: Révisios : Déombremet

9 O propose les programmes suivats : 1 # tirages avec remise et ordre 3 def tirages_avec_remise (,: 4 """ Simule tirages avec remise de boules umérotées de 1 à """ 5 L =[[ i +1] for i i rage (] 6 for _ i rage ( -1 : # o passe das la boucle -1 fois 7 Laux =[] 8 for l i L: # chaque liste l déjà crée, o rajoute toutes les possibilités 9 for j i rage (1, +1 : 10 Laux +=[ l+[j]] 11 L= Laux 1 retur (L 1 # tirages sas remise et avec ordre 3 def tirages_sas_remise (,: 4 """ Simule tirages avec remise de boules umérotées de 1 à """ 5 L =[[ i +1] for i i rage (] 6 for _ i rage ( -1 : # o passe das la boucle -1 fois 7 Laux =[] 8 for l i L: # chaque liste l déjà crée, o rajoute toutes les possibilités 9 # O créer la liste de tous les ombres possibles restats 10 Possibles =[p for p i rage (1, +1 ] 11 for x i l: 1 Possibles remove (x 13 # maiteat, Possibles est costitué de tous les complémets acceptables pour l 14 for j i Possibles : 15 Laux +=[ l+[j]] 16 L= Laux 17 retur (L 1 # tirages sas remise et sas ordre 3 def tirages_sas_remise_sas_ordre (,: 4 # O commece par simuler tous les tirages avec ordre 5 LOrdre = tirages_sas_remise (, 6 # O va élimier ceux qui sot redodats 7 LO =[ LOrdre [0]] 8 prit ( LO 9 for l i LOrdre : 10 # O vérifie si l est das LO das le désordre 11 Preset = False 1 prit ( l est,l 13 prit ( LO est, LO 14 for liste i LO : # o parcourt LO 15 Egal = True 16 for x i l: 17 if ot (x i liste : 18 Egal = False 19 # Sio, tous les élémets de l sot das liste Comme il y a pas de doublos possibles, c est fii 0 1 if Egal == True : # Sigifie que l est déjà représeté Preset = True 3 if Preset == False : 4 LO +=[ l] 5 retur ( LO Exercice 4 Comme les tirages sas avec remise et sas ordre, l esemble des résultats possibles est e bijectio avec l esemble E = {(1,, 1,,,,,,, N 1 + N + N = N 1 fois N fois N fois Autremet dit, il y autat de solutios que de répartitio des ombres N 1, N,, N de somme O peut doc se rameer aux exercices précédemmet traités Le ombre de possibilités est doc de ( ( ( 1 1 = 1 ( Feuille 3: Révisios : Déombremet

10 Exercice 5 1 O peut faire ue liste : à chaque boule o associe sa boite, autremet dit, c est la cardial de 1,, autremet dit, Le programme suivat doe l esemvble des possibilités : 1 def repartitio_boules_discerables (,: """ red l esemble des possibilités de répartitio de boules das boites avec plusieurs possibilités das la même boite """ 3 4 L =[[ x] for x i rage (1, +1 ] # Iitialisatio : la boule 1 choisit sa boite 5 for i i rage (, +1 : # o passe e revue chaque boule 6 aux =[] 7 for l i L: 8 for j i rage (1, +1 : # tous les uméros de boite sot possibles 9 aux +=[ l+[j]] 10 L= aux 11 retur ([L,le (L] et le programme suivat red ue simulatio au hasard : 1 import radom as rd 3 def choisit_repartitio_boules_discerable (,: 4 """ Red ue possibilité au hasard parmi l esemble de toutes les répartitios possibles de boules das boites """ 5 retur ([ rd radit (1, for _ i rage (1, +1 ] O peut expliquer u résultat possible sous forme de schéma : qui désige boules das la première boite, 1 boule das la deuxième, aucue das la troisème, etc Il faut doc choisir à quelle positio o met le trait (Attetio, il e faut placer que 1 traits, le coteu du derier tiroir état forcémet cou lorsque l o a rempli les -1 premiers Le tout est e bijectio avec l esemble {(i 1,, i 1 0 i 1 i i 1 où i désige la positio du èmè trait, ou ecore l esemble des solutios de avec les i j potetiellemet uls i i = Le ombre de possibilités est doc ( et les programmes sot les mêmes que pour l exercice 3 O peut faire le même gere de bijectio que pour la questio précédete, au détail près qu il faut avoir au mois ue boule das chaque tiroir, d où l esemble {(i 1,, i 1 1 i 1 < i < < i 1 1 où i désige la positio du ème trait ( ( 1 + ( 1 1 Le ombre de possibilités est doc = 1 ( Le modèle précédet e foctioe plus Par cotre, o peut, pour chaque boite, dire si elle cotiet ou o ue boule L esemble des résultats est doc e bijectio avec l esemble {(i 1,, i i = 0; 1 et i i = C est l esemble de toutes les permutatios du -uplet (1, 1,, 1, 0, 0 Il fois! ( y a doc!(! = possibilités Deuxième possibilité : Chaque boule choisit sa boite Exercice 6 1 Il y a 4 vraies paires! 10 Feuille 3: Révisios : Déombremet

11 Pour associer deux bottes quelcoques, o pioche importe lesquelles das le tas de 8 chaussures : ( 8 = 8 possibilités 3 Il y a 4 bottes droites Il faut e pioches deux parmi celles-ci, d où ( 4 = 6 possibilités 4 Pour associer deux bottes appartemet à deux persoes différetes, o e pred déjà ue première, (doc 8 possibilités Il e reste maiteat 7, dot 6 appartieet à d autres persoes O a doc e tout 8 6 = 48 possibilités Exercice 7 1 Pour chaque emplacemet, o choisit la lettre voulue Cela doe 3 8 possibilités a C est l évéemet cotraire de "pas de lettre A" O a doc possibilités b O choisit l emplacemet de la lettre A et les 7 lettres restates sot à choisir parmis B,C Il y a doc 8 7 possibilités c Ce sot toutes les permutatios du mot AAABBCCC Autremet dit, il 8! y a = 560 possibilités 3!!3! d O compte les possibilités et leurs permutatios O trouve 1 + 8! 6! + 8!!!4! + 8! 3!3!! + 8! 4!4! = 437 Exercice 8 1 a Alterace feuilles colorées / feuilles blaches sas distictio : Il y a 5 feuilles colorées (C et 5 feuilles blaches (B Il y a doc deux situatios possibles : o commece par les feuilles blaches ou par les feuilles colorées C B C B C B ou B C B C B C O pourrait peser qu il y a ques deux solutios, mais attetio, o distigue ecore les feuilles colorées etre elles Das chaque cas, il faut doc ecore compter le ombre d agecemet des feuilles colorées, qui correspod au choix des emplacemets des rouges das les 5 emplacemets possibles (Foctioe aussi avec les verts bie etedu : ( 5 Il y a doc que ( 5 = 0 possibilités b Alterace feuilles vertes / feuilles rouges sas distictio : L alterace des feuilles colorées e peut être que V R V R V Là aussi, o pourrait peser qu il y a qu ue seulle possibilité, mais attetio, il faut ecore placer les feuilles blaches! O a doc ( 10 5 = 5 possibilités 11 Feuille 3: Révisios : Déombremet

12 Alterace feuilles colorées / feuilles blaches avec distictio : O est toujours e présece des cas C B C B C B ou B C B C B C Cette fois ci, pour chaque cas, il faut teir compte o seulemet de l emplacemet des feuilles rouges das les 5 emplacemets : ( 5 mais aussi des permutatios des feuilles blaches etre elles : puis, de la permutatios des feuilles rouges etre elles : et des feuilles vertes etre elles : D où 5!! 3! ( 5 5!! 3! = possibilités Alterace feuilles colorées / feuilles blaches avec distictio : Comme avat, o pred pour chaque cas sas distictio, il faut ecore compter toutes les permutatios possibles, d où Exercice 9 15! = !7!3! ( !! 3! = possibilités Exercice 10 1 Il s agit de répartir les 4 femmes sur les 4 places paires et les 5 hommes sur les 5 places impaires Il y a doc 4!5! = 4 10 = 880 possibilités O peut uméroter les chaises autour de la table Il faut doc par exemple placer les femmes soit sur toutes les places paires ( 3! hommes 3! femmes possibilités puis teir compte de la rotatio autour de la table (O peu compredre qu u placemet est le même que celui ou la successio des persoes est la même, mais décalée d ue ragée Il faut doc diviser par 3 décalages le ombre trouvé Il y a doc au total 3!3! = 1 possibilités 3 Exercice 11 1 O cherche le cardial de l esemble {( A, B, b c A + B + C = 7 Or, 7 7 i {( A, B, c A + B + C = 7 = {(i, j, c C = 7 i j Le ombre de pargages possibles est doc 7 7 i 1 = i=0 j=0 7 (7 i + 1 = i=0 7 8 i=0 i=0 j=0 7 i = 8 i=0 7(7 + 1 = 36 Il s agit simplemet de faire le calcul précédet avec des bores différetes Le ombre de pargages possibles est doc 5 6 i 1 = i=1 j=1 5 (6 i = i=0 5 6 i=0 5 i = 6 i=0 5(5 + 1 = 1 3 O cherche le cardial de l esemble {( A, B, b c A + B + C = Or, i {( A, B, c A + B + C = = {(i, j, c C = i j Le ombre de pargages possibles est doc i 1 = i=0 j=0 i=0 j=0 +1 ( i + 1 = = i=0 =1 ( + 1( + Exercice 1 1 Il s agit de faire les listes de 4 chiffres parmis 10 1 possibilités, sas que zéro e soit le premier, d où = 583 O fait ue 4-liste d élémets parmis 0 9 et : o compte les élémets coteat exactemet u seul 3 : choix de la place du 3 reste : 3-liste parmis 9 ombres 1 Feuille 3: Révisios : Déombremet

13 puis o retire parmis eux les élémets etre 0 et 999, ie ceux où 0 est à la première place : même pricipe, mais avec ue 3-liste : d où 3 9 choix de la place du 3 reste : 3-liste parmis 9 ombres = = 9 (4 9 3 = Exercice 13 Les carrés peuvet être de cotés de logueur allat de 1 à A u carré, il correspod u et u seul sommet "e haut à gauche" (O suppose la feuille orietée devat ous de maière habituelle Pour u carré de logueur 1;, les choix de sommets possibles correspodet à tous les oeuds "e haut à gauche du grillage" aisi répartis : Il y a doc ( + 1 carrés de côté Au total, o a ( + 1 = = j = j=1 ( + 1( carrés possibles 4 Il y e a pas Exercice 15 L esemble des surjectios est e bijectio avec l esemble des permutatios des (+1-uplets (1,,, a où a 1; (Les images des premiers élémets avec ue image forcémet redodate Il y a doc possibilités ( + 1! Exercice 16 1 a M est e bijectio avec P(A Aisi, M = A = p b N est e bijectio avec P(A c Aisi, N = Ac = p c R est e bijectio avec P(A c Aisi, R = ( Ac = p card{(a, B (P(E : A = p et B A = = p 3 ( card{(a, B (P(E : B A = = p = (1 + = 3 p Exercice def bdivisibles (: b =0 3 for x i rage (1,: 4 if x//!= x/ ad x //5!= x/5 ad x //7!= x /7: # x est divisible par aucu des trois 5 b +=1 6 retur (b O obtiet pour bdivisibles( p=0 Exercice 14 1 C est le cardial de l esemble {(i, j, i, j, = 1,, 5 = 1, 5 5 Il y a doc 5 3 applicatios Par le même pricipe que précédemmet, o trouve 5 = 5 applicatios 3 Si les applicatios sot ijectives, cela sigifie que l o e retrouve pas deux fois le même ombre Le ombre d applicatios possibles est A 3 5 = 5!! = = Feuille 3: Révisios : Déombremet

14 La formule A B = A + B A B doe, pour trois esembles, M M 5 M 7 = M + M 5 + M 7 M M 5 M 5 M 7 M 7 M + M M 5 M 7 Or, M = 1470 = 735, M 5 = = 94, M 7 = = 10, M M 5 = = 147, M 5 M 7 = = 4, M 7 M = = 105, M M 5 M 7 = = 1 E coclusio, o obtiet M M 5 M 7 = 966 et fialemet, le ombre d etiers o divisibles par,5,ou 7 etre 1 et 1470 est = 504 Exercice 18 Méthode 1 : O établit la liste des élémets de A qui vérifiet chaque propriété et o utilisera la formule du crible Méthode : O fait u tableau des couples (i, j et o différecie les propriétés avec des sigles ou des couleurs : j/i désige les élémets P Exercice 19 1 Méthode 1 : Très rapidemet, avec la formule du biôme : (1+x = O pred w = 1 et x = 0, o obtiet C 1 = et C = 0 =0 ( x Exercice 0 1 O sait bie que, pour tout + 1, o a ( 1 1+( 1 =( si =, o costate que cette formule est ecore valable avec ( 1+( 1 =1+0=(, d où, pour tout p, ( ( 1 1 = ( 1 E réijectat das la somme, o a ( 1 1 = ( ( ( 1 = = = ( ( 1 = = = ( 1 ( = = 1 = ( ( 1 ( = Méthode 1 : Si o a placé les lettres A parmis les possibilités, les lettres B complètet automatiquemet O a doc ( mots possibles Méthode : Le ombre de possibilités est décomposé de la maière suivate : S = {{ card {( B {{ B A =0 ( fois = 1 = =0 1 choix de l emplacemet des A = ( 1 1 S 1 + S = C 1 = et S 1 S = C = 0 S 1 = S = 1 3 C est la traductio e terme combiatoire de la questio précédete : S 1 est le ombre de parties de cardial pair et S de cardial impair 14 Feuille 3: Révisios : Déombremet

15 Exercice 1 1 O sait bie que, pour tout p + 1, o a ( p+( =( +1 Exercice 1 O utilise le développemet e formule de Newto de (x + y m+ = (x + y m (x + y si = p, o costate que cette formule est ecore valable avec ( p p+( =1+0=( p, d où, pour tout p, ( ( p = +1 ( E réijectat das la somme, o a ( p = ( (+1 ( =p =p ( p =p = ( +1 ( =p =p = +1 ( ( = =p = ( ( +1 p ( = +1 = =p = =p = (p + 1 ( ( + 1 ( ( p p ( ( + 1 ( p p =p =(( +1 ( +1 =p = (p = ( p ( =p Grâce à la questio précédete, o sait que +1 ( +1, d où =p ( p ( p =p = + p+ ( +1 (+1 ( ( + = (p + 1 ( +1 p + = ( (+( p+ 1 ( = + et p+ =p ( p = ou deux maières distictes de choisir élémets parmis m + : choisir les élémets parmis m et parmis Das l égalité précédete, o remplace par, et o pose m = o trouve i=0 ce qui est l idetité cherchée ( ( = i i ( Exercice 3 1 a O fixe N et o ote E + l esemble de toutes les possibilités pour aller de 0 à + Pour simplifier ceci, o peut décomposer e deux sous-esembles : E + = A B où A = "la marche précédete est + 1" et B ="la marche précédete est " De cette déocmpositio, o déduit a + = a +1 + a b Sachat que a 1 = 1 et a = 3 (a est ue suite de Fiboacci ( 5 1 a = 1 ( a s peut predre les valeurs de 0 à b Nombre de pas écessaires pour aller à : s + ( s = s saut de sauts de 1 c Soit S s l esemble des sauts possibles sachat qu il y a s sauts de deux marches O peut modéliser ceci par ue liste de s élémets choisis parmis 1 et Pour désiger le ombre de marches frachies Il y a doc ( s s tels choix possibles (choix de l emplacemet des das cette liste 15 Feuille 3: Révisios : Déombremet

16 d Le problème se décompose de la maière suivate : D ue part, O ote P l esemble de toutes les possibilités O va décomposer ceci e foctio du ombre s du saut de deux marches O a Aisi, D autre part, o rappelle que D où =0 P = s=0 S s ( s cardp = cards s = s s=0 ( ( = cardp = a s=0 1 ( Exercice 4 1 U algorithme Pyhto (ou u comptage à la mai permet de costater que si o distigue les 3 dés, o a 7 possibilités pour obteir ue somme de 10, alors qu o e a seulemet 5 pour 1 E revache, si o e distigue pas les dés, o a bie 6 possibilités pour chacu Or, e réalité, les dés sot bie discticts (S ils avaiet chacu ue couleur différete, cela e chagerait pas les résultats Au mois u 6 : cotraire de pas de 6 Il y a = telles possibilités Au mois deux 6 : c est le cotraire de "0 ou exactemet u 6" jamais de 6 : 5 1 possibilités Exactemet u 6 : possibilités D où au fial = possibilités La répose est sas appel! Exercice 5 Voyos tout d abord commet obteir ces sommes : Effectuos ue légère aalyse : Si les dés sot tous disticts : Somme égale à (4, 1, 3, (5, 1, 4, (6, 1, 5, (6, 1, 4, 3 (5,, 4, 3 (6,, 5, 3 (6, 3, 4, 5 Avec les permutatios, o a 7 4! possibilités Si exactemet dés sot égaux : Somme égale à (3, 1,, (5, 1, 4, (4, 4, 6, (4, 4, 5, 3 (6, 4, 5, 5 Avec les permutatios, o a 5 4!! possibilités Si exactemet 3 dés sot égaux : alors le quatrième doit être égaux aux trois autres C est impossible Si exactemet 4 dés sot égaux : Somme égale à (1, 1, 1, 1 (,,, (3, 3, 3, 3 (4, 4, 4, 4 (5, 5, 5, 5 (6, 6, 6, 6 O a 6 possibilités E coclusio, o a 7 4! + 5 4!! + 6 = 34 possibilités 16 Feuille 3: Révisios : Déombremet

17 Exercice 6 1 Méthode 1 : Il s agit simplemet de choisir l emplacemet des A das le mot, ( d où possibilités a Méthode : O cherche toutes les permutatios possibles du mot A {{ A B {{ B a fois b fois Avec la méthode, si o ote A 1,, A les lettres et r 1,, r leur ombre d occurece, il est facile de voir qu il s agit de toutes les permutatios du mot A 1 A 1 A A, c est à dire r 1 fois r fois! r 1!r! r! où = r r est le ombre total de lettres 3 Explicatios sur l exemple (x 1 + x : Développer l expressio (x 1 + x = (x 1 + x (x 1 + x fois reviet à trouver toutes les combiaisos possibles de x i x j résultat du produit des membres Cela se présete doc sous la forme (x 1 + x = =0 a x 1x où a est le ombre de fois où l o retrouve l expressio x 1x das le développemet O peut iterpréter a comme le ombre de mots possibles écrits avec les lettres A 1 et A E effet, à u mot à lettre e A 1, A possible correspod exactemet u choix de x 1, x das les parethèses : Par exemple, le mot A 1 A 1 A A 1 correspod au choix de x 1 das la première parethèse, A 1 das la deuxième parethèse, A das la troisième parethèse, etc! E coclusio, a = et la formule est démotrée r 1!r! r! Exercice 7 1 O peut écrire = a + 10b + 100c, a, b, c N, avec 0 a, b 9 Doc : 3 = a a b + 100K (où K = 10b c 3 +3ab +3a c+300ac +300b c+3000bc +60abc N Par coséquet, 3 se termie par 11 si et seulemet si a a b se termie par 11 Si a a b se termie par 11, alors a 3 se termie par 1, et doc, forcémet, o a : a = 1 (examier tous les cubes des ombres de 0 à b se termie par 11 si et seulemet si 3b se termie par 1, ce qui se produit si et seulemet si b = 7 (examier tous les triples des ombres de 0 à 9 Aisi, 3 se termie par 11 si et seulemet si a = 1 et b = 7 Or, , sigifie que s écrit avec 10 chiffres o tous uls, commeçat évetuellemet par u ou plusieurs zéros Il y a doc 10 8 tels ombres Exercice 8 1 O calcule ceci grâce à la formule du crible O ote A i l esemble des permutatios pour lesquelles l objet i est à la place i Le ombre cherché est doc le cardial de l esemble A 1 A A Or, d après la formule du crible (pricipe d iclusio - exclusio, o a card (A 1 A A = ( 1 +1 i 1<<i =1 = ( 1 +1 i 1<<i (! =1 = = ( 1 +1( =1 =1 ( 1 +1! (! A i1 A i élémets e place Il faut placer les autres Il faut passer au complémetaire Le ombre de permutatios totale état!, Coclusio, le ombre de déragemets sas coïcidece est (! 1 ( 1 +1 ( 1, ou oté autremet, o obtiet e fait!!! =1 =0 17 Feuille 3: Révisios : Déombremet

18 a b D, = 1 : parce que tous les élémets sot à "leur" place Il y a qu ue seule telle possibilité D, 1 = 0 : parce que si 1 élémets sot à "leur" place, le derier élémet a comme seule possibilité que la place restate, qui est celle de ( so uméro Il y a doc pas de déragemet possible représete le choix des élémets à mettre à "leur" place et les autres sot à dérager sas coïcidece c Notos S l esemble des permutatios de élemets Il s agit de faire ue partitio de S grâce au ombre d élémets fixes Aisi, card (S = card =0 = D, =0 Or, o sait que card {permutatios ayat exactemet élémets fixes S est! 3 a O calcule le ombre de déragemets sas coïcidece de 5 objets : ( D 5 = 5! ! 1 3! + 1 4! 1 5! = = 44 La probabilité est doc de 44 5! = = b C est 5! D 5,0 D 5,1 Or, o viet de calculer D 5,0 et, d après la formule de la questio précédete, o a D 5,1 = ( 5 1 D4 Il faut doc calculer D 4 ( D 4 = 4! ! 1 3! + 1 4! = = 9 Aisi, le ombre de cas possibles est 5! D 5,0 D 5,1 = = et la probabilité est 31 0, Feuille 3: Révisios : Déombremet

Exercices de dénombrement

Exercices de dénombrement DOMAINE : Combiatoire AUTEUR : Atoie TAVENEAUX NIVEAU : Itermédiaire STAGE : Grésillo 0 CONTENU : Exercices Exercices de déombremet Exercice Combie y a-t-il de sous-esembles d u esemble de cardial? Exercice

Plus en détail

TD1. Dénombrements, opérations sur les ensembles.

TD1. Dénombrements, opérations sur les ensembles. Uiversité Pierre & Marie Curie Licece de Mathématiques L3 UE LM345 Probabilités élémetaires Aée 2014 15 TD1. Déombremets, opératios sur les esembles. 1. Combie de faços y a-t-il de classer 10 persoes à

Plus en détail

Combinatoire. Domaine : Combinatoire. Auteur : Joon Kwon Niveau : Débutants Stage : Montpellier 2014 Contenu : Exercices

Combinatoire. Domaine : Combinatoire. Auteur : Joon Kwon Niveau : Débutants Stage : Montpellier 2014 Contenu : Exercices Domaie : Combiatoire Auteur : Joo Kwo Niveau : Débutats Stage : Motpellier 2014 Coteu : Exercices Combiatoire Exercices Exercice 1 O souhaite rager sur ue étagère livres de mathématiques (disticts), m

Plus en détail

Probabilités, MATH 424 Feuille de travaux dirigés 2. Solutions.

Probabilités, MATH 424 Feuille de travaux dirigés 2. Solutions. Probabilités, MATH 44 Feuille de travaux dirigés. Solutios. 1 Exercices Exercice 1. O jette trois dés o pipés. 1. Calculer la probabilité d obteir au mois u 1.. Que vaut la probabilité d obteir au mois

Plus en détail

Chapitre 1. Dénombrement

Chapitre 1. Dénombrement Chapitre Déombremet Itroductio Lorsque l o compte les objets d ue collectio, o attribue à la collectio so cardial, c est à dire le ombre d objets qu elle cotiet. Par exemple u Picasso, u Rembrat et u Degas

Plus en détail

Dénombrement. Chapitre 1. Objectifs du chapitre. 1.1 Entiers naturels et raisonnement par récurrence

Dénombrement. Chapitre 1. Objectifs du chapitre. 1.1 Entiers naturels et raisonnement par récurrence Chapitre 1 Déombremet Objectifs du chapitre 1. A travers l axiomatisatio de Peao de N, rappeller les pricipes de récurrece forte et faible. 2. Défiir la otio de cardial et les opératios sur les cardiaux.

Plus en détail

Le loto : on tire, au hasard, 6 boules parmi 49. Combien de tirages possibles?

Le loto : on tire, au hasard, 6 boules parmi 49. Combien de tirages possibles? B1 ESH Exercices de déombremet Corrigé Exercice 1 A la catie du lycée, o a le choix etre 3 etrées, 2 plats et 4 desserts. Combie de meus (composés d'ue etrée, d'u plat et d'u dessert) sot possibles? Soit

Plus en détail

Dénombrement - Combinatoire Cours

Dénombrement - Combinatoire Cours Déombremet - Combiatoire Cours La combiatoire (ou aalyse combiatoire) étudie commet compter des objets. Elle fourit des méthodes de déombremet particulièremet utiles e probabilité. U des pricipaux exemples

Plus en détail

Mathématiques Colle n o 22 Combinatoire. Probabilités. Lycée Charlemagne PCSI. Exercice 10. Exercice 7.

Mathématiques Colle n o 22 Combinatoire. Probabilités. Lycée Charlemagne PCSI. Exercice 10. Exercice 7. Mathématiques 205-206 Colle o 22 Combiatoire. Probabilités Lycée Charlemage PCSI Exercice. Exercice 5. O dispose de différets vêtemets : quatre slips, trois patalos, deux tee-shirts et ciq paires de chaussures.

Plus en détail

- diagramme de Caroll. Exemple 1 : On lance 2 dés. 2 e dé 1 er dé

- diagramme de Caroll. Exemple 1 : On lance 2 dés. 2 e dé 1 er dé TS Le déombremet est l art de compter (Il y e a souvet aux cocours) (cardial d u esemble fii : ombre de ses élémets Exemple : si E est u esemble fii à élémets, o dit que le cardial de E est égal à et o

Plus en détail

Exercices d oraux de la banque CCP Corrigés BANQUE PROBABILITÉS

Exercices d oraux de la banque CCP Corrigés BANQUE PROBABILITÉS Exercices d oraux de la baque CCP 204-20 - Corrigés BANQUE PROBABILITÉS EXERCICE 96 (a La variable aléatoire X est régie par ue loi biomiale E effet, expérieces idetiques et idépedates (car les tirages

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Déombremets Exercices de Jea-Louis Rouget. Retrouver aussi cette fiche sur www.maths-frace.fr Exercice IT * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable

Plus en détail

POLYNESIE Série S Juin 2001 Exercice

POLYNESIE Série S Juin 2001 Exercice OLYNESIE Série S Jui 00 Exercice gros rouges et 3 petits rouges Ue boîte cotiet 8 cubes : gros verts et petit vert petit jaue U efat choisit au hasard et simultaémet 3 cubes de la boîte (o admettra que

Plus en détail

Dénombrement Site MathsTICE de Adama Traoré Lycée Technique Bamako

Dénombrement Site MathsTICE de Adama Traoré Lycée Technique Bamako Déombremet Site MathsTIE de Adama Traoré Lycée Techique Bamako A) Parties d u esemble : Soit la représetatio sagittale des esembles E, A et B E 9 8 4 6 0 3 A B ) Existe-t-il des élémets de A qui e sot

Plus en détail

Corrigé du DS n 1. Exercice 1 (6 points)

Corrigé du DS n 1. Exercice 1 (6 points) Exercice 1 (6 poits) Corrigé du DS 1 Das cet exercice, les probabilités demadées serot doées sous forme décimale, évetuellemet arrodies à 10 - près. Lors d ue equête réalisée par l ifirmière auprès d élèves

Plus en détail

Enoncés. Soit n un entier naturel non nul et E un ensemble à n éléments. En utilisant des raisonnements combinatoires:

Enoncés. Soit n un entier naturel non nul et E un ensemble à n éléments. En utilisant des raisonnements combinatoires: Le raisoemet combiatoire Eocés Exercice. Das cet exercice, o evisage des codages biaires (successios de et de ). Pour tout N *, o ote U le ombre de codages biaires à chiffres se termiat par et e comportat

Plus en détail

Probabilités générales

Probabilités générales Chapitre 4 termiale s Probabilités géérales Les probabilités (rappels) : ) Quelques otios de vocabulaire : Nous allos étudier selo quelle mesure u fait proveat du hasard peut être prévisible a) Ue expériece

Plus en détail

1 Dénombrement. 1.1 Principe. Définition : 1.2 Combinaisons. Définition :

1 Dénombrement. 1.1 Principe. Définition : 1.2 Combinaisons. Définition : Probabilités : coditioemet et idéedace Termiale S Déombremet. Pricie O raelle que le cardial d u esemble fii E, oté Card(E), rerésete so ombre d élémets. Si E 0,0 alors Card(E). Notre but est de détermier

Plus en détail

Chapitre 13 Comportement d une suite. Table des matières. Chapitre 13 Comportement d une suite TABLE DES MATIÈRES page -1

Chapitre 13 Comportement d une suite. Table des matières. Chapitre 13 Comportement d une suite TABLE DES MATIÈRES page -1 Chapitre 13 Comportemet d ue suite TABLE DES MATIÈRES page -1 Chapitre 13 Comportemet d ue suite Table des matières I Exercices I-1 1................................................ I-1 2................................................

Plus en détail

Auteur : Simplice TANKOUA Activités de mise en place de la leçon.

Auteur : Simplice TANKOUA Activités de mise en place de la leçon. Auteur : Simplice TANKOUA (stakoua@yahoofr) Cours SUITES NUMÉRIQUES Leço : GÉNÉRALITÉS SUR LES SUITES Activités de mise e place de la leço Activité : (formule explicite) Exercice O cosidère la liste ordoée

Plus en détail

M : Zribi 4 ème Sc Exercices. Série 34

M : Zribi 4 ème Sc Exercices. Série 34 Série ème Sc Exercices Exercice : Ue ure cotiet au départ 0 boules blaches et 0 boules oires idiscerables au toucher. O tire au hasard ue boule de l'ure : - si la boule tirée est blache, o la remet das

Plus en détail

CH5 Algèbre : Suites numériques

CH5 Algèbre : Suites numériques ème Scieces CH5 Algèbre : Suites umériques Décembre 9 A LAATAOUI I Présetatio des suites umériques : Défiitio d ue suite : Ue suite (u ) est ue foctio défiie sur l'esemble N qui à tout etier aturel associe

Plus en détail

Chapitre 1. Arithmétique. Partie 5 : PGCD

Chapitre 1. Arithmétique. Partie 5 : PGCD Chapitre 1 Arithmétique Partie 5 : PGCD Propriété/Défiitio : (PGCD) O se doe deux etiers relatifs a et b o uls. L esemble des diviseurs positifs commus à a et b admet u plus grad élémet que l o PGCD a

Plus en détail

Éléments de correction de la feuille d exercices # 3

Éléments de correction de la feuille d exercices # 3 Uiversité de Rees L SVE Probabilités et statistiques aée 25-26 Élémets de correctio de la feuille d exercices # 3 Exercice Exemple de loi discrète Soit X ue variable aléatoire discrète preat les valeurs

Plus en détail

Partie A : z x. z =( z ) = 4 = - 4 donc z est aussi solution de (E) Partie C :

Partie A : z x. z =( z ) = 4 = - 4 donc z est aussi solution de (E) Partie C : Corrigé baccalauréat S Polyésie 200 (raiateabac.blogspot.com) EXERCICE (5 poits) Pré-requis : z a + bi et _ z a bi Partie A : a ) E posat z a + bi et z a + b i o obtiet : z x z (a + bi) ( a + b i) aa bb

Plus en détail

Espaces probabilisés.

Espaces probabilisés. Espaces probabilisés Chapitre 6 : otes de cours Esembles déombrables Esemble fii, (hors programme) esemble ifii Esemble déombrable Eumératio des élémets d u esemble fii ou déombrable Produit cartésie d

Plus en détail

Loi binomiale. Loi de Bernoulli

Loi binomiale. Loi de Bernoulli Loi biomiale Loi de Beroulli O s itéresse ici à la réalisatio ou o d u évéemet. Autremet dit, o étudie les expérieces aléatoires qui ot que deux issues possibles : Obteir Pile ou Face Doer aissace à u

Plus en détail

Chapitre 1 METHODES SUR LES SUITES

Chapitre 1 METHODES SUR LES SUITES Chapitre 1 METHODES SUR LES SUITES Nous allos voir commet : 1) Cojecturer le comportemet d ue suite ) Raisoer par récurrece 3) Utiliser les suites arithmétiques et géométriques 4) Étudier le comportemet

Plus en détail

( ) ( ) ( ) ( 4) Terminale S Exercices sur le chapitre «Suites numériques» Page 1. deux nombres réels. Initialisation Récupérer la valeur de M

( ) ( ) ( ) ( 4) Terminale S Exercices sur le chapitre «Suites numériques» Page 1. deux nombres réels. Initialisation Récupérer la valeur de M Termiale S Exercices sur le chapitre «Suites umériques» Page Exercice : O cosidère la suite ( p ) défiie sur N par ) O cosidère l algorithme suivat : Variables u etier aturel et deux ombres réels Iitialisatio

Plus en détail

Vendredi 20 octobre CONTRÔLE DE MATHEMATIQUES N 2 Classe de TERM 07. En salle 206, deux heures de 8 h à 10 h : LES SUITES et PROBABILITES.

Vendredi 20 octobre CONTRÔLE DE MATHEMATIQUES N 2 Classe de TERM 07. En salle 206, deux heures de 8 h à 10 h : LES SUITES et PROBABILITES. Vedredi 0 octobre 07. CONTRÔLE DE MATHEMATIQUES N Classe de TERM 07. E salle 06, deux heures de 8 h à 0 h : LES SUITES et PROBABILITES. La première feuille de ce devoir doit être ue feuille double. Lisez

Plus en détail

Exercices - Variables aléatoires discrètes : corrigé. Variables discrètes finies - Exercices pratiques

Exercices - Variables aléatoires discrètes : corrigé. Variables discrètes finies - Exercices pratiques Variables discrètes fiies - Exercices pratiques Exercice 1 - Loi d u dé truqué - Deuxième aée - 1. X pred ses valeurs das {1,..., 6}. Par hypothèse, il existe u réel a tel que P (X k) ka. Maiteat, puisque

Plus en détail

Ensembles et dénombrement

Ensembles et dénombrement CHAPITRE 2 Esembles et déombremet 21 Théorie des esembles 211 Déitios Déitio 1 Soiet u 1, u 2,, u des objets mathématiques O forme alors l'esemble E {u 1, u 2,, u } O dit alors que chaque u i (our 1 i

Plus en détail

Correction Exercices Chapitre 08 - Couples de variables aléatoires réelles discrètes

Correction Exercices Chapitre 08 - Couples de variables aléatoires réelles discrètes 08. O dispose de boîtes umérotées de à. La boîte k cotiet k boules umérotées de à k. O choisit au hasard ue boîte, puis ue boule das cette boîte. Soit X le uméro de la boîte et Y le uméro de la boule..

Plus en détail

Fiche sur suites et calculatrices pour les calculatrices TI

Fiche sur suites et calculatrices pour les calculatrices TI Fiche sur suites et calculatrices pour les calculatrices TI Objectifs : O doe ue suite. O veut obteir : - u tableau de valeurs des termes de la suite ; - ue représetatio graphique des termes de la suite.

Plus en détail

Contrôle du vendredi (45 minutes) 1 ère S1. II. (3 points) (E). Résoudre dans l équation sin 3x

Contrôle du vendredi (45 minutes) 1 ère S1. II. (3 points) (E). Résoudre dans l équation sin 3x 1 ère S1 Cotrôle du vedredi --01 ( miutes) Préom et om : ote : / 0 II ( poits) 1 Résoudre das l équatio si (E) Il est pas demadé d écrire l esemble des solutios I ( poits) f e foctio de cos et si O doera

Plus en détail

Leçon 3 : Coefficients binomiaux, dénombrement des combinaisons, formule du binome. Applications.

Leçon 3 : Coefficients binomiaux, dénombrement des combinaisons, formule du binome. Applications. Leço 3 : Coefficiets biomiaux, déombremet des combiaisos, formule du biome. Alicatios. Prérequis : Nombres de listes, arragemets. Pricies de la somme et de la multilicatio. Cadre : O cosidèrera das la

Plus en détail

Exercices - Les nombres réels : corrigé. Valeur absolue - Partie entière

Exercices - Les nombres réels : corrigé. Valeur absolue - Partie entière Exercices - Les ombres réels : corrigé Exercice 1 - Ordre et R - L1/Math Sup - 1. Supposos que a 0 et posos ε = a /2 > 0. Alors o a a < ε = a /2, soit e simplifiat par a qui est positif, 1 < 1/2. Ceci

Plus en détail

Problème de pesées. par

Problème de pesées. par Problème de pesées Amadie MILLET 5 ème, Alexis VANDER TAELEM et Clémet STREIF 4 ème, Julie SCHOUMACHER, Aurélie BUSSON, Abigaïl ROUSSEAUX, Arthur THOMAS, Ella VETTER, Garace FUMERON, élèves de ème au Collège

Plus en détail

( 2) e x. x + d x. Donner une interprétation graphique de cette intégrale.

( 2) e x. x + d x. Donner une interprétation graphique de cette intégrale. EXERCICE : (6 poits) Commu à tous les cadidats Les deux parties de cet exercice sot idépedates. Partie A O cosidère l équatio différetielle (E) : y ' + y e x. ) Motrer que la foctio u défiie sur l esemble

Plus en détail

Exercices sur les fonctions trigonométriques réciproques

Exercices sur les fonctions trigonométriques réciproques Eercices sur les foctios trigoométriques réciproques O cosidère la foctio f défiie par f Arcta ) Détermier l esemble de défiitio D de f ) Simplifier l epressio de f pour D Idicatio : Poser y Arccos Soit

Plus en détail

S Métropole septembre 2016

S Métropole septembre 2016 S Métropole septembre 206 Exercice 3 Cadidats ayat suivi l'eseigemet de spécialité 5 poits O dispose d'u dé équilibbré à 6 faces umérotées de à 6 et de trois pièces A, B et C ayat chacue u côté pile et

Plus en détail

Convergence de suites réelles

Convergence de suites réelles DOMAINE : No olympique AUTEUR : Nicolas SÉGARRA NIVEAU : Itermédiaire STAGE : Motpellier 2014 CONTENU : Cours et exercices Covergece de suites réelles I) Rappels et otios de base. Défiitio 1. Ue suite

Plus en détail

La plage. Par Arnauld HECQUET, Raphaël SIMONET DAVIN, Maxime LOUIS. Élèves de Seconde au Lycée MONTAIGNE de BORDEAUX. Année 2008.

La plage. Par Arnauld HECQUET, Raphaël SIMONET DAVIN, Maxime LOUIS. Élèves de Seconde au Lycée MONTAIGNE de BORDEAUX. Année 2008. La plage Par Arauld HECQUET, Raphaël SIMONET DAVIN, Maime LOUIS. Élèves de Secode au Lycée MONTAIGNE de BORDEAUX. Itro : présetatio du sujet Partie I : la pièce Techique de comptage Aée 2008 Le ombre total

Plus en détail

TS DEVOIR n 3 lundi 13 novembre lim x. 1. Lire dans le tableau les limites de f en et en +. En déduire une asymptote à la courbe de f.

TS DEVOIR n 3 lundi 13 novembre lim x. 1. Lire dans le tableau les limites de f en et en +. En déduire une asymptote à la courbe de f. TS DEVOIR 3 ludi 3 ovembre 207 sur 4,5 poits Calculer les trois ites suivates : a) 3x 4 x x 2 x b) 2si( x) x x c) 8x 5 x 2 x 3 2 sur 3,5 poits Soit f ue foctio défiie sur dot o doe ci-dessous le tableau

Plus en détail

Exercices sur le chapitre «Variables aléatoires»

Exercices sur le chapitre «Variables aléatoires» Araud de Sait Julie - MPSI Lycée La Merci 2015-2016 1 Pour démarrer Exercices sur le chapitre «Variables aléatoires» Exercice 1 (Recostitutio de paires) O fixe deux etiers aturels 1 r. U placard cotiet

Plus en détail

EXERCICES SUR LES SUITES NUMERIQUES

EXERCICES SUR LES SUITES NUMERIQUES EXERCICES SUR LES SUITES NUMERIQUES 1 Etudier la mootoie des suites a ) 0 défiies par : a) a = b) a = + 1) + ) + ) c) a =! d) a = α + 1) α réel positif) Soit a, la suite de terme gééral a = 3 + 1 3 + Trouver

Plus en détail

EXERCICES PROBABILITES

EXERCICES PROBABILITES EXERCICE : Calculer, pour EXERCICES PROBABILITES Soit,,3, 4,5,6, ( ) x, l itégrale I dx. 0 x ; détermier le réel pour que l o défiisse ue probabilité p sur * e posat, pour tout etier,6 p I Quelle est la

Plus en détail

Série d'exercices *** 3 ème M Lycée Secondaire Ali Zouaoui Dénombrement " Hajeb Laayoun "

Série d'exercices *** 3 ème M Lycée Secondaire Ali Zouaoui Dénombrement  Hajeb Laayoun Série d'exercices *** 3 ème M Lycée Secodaire Ali Zouaoui Déombremet " Hajeb Laayou " I / -ulet : Défiitio : Soit E u esemble o vide et * ;O aelle -ulet d élémet de E toute écriture de la forme : a a a

Plus en détail

Exo7. Fractions rationnelles. 1 Fractions rationnelles. 2 Décompositions en éléments simples. Corrections de Léa Blanc-Centi.

Exo7. Fractions rationnelles. 1 Fractions rationnelles. 2 Décompositions en éléments simples. Corrections de Léa Blanc-Centi. Exo7 Fractios ratioelles Correctios de Léa Blac-Ceti. Fractios ratioelles Exercice Existe-t-il ue fractio ratioelle F telle que ( F() ) = ( + ) 3? Idicatio Correctio Vidéo [006964] Exercice Soit F = P

Plus en détail

x 0 h a (x) ln (2 a ) h a 2 a Justifier, par le calcul, le signe de h' a (x) pour x appartenant à ] 0 ; + [. b. Rappeler la limite de ln x x

x 0 h a (x) ln (2 a ) h a 2 a Justifier, par le calcul, le signe de h' a (x) pour x appartenant à ] 0 ; + [. b. Rappeler la limite de ln x x EXERCICE (6 poits) Commu à tous les cadidats Soit f la foctio défiie sur l itervalle ] ; + [ par f () = l Pour tout réel a strictemet positif, o défiit sur ] ; + [ la foctio g a par g a () = a O ote C

Plus en détail

CH V : Variables aléatoires - généralités

CH V : Variables aléatoires - généralités CH V : Variables aléatoires - gééralités I. Notio de variable aléatoire réelle Soit (Ω, A ) u espace probabilisable. O dit que X est ue variable aléatoire réelle défiie sur (Ω, A ) si : (i) X est ue applicatio

Plus en détail

Externat Notre Dame Bac Blanc n 1 (Tle S) janvier Proposition de corrigé

Externat Notre Dame Bac Blanc n 1 (Tle S) janvier Proposition de corrigé Exterat Notre Dame Bac Blac Tle S) javier 06 durée : 4 h Propositio de corrigé calculatrice autorisée Das tout ce devoir, la qualité de la rédactio et le soi serot pris e compte das la otatio. Les exercices

Plus en détail

I) Suites arithmétiques

I) Suites arithmétiques CHAPITRE 9 Suites arithmétiques et géométriques Capacités au programme : Modéliser et étudier ue situatio à l aide des suites. Mettre e œuvre des algorithmes permettat : d obteir ue liste de termes d ue

Plus en détail

Licence 1 Mathématiques

Licence 1 Mathématiques Licece Mathématiques 204 205 Algèbre et Arithmétique Feuille o 3 : combiatoire. Exercices à savoir faire.. Réuio, itersectio, artitio. Exercice Au mois de javier, Aatole a ris ses reas de midi au Restau

Plus en détail

FRLT Page 1 15/08/2014

FRLT Page 1 15/08/2014 Algorithmes à aalyser O cosidère l algorithme : - u est du type ombre - q est du type ombre - p est du type ombre - S est du type ombre - Lire u - Lire q - Lire p - S pred la valeur de u - Tat que (u >

Plus en détail

Contrôle du mercredi 20 janvier 2016 (50 minutes) TS2 spécialité. II. (4 points) n n sont premiers entre eux.

Contrôle du mercredi 20 janvier 2016 (50 minutes) TS2 spécialité. II. (4 points) n n sont premiers entre eux. TS spécialité Cotrôle du mercredi 0 javier 016 (50 miutes) II. (4 poits) Démotrer que pour tout etier relatif, 1 et 1 sot premiers etre eux. Préom : Nom : Note :. / 0 Écrire très lisiblemet, sas rature

Plus en détail

Chapitre 9 La loi binomiale

Chapitre 9 La loi binomiale A) Variables aléatoires 1) Défiitio Chapitre 9 La loi biomiale O appelle variable aléatoire X ue foctio qui associe à tout résultat (évéemet élémetaire) u ombre réel. Pour ue même expériece aléatoire,

Plus en détail

RECURSIVITE Exercices - Corrigés

RECURSIVITE Exercices - Corrigés RECURSIVITE Exercices - Corrigés Exercice - U calcul très classique Ecrire ue foctio Pytho qui calcule la somme des iverses des carrés des premiers etiers aturels o uls. O pourra esuite écrire u script

Plus en détail

Expérience aléatoire - modélisation - langage des probabilités

Expérience aléatoire - modélisation - langage des probabilités T.S Probabilités coditioelles L 5 I Expériece aléatoire - modélisatio - lagage des probabilités Ue expériece aléatoire est ue expériece liée au hasard. Les mathématiques itervieet pour apporter u modèle

Plus en détail

Chapitre 3: La démonstration par récurrence

Chapitre 3: La démonstration par récurrence CHAPITRE 3 DEMONSTRATION PAR RECURRENCE 33 Chapitre 3: La démostratio par récurrece 3. U exemple pour compredre le pricipe Itroductio : Pour découvrir ue formule doat la somme des premiers ombres impairs,

Plus en détail

Feuille d exercices n 17 : corrigé

Feuille d exercices n 17 : corrigé Feuille d exercices 7 : corrigé PTSI B Lycée Eiffel 7 avril 0 Exercice * L uivers Ω des résultats possibles est ici costitué de élémets, qu o peut oter sous la forme suivate pour plus de simplicité : P

Plus en détail

ESPACES VECTORIELS APPLICATIONS LINEAIRES

ESPACES VECTORIELS APPLICATIONS LINEAIRES SPACS VCTORILS APPLICATIONS LINAIRS xercices Les exercices précédés de ce symbole e serot pas traités e classe (U corrigé sera mis sur le site) XRCIC : O ote M3 l espace vectoriel des matrices carrées

Plus en détail

LIMITES DE SUITES. n ) u n = 2 n pour n IN 5 ) u n = 2n + 1 n - 5 pour n ³ 6 6 ) u n = (-1)n pour n IN

LIMITES DE SUITES. n ) u n = 2 n pour n IN 5 ) u n = 2n + 1 n - 5 pour n ³ 6 6 ) u n = (-1)n pour n IN LIMITES DE SUITES I Limites fiies ou ifiies Exercice 1 Pour chacue des suites, e calculat différets termes, cojecturer la valeur limite de u quad deviet ifiimet grad (c'est-à-dire quad ted vers + ). 1

Plus en détail

Corrigés des exercices.

Corrigés des exercices. DE MIE, Aalyse 1 Octobre 015 Corrigés des exercices. Exercice 1. Exercice. Exercice 3. Exercice 4. Exercice 5. Exercice 6. Exercice 7. 1. Si b est u élémet de B, tout élémet de A est iférieur ou égal à

Plus en détail

Suites de variables aléatoires.

Suites de variables aléatoires. Uiversité Pierre et Marie Curie 200-20 Probabilités et statistiques - LM345 Feuille 8 Suites de variables aléatoires.. Soit Ω, F, P u espace de probabilités. Détermier pour chacue des covergeces suivates

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Valeurs absolues. Partie etière. Iégalités Exercices de Jea-Louis Rouget. Retrouver aussi cette fiche sur www.maths-frace.fr * très facile ** facile *** difficulté moyee **** difficile ***** très

Plus en détail

SUITES et SERIES DE FONCTIONS

SUITES et SERIES DE FONCTIONS UE7 - MA5 : Aalyse SUITES et SERIES DE FONCTIONS I Suites de foctios à valeurs das È ou  Etat doé u esemble E, ue suite de foctios umériques défiies sur E est la doée, pour tout etier, d'ue applicatio

Plus en détail

Solutions de Laurent Chéno (Lycée Dorian, Paris 11 e ), Michel Lafond (Dijon), Jean Lefort (Wintzenheim), Joël Payen (Gagny), Sophie Toursel (Lycée

Solutions de Laurent Chéno (Lycée Dorian, Paris 11 e ), Michel Lafond (Dijon), Jean Lefort (Wintzenheim), Joël Payen (Gagny), Sophie Toursel (Lycée Solutios de Lauret Chéo (Lycée Doria, Paris 11 e ), Michel Lafod (Dijo), Jea Lefort (Witzeheim), Joël Paye (Gagy), Sophie Toursel (Lycée Fourcade, Gardae) Plusieurs lecteurs otet l ambiguïté de la uestio

Plus en détail

Toutes calculatrices autorisées. Le sujet comporte un total de 4 exercices par élève.

Toutes calculatrices autorisées. Le sujet comporte un total de 4 exercices par élève. Lycée Féelo Saite-Marie Aée 2011-2012 Durée : 3 heures BAC BLANC avril Toutes calculatrices autorisées. Classe de Termiale ES Mathématiques Le sujet comporte u total de 4 exercices par élève. EXERCICE

Plus en détail

Le rang d une matrice correspond à la dimension de son image, ce qui est égal à la dimension maximale d une sous-matrice extraite inversible.

Le rang d une matrice correspond à la dimension de son image, ce qui est égal à la dimension maximale d une sous-matrice extraite inversible. Uiversité de Geève Sectio de Mathématiques Algèbre I Corrigé 2 Série 7, ex 3 Toutes les affirmatios sot vraies sauf la derière E effet, pour que deux espaces soiet e somme directe, il faut que leur itersectio

Plus en détail

Fiche N 8 : Matrices.

Fiche N 8 : Matrices. Lycée Paul Gaugui CPGE-EC1 Aée 014/015 Fiche N 8 : atrices Gééralités sur les matrices atrices : Défiitios O appelle matrice à liges et p coloes tout tableau rectagulaire de ombres réels à liges et p coloes

Plus en détail

Partie commune (3 heures)

Partie commune (3 heures) TS Cotrôle du ludi 5 février 06 (4 heures) Partie commue ( heures) Le barème est doé sur 40 I (7 poits : ) poits ; ) poits ; ) poits + poit) Ue chaîe de magasis souhaite fidéliser ses cliets e offrat des

Plus en détail

a quand n tend vers plus l infini. d. Interpréter le résultat précédent en terme de nombre d abonnements de type A.

a quand n tend vers plus l infini. d. Interpréter le résultat précédent en terme de nombre d abonnements de type A. Liba Jui 23 Série ES Exercice U théâtre propose deux types d aboemets pour ue aée : u aboemet A doat droit à six spectacles ou u aboemet B doat droit à trois spectacles. O cosidère u groupe de 2 5 persoes

Plus en détail

Corrigé du Devoir Libre n 2

Corrigé du Devoir Libre n 2 Corrigé du Devoir Libre Exercice 1 : Aagrammes 1. Combie les mots suivats ossèdet-ils d aagramme : a. BRETON U aagramme du mot BRETON est u réarragemet des lettres qui comoset ce mot. Par exemle NORBET

Plus en détail

Correction concours général maths 2015

Correction concours général maths 2015 Correctio cocours gééral maths 2015 Problème I Petits poids 1) a) 3 = 3, 3 + 5 = 8, 3 + 5 6 = 2, 3 + 5 6 8 = 6, 3 + 5 6 8 + 2 = 4 doc poids(3,5, 6, 8,2) = 8 b) poids(1,2,3,,2015, 2015, 2014,.., 1) = 1

Plus en détail

2. Espace de probabilité fini équilibré

2. Espace de probabilité fini équilibré 36 2. Esace de robabilité fii équilibré Esace de robabilités fii équilibré (résumé)...37 Esace de robabilités fii équilibré (défiitio)...38 Le modèle de Maxwell-Boltzma...39 Les ragemets de objets discerables

Plus en détail

CHAINES DE MARKOV. de variables aléatoires définies sur le même espace probabilisé, TPà, valeurs dans un ensemble fini E telles que, pour tout n tout

CHAINES DE MARKOV. de variables aléatoires définies sur le même espace probabilisé, TPà, valeurs dans un ensemble fini E telles que, pour tout n tout COURS CHAIES DE MARKOV Défiitio O appelle chaîe de Marov toute suite de variables aléatoires défiies sur le même espace probabilisé, TPà, valeurs das u esemble fii E telles que, pour tout tout i, i,, i

Plus en détail

ESD 20163c_04 : Différents types de raisonnement

ESD 20163c_04 : Différents types de raisonnement ESD 2013c_04 : Différets types de raisoemet 1. Le sujet A. L exercice proposé au cadidat O cosidère la suite défiie pour tout apparteat à N par : u = 4u 3 avec u + 1 + 1. Dire si les affirmatios suivates

Plus en détail

Ch.1 ( ) ( ) + 9 ( ) ( ) = n ( n + 1 )( n + 2) ( )? ( ) ( ) ( )( n + 2) SUITES PARTIE 1 récurrence et suites bornées

Ch.1 ( ) ( ) + 9 ( ) ( ) = n ( n + 1 )( n + 2) ( )? ( ) ( ) ( )( n + 2) SUITES PARTIE 1 récurrence et suites bornées Termiale S Ch1 SUITES PARTIE 1 récurrece et suites borées Das tout le chapitre, les etiers cosidérés sot aturels, c'est-à-dire positifs ouls I Raisoemet par récurrece 1 / Itroductio Exercice 1 : soit u

Plus en détail

Chapitre 2. Rappels sur les suites arithmétiques et les suites géométriques

Chapitre 2. Rappels sur les suites arithmétiques et les suites géométriques Chapitre Rappels sur les suites arithmétiques et les suites géométriques Nous allos ici rappeler les différets résultats sur les suites de ombres réels qui sot des suites arithmétiques ou des suites géométriques

Plus en détail

Contrôle du vendredi (30 minutes) 1 ère S Prénom et nom :.. Note :.. / I. (2 points)

Contrôle du vendredi (30 minutes) 1 ère S Prénom et nom :.. Note :.. / I. (2 points) ère S Cotrôle du vedredi 4-4-04 (30 miutes) Préom et om : Note : / 0 I ( poits) O cosidère la figure ci-cotre où ABC est u triagle isocèle e A O ote H le projeté orthogoal du poit C sur la droite (AB)

Plus en détail

. En déduire la limite de f 1 en +. F 1 (x) = e 2 2 4

. En déduire la limite de f 1 en +. F 1 (x) = e 2 2 4 Atilles-Guyae septembre 5 EXERCICE 6 POINTS Commu à tous les cadidats 6 poits Soit u etier aturel o ul. O cosidère la foctio f défiie et dérivable sur l esemble des ombres réels par f (x) = x e x O ote

Plus en détail

Amérique du Nord. Terminale S mai 2014

Amérique du Nord. Terminale S mai 2014 Termiale S mai 2014 Amérique du Nord 1 Exercice 1 (5 poits) Das cet exercice, tous les résultats demadés serot arrodis à 10 3 près Ue grade eseige de cosmétiques lace ue ouvelle crème hydratate Partie

Plus en détail

Exercices sur les suites v 0 = 1 On considère la suite numérique ( v n ) définie pour tout entier naturel n par 9.

Exercices sur les suites v 0 = 1 On considère la suite numérique ( v n ) définie pour tout entier naturel n par 9. Liba 13 v 0 = 1 O cosidère la suite umérique ( v ) défiie pour tout etier aturel par 9 v +1 = 6 v Partie A 1 O souhaite écrire u algorithme affichat, pour u etier aturel doé, tous les termes de la suite,

Plus en détail

Exercices. Dénombrement 1 5! 42 6! 3! 3! 9! 5! 4! 9! 6! 3! 2) En utilisant la notation factorielle, donner une autre écriture des nombres suivants

Exercices. Dénombrement 1 5! 42 6! 3! 3! 9! 5! 4! 9! 6! 3! 2) En utilisant la notation factorielle, donner une autre écriture des nombres suivants Exercices Déombremet Exercice Calcul sur les factorielles ) Simlifier les écritures sas utiliser la calculette. a)! 0! b) 7! 5! c) 6! 5! 5! d) 6 4! 5! e) 7! 5! 0! f) 5! 4 7! g) 6! 3! 3! h) 9! 5! 4! i)

Plus en détail

ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON MATHEMATIQUES I

ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON MATHEMATIQUES I CHAMBRE DE COMMERCE ET D INDUSTRIE DE PARIS DIRECTION DE L ENSEIGNEMENT Directio des Admissios et cocours ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON CONCOURS

Plus en détail

Ensembles et nombres réels

Ensembles et nombres réels Pierre-Louis CAYREL 008-009 Licece Itroductio aux Mathématiques Géérales Uiversité de Paris 8 Esembles et ombres réels Esembles Exercice O pose A = {(x, y) R ; y > x } et B = {(x, y) R ; y < x } Représeter

Plus en détail

Fiche 8 : Fonctions II. Limites

Fiche 8 : Fonctions II. Limites Uiversité Paris-Est Val-de-Mare Créteil DAEU-B Fiche 8 : Foctios II. Limites Das la fiche 7 "Foctios I", o a vu la défiitio d ue foctio et différetes otios afféretes. E particulier, o a travaillé sur le

Plus en détail

Devoir de synthèse n 2

Devoir de synthèse n 2 Lycée IBN RACHIK RADES Mr ABIDI Farid Exercice 1: (6 poits) Devoir de sythèse 2 MATHEMATIQUES Classe : 3 SE 1 Durée : 3H Mai 2017 O cosidère la foctio f défiie sur 3, par fx 2x 2 x 3 u Soit la suite défiie

Plus en détail

Chapitre 2 : Raisonnement par récurrence, manipulation de sommes.

Chapitre 2 : Raisonnement par récurrence, manipulation de sommes. ECS1B Carot Chapitre 013/014 Chapitre : Raisoemet par récurrece, maipulatio de sommes Objectifs : Écrire propremet u raisoemet par récurrece (simple, double Maipuler les symboles Σ et sas erreur ceci viedra

Plus en détail

Exercices de L spécialité

Exercices de L spécialité Exercices de L spécialité A. Exercices d arithmétique et d aalyse Exercice 1 : uméro ISSN Toutes les publicatios e série, comme les jouraux et les périodiques, sot idetifiés par u uméro ISSN (Iteratioal

Plus en détail

TD 4 : Variables aléatoires discrètes

TD 4 : Variables aléatoires discrètes MA40 : Probabilités TD 4 : Variables aléatoires discrètes Exercice Soit N u etier aturel supérieur ou égal à.. Motrer les égalités suivates : N k k N N + ) N k k N N + ) N + ). Ue ure cotiet ue boule blache

Plus en détail

Correction du devoir Surveillé 6 : Probabilités

Correction du devoir Surveillé 6 : Probabilités S www.wicky-math.fr.f DS - Probabilités Correctio du devoir Surveillé : Probabilités Exercice. ROC Démotrer le théorème suivat : ( poits) Théorème : La probabilité de la réuio de deux évéemetsaetb est

Plus en détail

est une famille de parties de [1,+ [, indexée par N. n n N A i i I / x A i A i : A i i I, x A i = {1}. n

est une famille de parties de [1,+ [, indexée par N. n n N A i i I / x A i A i : A i i I, x A i = {1}. n 22 CHAPITRE 1. LOGIQUE - THÉORIE DES ENSEMBLES Exemple : ([ 1,1+ 1 ]) est ue famille de parties de [1,+ [, idexée par N. N Ò Ø ÓÒ ½º¾ Si (A i ) est ue famille de parties de E, o défiit l uio des A i pour

Plus en détail

BA + DB. Métropole La Réunion septembre 2008

BA + DB. Métropole La Réunion septembre 2008 étropole La Réuio septembre 008 EXERCICE 4 poits Commu à tous les cadidats Das ue kermesse u orgaisateur de jeu dispose de roues de 0 cases chacue. La roue comporte 8 cases oires et cases rouges. La roue

Plus en détail

donc sont-ils colinéaires : ne sont pas colinéaires donc les points A, B et C ne sont pas alignés.

donc sont-ils colinéaires : ne sont pas colinéaires donc les points A, B et C ne sont pas alignés. 1 Exercice 1 ( poits) L espace est mui d u repère orthoormal (O ; i, j, k ). Les poits A, B et C ot pour coordoées respectives A (1 ; ; ), B ( ; 6 ; 5), C( ; ; 3). 1 a) Démotrer que les poits A, B et C

Plus en détail

Terminale S Chapitre 2 : Fonctions, continuité et TVI Page 1 sur 5 ( ) = ( )

Terminale S Chapitre 2 : Fonctions, continuité et TVI Page 1 sur 5 ( ) = ( ) Termiale S Chapitre : Foctios, cotiuité et TVI Page sur 5 Ce que dit le programme : Défiitio Soiet f ue foctio défiie sur u itervalle I de R et a = O dit que f est cotiue e a si lim f x f a O dit que f

Plus en détail

» car lim 3n 2 8=+ et lim 2 n 2 +5=+

» car lim 3n 2 8=+ et lim 2 n 2 +5=+ TS. 2014/2015. Lycée Prévert. Corrigé du devoir commu du premier trimestre. Durée : heures. Vedredi 14/11/2014 Exercice 1 : ( 7 pts). A ) Étudier les limites suivates : a) lim 2 8 2 2 +5. Il s'agit d'ue

Plus en détail