DENOMBREMENT Cardinal dun ensemble fini : Dfinition : Le cardinal dun ensemble fini E est le nombre dlment de cet ensemble.

On note : card E. Proprits : Soient E et F deux ensembles finis. card (E F) = card E + card F-card (E F). card (E F)= card E card F Arrangements: Arrangement sans rptition: Dfinition :Soit E un ensemble fini de cardinal n et p un entier tel que :O p n. On appelle arrangement de p lment de E, une p-liste de E ou un p-uplet de E. Exemple : E={1,2,3,4} ; (1,2,3) est triplet de E. Le nombre darrangements sans de rptition de p lments pris parmi n lments est: Anp Permutation : une permutation de E est un arrangement sans rptition de n lment pris parmi
p n lments. Le nombre de permutation est n !. (0 !=1 ;1 !=1 ; An =

n! ). (n-p)!

Arrangement avec rptition : n p : cest le nombre de faons de disposer p lments pris parmi n, avec des rptitions possibles. Thorme : Le nombre dapplications dun ensemble p lments dans un ensemble n lments avec 0 p n est n p . Combinaison : Soient E un ensemble de cardinal n et p un entier tel que 0 p n . Un sousensemble(non ordonn) de p lments de E (distincts) sappelle une combinaison de p lments de E. exp. : E={1,2,3,4},{1,2}est une combinaison de 2 lments de E. Le nombre de combinaison de p lments pris parmi n est C p = n
n p Proprits des C p : Cn = 1 ;C1 = Cnn-1 = n ;Cn = Cnn-p . n n n k k n-k Binme de Newton : *Pour tout (a,b) R et n N , (a+b) = Cn a b k=0 n

n! . p!(n-p)!

*Nombre de parties dun un ensemble de n lments est 2n . Point Mthode : Situation 1 : On dispose de n objets quil faut placer dans n cases, un par case, il sagit de permutation : Situation2 : Une urne contient n objets : on peut prendre p objets de 3 manires :

a- Simultanment :cela signifie sans ordre, sans rptition, alors il sagit de combinaison. b- Successivement et sans remise : cela signifie avec ordre et sans rptition, alors il sagit des arrangement sans rptition. c- Successivement et avec remise : cela signifie avec ordre et rptition, il sagit des arrangements avec rptition. EXERCICE N : On dispose dun jeu de 32 cartes. On choisit au hasard 5 cartes du jeu. On dit que lon a une main de 5 cartes . 1) Combien y-a-t-il de mains diffrentes de 5 cartes. 2) Combien y-a-t-il de mains de 5 cartes ne contenant que des figures. 3) Combien y-a-t-il de mains de 5 cartes ne contenant aucun roi. 4) Combien y-a-t-il de mains de 5 cartes contenant au moins un roi. 5) Combien y-a-t-il de mains de 5 cartes contenant exactement un roi et exactement 3coeurs. EXERCICE N : 1) Une urne contenant 12 boules : 5 boules noires,3 boules blanches et 4boules rouges. On tire simultanment 5 boules. a- Combien y-a-t-il de tirages possibles ? b- Combien y-a-t-il de tirages possibles comportant 2 noires et 3 blanches. c- Combien y-a-t-il de tirages possibles comportant 2 rouges, 1noire et 2 blanches. 2) Mme questions lorsque les boules sont tires successivement avec remise. 3) Mme questions lorsque les boules sont tires successivement sans remise. EXERCICE N : Dterminer le nombre danagrammes du mot lve (chacune des lettres doit figurer une seule fois). a- Les accents permettent de distinguer les e. b- En supprimant les accents. EXERCICE N : Parmi les lves dune classe, 16 tudient langlais, 13 tudient lespagnole,13 lallemand,4 langlais et lespagnol,6 lespagnol et lallemand, 5 langlais et lallemand et 3les trois langues. Combien y-a-t-il dlves dans cette classe ? EXERCICE N : On dispose de six jetons sur lequel on a inscrit respectivement 0,1,2,3,4 et5 A laide de ces jetons combien peut-on former : 1-dentiers de 4 chiffres. 2- dentiers de 6 chiffres. 3- dentiers de 6 chiffres paires. 4- dentiers de 6 chiffres dont le chiffre dunit est 5. 5- dentiers de trois chiffres et divisible par 9. EXERCICE N : On organise un championnat de football. Sept quipes sont engages. 1) Si chaque quipe rencontre chacune des autres quipe deux fois ( lors dun match aller et un match retour), quel nombre de matchs doit-on prvoir ? 2) Si chaque quipe rencontre une seule fois chacune des autres quipes, quel nombre de matchs doit-on prvoir ? EXERCICE N : On considre dix livres : quatre de Balzac, deux de Stendhal, deux de Flaubert, un de Hugo et un de Maupassant. On veut les ranger sur une tagre. 1) De combien de faon peut-on le ranger ?

2) De combien de faon peut-on le ranger si lon veut que les livres dun mme auteur soient ensemble ? 3) De combien de faon peut-on le ranger si lon veut que les auteurs soient classs par ordre alphabtique ? EXERCICE N : Dans cet exercice, on dsigne un mot toute liste finie de lettres ayant un sens ou non. 1) De combien de mots peut-on crire partir du mot PORTE ? 2) Mme question avec le mot TERRE ? 3) Mme question avec le mot ERRER ? EXERCICE N :Une urne contient 7 boules blanches,5 jaunes et 2 rouges indiscernable au toucher . 1) On tire au hasard et simultanment trois boules de lurne .Combien y-a-t-il de tirages possibles amenant : a) Trois boules jaunes b) Une seule boule blanche parmi les trois boules tires c) Deux boules sont blanches d) Deux blanches et une rouge dans cet ordre e) Deux blanches et une rouge f) Trois boules de mme couleur g) Les trois boules tires sont de couleur diffrentes. 2) Mme questions avec un tirage successif avec remise. 3) Mme questions avec un tirage successif sans remise. EXERCICE N : On considre le mot SUITE. On forme des mots (ayant un sens ou non), de une cinq lettres, partir des lettres du mot SUITE. 1) Combien de mots de cinq lettres peut-on former ? 2) Combien de mots peut-on former ? 3) Dterminer le nombre de mots de cinq lettres dans lesquels il ny a pas deux voyelles conscutives ? EXERCICE N : Soient n points distincts sur un cercle, avec n 3. 1) Quand on joint deux deux, combien dtermine-t-on de droites ? 2) Combien existe-t-il de triangles ayant leurs trois sommets en ces trois points ? EXERCICE N : Les numros de 993 candidats un concours, vont de 1 jusqu 993. 1) Combien y-a-t-il de candidats dont les numros sont forms : a) de deux chiffres ? b) de trois chiffres ? 2) Combien y-a-t-il de candidats dont les numros sont forms de trois chiffres : a) tous impairs ? b) tous pairs ? c) dont deux pairs et un impair ? d) dont deux impairs et un pair ? EXERCICE N : Un sac contient quatre boules rouges numrotes 1, 1, 1, 2, trois boules noires numrotes 1, 2, 2 et trois boules blanches numrotes 1, 1, 2. Un joueur tire successivement et sans remise trois boules du sac. 1) Combien y a-t-il de tirages possibles ? 2) Combien y a-t-il de tirages : a) Contenant deux boules portant le n1 et une boule portant le n2. b- Contenant trois boules tricolores. c- Contenant deux boules portant le n1 et une seule boule blanche. EXERCICE N : Une urne contient 9 jetons numrots de 1 9. 1) On tire au hasard simultanment 3 jetons de lurne.

Combien y a-t-il de tirages : a- Contenant 3 jetons dont la somme des numros, est infrieure ou gale 8. b- Contenant 3 jetons dont la somme des numros, est suprieure ou gale 9. c- Contenant 3 jetons impairs et dont la somme, est gale 15. 2) Ces neufs jetons sont rpartis dans trois cases. a- Quel est le nombre des rpartitions possibles. b- Quel est le nombre des rpartitions tel que les neufs jetons soient dans la mme case. c- Quel est le nombre des rpartitions tel quaucune case ne resta vide. EXERCICE N : Dans un sac se trouvent cinq jetons verts numrots de 1 5 et quatre jetons rouges numrots de 1 4. On tire, au hasard, successivement et sans remise trois jetons dans le sac. 1) Combien y a-t-il de tirages possibles ? 2) Combien y a-t-il de tirages ne contenant que des jetons verts ? 3) Combien y a-t-il de tirages ne contenant aucun jeton vert ? 4) Combien y a-t-il de tirages contenant au plus 2 jetons verts ? 5) Combien y a-t-il de tirages contenant exactement un jeton vert et un jeton numrot 2 ? EXERCICE N : Une urne contient quatre boules rouges, trois boules jaunes et deux boules vertes. On tire au hasard et simultanment trois boules de lurne. 1) Combien y a-t-il de tirages contenant trois boules de la mme couleur ? 2) Combien y a-t-il de tirages contenant une boule de chaque couleur ? 3) Combien y a-t-il de tirages contenant trois boules de deux couleurs diffrentes seulement ? EXERCICE N : On considre une classe de 16 garons (6 internes et 10 externes) et 12 filles (4 internes rt 8 externes). On choisit un comit de 5 lves de cette classe. 1) Combien peut- on former de comits o sigent 2 garons ? 2) Combien peut- on former de comits o sigent 2 internes ? 3) Combien peut- on former de comits o sigent exactement 2 garons et 2 internes ? EXERCICE N: Une urne U contient dix boules : 6 blanches numrotes 1, 2, 3, 4, 5, 6, et 4 noires numrotes 7, 8, 9, 10. 1) On tire simultanment et au hasard 3 boules de lurne. Calculer la probabilit des vnements suivants : A : Les trois boules sont de deux couleurs . B : Les trois boules contiennent au moins une boule blanche . C : Il y a exactement une boule blanche et deux numros pairs . 2) On tire successivement et avec remise 2 boules de U. Calculer la probabilit des vnements suivants : E : Obtenir deux boules de couleurs diffrentes . F : La valeur absolue de la diffrence des deux numros est gale 4 . G : E F. H : La somme des 2 numros est strictement infrieure 5 . EXERCICE N: Une urne contient 4 jetons blancs portant les chiffres 1,2,2,3 et 3 jetons rouges portant les chiffres1,2,2 et 5 jetons noirs portant les chiffres1,1,2,2,3.

On tire successivement et sans remise 4 jetons de lurne. Calculer la probabilit des vnements suivants : A : Les 4 jetons tirs portent le mme chiffre . B : Tirer 2 jetons blancs, 1 jeton rouge et 1 jeton noir . C : Parmi les 4 jetons tirs on doit avoir exactement 2 jetons rouges et 2 jetons portant le chiffre 1 . D : Tirer 4 jetons dont la somme des chiffres est gale 6 . EXERCICE N: Une urne contient 3 boules bleues, 2 boules vertes et 5 boules rouges. On suppose que les tirages sont quiprobables. 1) On tire au hasard et simultanment trois boules de lurne. Calculer la probabilit des vnements suivants : A : Les 3 boules tires sont de la mme couleur . B : Les 3 boules tires sont de couleurs diffrentes . C : Deux au moins sont de mme couleur . 2) On tire 3 boules de lurne, lune aprs lautre, en remettant chaque fois les boules tires dans lurne. Calculer la probabilit des vnements suivants : E : La 1re boule tire est verte, la 2me est rouge et la 3me est bleue . F : Obtenir une boule verte pour la 1re fois au 2me tirage . G : Obtenir deux boules bleues et deux seulement . EXERCICE N1 : (10 points) Une urne contient 3 boules bleues, 2 boules vertes et 5 boules rouges. On suppose que les tirages sont quiprobables. 1) On tire au hasard et simultanment trois boules de lurne. Combien y a t il de tirages amenant 3 boules de la mme couleur . Combien y a t il de tirages amenant 3 boules de couleurs diffrentes . Combien y a t il de tirages amenant Deux au moins de mme couleur . 2) On tire 3 boules de lurne, lune aprs lautre, en remettant chaque fois les boules tires dans lurne. Combien y a t il de tirages amenant la 1re boule tire est verte, la 2me est rouge et la 3me est bleue. Combien y a t il de tirages amenant une boule verte pour la 1re fois au 2me tirage. Combien y a t il de tirages amenant deux boules bleues et deux seulement. EXERCICE N1 : quatre rouges numrots: 1,2,3,3 Une urne contient quinze jetons : cinq blancs numrots:1,2,2,3,3 six noirs numrots:1,1,2,2,3,3 On suppose que pour chacune des preuves suivantes les tirages sont quiprobables. 1/ On tire successivement et sans remise cinq jetons de lurne.

Calculer la probabilit de chacun des vnements suivants : le premier jeton porte le numro 1 A : le deuxime et le troisime portent le numro 2 le quatrime et le cinquime portent le numro 3 B : Avoir un jeton rouge, deux jetons blancs et deux jetons noirs 2/ On tire successivement et avec remise trois jetons de lurne. Calculer la probabilit de chacun des vnements suivants : C : obtenir une seule couleur D : obtenir exactement deux couleurs 3/ On tire simultanment quatre jetons de lurne : E : obtenir au moins un nombre pair F : La somme des quatre jetons tirs est gale 6 G : E F H : E F .