Vous êtes sur la page 1sur 11

DENOMBREMENTS, COMBINATOIRE

Exercice n12. Un clavier de 9 touches permet de composer le code dentre dun immeuble, laide dune lettre suivie dun nombre de 3 chiffres distincts ou non. 1) Combien de codes diffrents peut-on former ? 2) Combien y a-t-il de codes sans le chiffre 1 ? 3) Combien y a-t-il de codes comportant au moins une fois le chiffre 1 ? 4) Combien y a-t-il de codes comportant des chiffres distincts ? 5) Combien y a-t-il de codes comportant au moins deux chiffres identiques ?

1 2 3 4 5 6 A B C

Permutations et anagrammes Exercice n13. Le groupe des lves de Terminale doit s'inscrire au concours par Minitel. Il faut tablir une liste de passage. Combien y a-t-il de manires de constituer cette liste ? ( il y a 24 lves dans la classe ) Exercice n14. Les nombres 5, -1 et 3 constituent la solution dun systme de trois quations trois inconnues. Donner tous les triplets diffrents qui peuvent tre la solution de ce systme Exercice n15. Combien y-a-t-il danagrammes du mot MATH ? Exercice n16. 1) Dnombrer les anagrammes du mot PATRICE 2) Dans chacun des cas suivants, dnombrer les anagrammes du mot PATRICE : a) commenant et finissant par une consonne ; b) commenant et finissant par une voyelle ; c) commenant par une consonne et finissant par une voyelle d) commenant par une voyelle et finissant par une consonne Exercice n17. Combien y-a-t-il danagrammes du mot TABLEAU ? De manire gnrale : Exercice n18. 1) Combien peut-on raliser de mots de n lettres comportant k lettres se rptant p1 , p 2 ,... p k fois ? 2) Quel est le nombre danagrammes du mot ANAGRAMME ? Exercice n19. Dnombrer toutes les anagrammes possibles du mot PRISE 1) En tenant compte de laccent 2) En ne tenant pas compte de laccent sur le e Combinaisons Exercice n20. Un groupe de 3 lves de Terminale doit aller chercher des livres au CDI. De combien de manires peut-on former ce groupe ? (il y a 24 lves dans la classe ) Exercice n21. Un tournoi sportif compte 8 quipes engages. Chaque quipe doit rencontrer toutes les autres une seule fois Combien doit-on organiser de matchs ? Exercice n22. Au loto, il y a 49 numros. Une grille de loto est compose de 6 de ces numros. Quel est le nombre de grilles diffrentes ? Exercice n23. De combien de faons peut-on choisir 3 femmes et 2 hommes parmi 10 femmes et 5 hommes ? Exercice n24. Dans une classe de 32 lves, on compte 19 garons et 13 filles. On doit lire deux dlgus 1) Quel est le nombre de choix possibles ? 2) Quel est le nombre de choix si lon impose un garon et fille 3) Quel est le nombre de choix si lon impose 2 garons ?

Exercice n25. Christian et Claude font partie dun club de 18 personnes. On doit former un groupe constitu de cinq dentre elles pour reprsenter le club un spectacle. 1) Combien de groupes de 5 personnes peut-on constituer ? 2) Dans combien de ces groupes peut figurer Christian ? 3) Christian et Claude ne pouvant se supporter, combien de groupes de 5 personnes peut-on constituer de telle faon que Christian et Claude ne se retrouvent pas ensemble ? Exercice n26. Au service du personnel, on compte 12 clibataires parmi les 30 employs. On dsire faire un sondage : pour cela on choisit un chantillon de quatre personnes dans ce service. 1) Quel est le nombre dchantillons diffrents possibles ? 2) Quel est le nombre dchantillons ne contenant aucun clibataire ? 3) Quel est le nombre dchantillons contenant au moins un clibataire ? Exercice n27. On constitue un groupe de 6 personnes choisies parmi 25 femmes et 32 hommes 1) De combien de faons peut-on constituer ce groupe de 6 personnes ? 2) Dans chacun des cas suivants, de combien de faons peut-on constituer ce groupe avec : a) uniquement des hommes ; b) des personnes de mme sexe ; c) au moins une femme et au moins un homme Exercice n28. On extrait simultanment 5 cartes d'un jeu de 32. Cet ensemble de 5 cartes est appel une "main" 1) Combien y a-t-il de mains diffrentes possibles ? 2) Dnombrer les mains de 5 cartes contenant : a) un carr b) deux paires distinctes c) un full (trois cartes de mme valeur, et deux autres de mme valeurs. Exemple : 3 rois et 2 as) d) un brelan (trois cartes de mme valeur, sans full ni carr e) une quinte (5 cartes de mme couleur, se suivant dans l'ordre croissant) Combinaisons et arrangements Exercice n29. Un sac contient 5 jetons verts (numrots de 1 5) et 4 jetons rouges (numrots de 1 4). 1) On tire successivement et au hasard 3 jetons du sac, sans remettre le jeton tir. Calculer les probabilits : a) De ne tirer que 3 jetons verts ; b) De ne tirer aucun jeton vert c) De tirer au plus 2 jetons verts ; d) De tirer exactement 1 jeton vert. 2) On tire simultanment et au hasard 3 jetons du sac. Reprendre alors les questions a), b), c) et d). Dnombrements divers Exercice n30. Un portemanteau comporte 5 patres alignes. Combien a-t-on de dispositions distinctes (sans mettre deux manteaux lun sur lautre) : a) pour 3 manteaux sur ces 5 patres ? b) pour 5 manteaux ? c) pour 6 manteaux ? Exercice n31. Quatre garons et deux filles sassoient sur un banc. 1) Quel est le nombre de dispositions possibles ? 2) Mme question si les garons sont dun ct et les filles de lautre. 3) Mme question si chaque fille est intercale entre deux garons. 4) Mme question si les filles veulent rester lune ct de lautre

DENOMBREMENTS, COMBINATOIRE CORRECTION


Produit cartsien (ou principe multiplicatif ) Exercice n1 Notons E lensemble des trois entres disponibles, E = {E1 ; E2 ; E3 } . Ainsi Card ( E ) = 3 Notons D lensemble des quatre desserts disponibles, D = { D1 ; D2 ; D3 ; D4 } . Ainsi Card ( D ) = 4 Un menu est constitu dun triplet ordonn de trois lments choisis respectivement dans E, P et D (on note ( x; y; z ) , x E , y P, z D ou encore ( x; y; z ) E P D Notons P lensemble des deux plats disponibles, P = { P 1; P 2 } . Ainsi Card ( P ) = 2

On effectue donc le produit cartsien de ces trois ensemble. Le nombre de menus que lon peut composer est donc gal Card ( E ) Card ( P ) Card ( D ) = 3 2 4 = 24 On peut donc composer 24 menus diffrents. Exercice n2 Cette femme peut shabiller de 4 5 3 = 60 faons Exercice n3 Une poigne de main est un couple (une 2-liste) constitu dun premier lment choisi dans lensemble constitu des 12 joueurs de la premire quipe, et dun deuxime lment choisi dans lensemble constitu des 15 joueurs de la deuxime quipe. Il y a donc 12 15 = 180 poignes de main p-listes Exercice n4 Une rponse ce QCM peut tre dsigne par une 15-liste de 15 chiffres choisis dans lensemble = {1; 2;3; 4} . Le nombre de ces 15-listes est donc de cardinal

( Card ( ) )

15

= 415

Exercice n5 Un pome est une 14-liste de 14 nombres choisis parmi 10 (le premier nombre dsignant le numro de page o est selectionn le premier vers, et ainsi de suite). Il y a donc 1014 pomes possibles Exercice n6 En informatique, on utilise le systme binaire pour coder les caractres. Un bit (binary digit : chiffre binaire) est un lment qui prend la valeur 0 ou la valeur 1. Avec 8 chiffres binaires (un octet), combien de caractres peut-on coder ? Un octet est une 8-liste dlments choisis dans lensemble = {0;1} . Lensemble de ces 8-listes est donc de cardinal Card ( ) Avec un octet, on peut donc coder jusqu 256 caractres. Exercice n7 Un numro de tlphone 8 chiffres est une 8-liste dlments choisis dans lensemble = {0;1; 2;3; 4;5; 6; 7;8;9} . Lensemble de ces 8-listes est donc de cardinal Card ( )

= 28 = 256

= 108

On peut ainsi former 108 numros de tlphone 8 chiffres Un numro de tlphone 8 chiffres ne comportant pas le chiffre 0 est une 8-liste dlments choisis dans lensemble = {1; 2;3; 4;5; 6;7;8;9} . Lensemble de ces 10-listes est donc de cardinal Card ( )

= 98 = 43046721

On peut ainsi former 43046721 numros de tlphone 8 chiffres ne comportant pas le chiffre 0

Arrangements Exercice n8 Un tel podium est un arrangement de 3 athltes choisis parmi lensemble des 18 athltes (lordre compte et il ne peut y avoir de rptition, un athlte ne pouvant remporter deux mdailles simultanment).
3 Il existe donc A18 =

18! 18! = = 18 17 16 = 4896 podiums diffrents (18 3)! 15!

Exercice n9 Le fait dattribuer un rle chaque lve de terminale induit un ordre dans le choix des trois lves. En effet, le choix (Pierre, Paul, Jacques) est diffrent de (Paul, Pierre, Jacques), car dans le premier cas, cest Pierre qui est prsident, alors que cest Paul dans le deuxime cas) Un bureau est donc un arrangement de 3 lves choisis parmi lensemble des 24 lves.
3 = Il existe donc A24

24! 24! = = 24 23 22 = 12144 bureaux diffrents ( 24 3)! 21!

Exercice n10 1) Un tel choix est donn par un 6-uplet (sextupl) de 6 chiffres, chacun choisi entre 1 et 6. Pour connatre le nombre de choix, on effectue le produit cartsien de lensemble {1; 2;3; 4;5; 6} six fois par lui-mme. Il y donc 66 = 46656 choix possibles. 2) Si les six chiffres doivent tre distincs, un tel choix sera donn par un arrangement de 6 chiffres choisis parmi 6, cest-dire une permutation des 6 chiffres. Il aura donc 6 !=720 choix possibles Exercice n11 1) Les lments de A sont tous les nombres de 1000 9999. Il y en a donc 9000. Ainsi Card ( A ) = 9000 2) a) Un nombre de A est un lment du produit cartsien : - dun lment de 1 = {1; 2;3; 4;5;6; 7;8;9} en guise de premier chiffre. Il y a 9 possibilits. - Une fois cet lment choisi, il va falloir choisir les 3 chiffres restants parmi 9 seulement (aucun ne pouvant tre gal au premier chiffre choisi). On doit donc choisir un arrangement de trois lments pris dans un ensemble de 9 chiffres. Il y a

A93 =

9! 9! = = 9 8 7 = 504 tels arrangements. ( 9 3)! 6!

Le nombre dlments de A composs de quatre chiffres distincts vaut donc 9 504 = 4536 b) Le contraire de au moins deux chiffres identiques est quatre chiffres distincts Le nombre dlments de A possdant au moins deux chiffres identiques est gal au nombre total dlments de A diminu du nombre dlments de A possdant leurs quatre chiffres distincts, nombre qui a t calcul dans la question prcdente. Le nombre dlments de A possdant au moins deux chiffres identiques vaut donc 9000-4536=4464 c) Un nombre de A compos de quatre chiffres distincts autres que 5 et 7 est un lment du produit cartsien : - dun lment de 2 = {1; 2;3; 4; 6;8;9} en guise de premier chiffre. Il y a 7 possibilits. - Une fois cet lment choisi, il va falloir choisir les 3 chiffres restants parmi 7 seulement (aucun ne pouvant tre gal au premier chiffre choisi, ni gal 5 ou 7). On doit donc choisir un arrangement de trois lments pris dans un ensemble de 7
3 chiffres. Il y a A7 =

7! 7! = = 7 6 5 = 210 tels arrangements. ( 7 3)! 4!

Le nombre dlments de A composs de quatre chiffres distincts autres que 5 et 7 vaut donc 7 210 = 1470 Exercice n12 1) Un code est un lment du produit cartsien entre un lment de lensemble {A ;B ;C}, de cardinal 3, et de lensemble des 3-listes dlments de {1 ;2 ;3 ;4 ;5 ;6}, de cardinal 63 = 216 Il y a donc 3 63 = 3 216 = 648 codes possibles. 2) Si le code ne doit pas contenir de chiffre 1, alors les 3-listes sont constitues dlments de {2 ;3 ;4 ;5 ;6}. Il y en a donc 53 = 125 , et le nombre de codes vaut alors 3 53 = 3 125 = 375 3) Le contraire de le code contient au moins une fois le chiffre 1 est le code ne contient aucun chiffre 1 Le nombre de codes contenant au moins une fois le chiffre 1 est donc gal au nombre total de codes diminu du nombre de codes ne contenant pas le chiffre 1. Ces deux nombres ayant t calculs dans les deux questions prcdentes, on conclut que le nombre de codes contenant au moins une fois le chiffre 1 est gal 648-375=273

4) un code comportant des chiffres distincts sera un lment du produit cartsien entre un lment de lensemble {A ;B ;C}, de cardinal 3, et de lensemble des arrangements de 3 lments pris parmi {1 ;2 ;3 ;4 ;5 ;6}. Ces arrangements
3 sont au nombre de A6 =

6! 3 = 3 120 = 360 codes possibles. = 6 5 4 = 120 . Il y a donc 3 A6 ( 6 3) !

5) Le contraire de le code contient au moins deux chiffres identiques tant le code ne contient que des chiffres distincts , le nombre de codes contenant au moins deux chiffres identiques est gal au nombre total de codes diminu du nombre de codes ne contenant que des chiffres distincts, soit 648-360=288 codes possibles. Permutations et anagrammes Exercice n13 Une liste de passage des 24 lves est une permutation des 24 lments de lensemble classe. Il y a donc 24! 6, 2 1023 listes possibles. Exercice n14 Lordre dans lequel on nonce le triplet solution est important. En effet si on nonce S={(5 ;-1 ;3)}, cela signifie que

x = 5 y = 1 , tandis que si lon nonce S={(5 ;3 ;-1)}, cela signifie que z = 3

x = 5 y = 3 . z = 1

Les triplets diffrents qui peuvent tre la solution de ce systme sont donc constitus de toutes les permutations de ces trois nombres, savoir S={(5 ;-1 ;3) ; (5 ;3 ;-1) ; (-1 ;5 ;3) ; (-1 ;3 ;5) ; (3 ;5 ;-1) ; (3 ;-1 ;5)} Exercice n15 Le mot MATH tant vu comme une liste ordonne des 4 lettre (M,A,T,H), un anagramme du mot MATH est une permutation de ces quatre lettres. Il y en a donc 4! = 4 3 2 1 = 24 . Il y a 24 anagrammes du mot MATH Exercice n16 1) Il y a 7 !=5040 anagrammes du mot PATRICE 2) a) Pour constituer un mot commenant et finissant par une consonne, il faut dabord choisir les deux consonnes parmi les quatre que contient ce mot. Lordre est important car un mot commenant par P et finissant par T nest pas identique
2 un mot commenant par T et finissant par P. Il y a donc A4 =

4! 4! = = 4 3 = 12 choix possibles. Une fois ce ( 4 2 )! 2!


A42 5! = 12 120 = 1440

choix effectu, il reste 5 !=120 faons de permuter les 5 autres lettres. Il aura donc anagrammes du mot PATRICE commenant et finissant par une consonne.

2 5! = 720 anagrammes du mot PATRICE commenant et finissant par b) Suivant le mme raisonnement, il aura A3

une voyelle. c) Pour constituer un mot commenant par une consonne et finissant par une voyelle, il faut dabord choisir le couple (consonne,voyelle), qui est un lment du produit cartsien entre lensemble des consonnes et lensemble des voyelles. Il y aura donc 4 3 = 12 tels choix Une fois ce choix effectu, il y aura 5 !=120 faons de permuter les 5 autres lettres. Il aura donc 4 3 5! = 12 120 = 1440 anagrammes du mot PATRICE commenant par une consonne et finissant par une voyelle. d) La consonne et la voyelle figurant lextrmit du mot jouant des rles parfaitement symtriques, il y aura 3 4 5! = 12 120 = 1440 anagrammes du mot PATRICE commenant par une voyelle et finissant par une consonne Exercice n17 Une anagramme du mot TABLEAU est une permutation des 7 lettres de ce mot. Il y en a donc, a priori, 7 ! Mais si au sein de ces anagrammes, on permute les deux lettres A, on retombe sur le mme mot. Autrement dit, au sein des 7 ! anagrammes, sont comptes deux fois les mots o se permutent les deux lettres A Pour viter de compter ces anagrammes deux fois, on doit diviser 7 ! par le nombre de permutations possibles des deux lettres A, soit 2 !=2 Le nombre danagrammes diffrentes du mot TABLEAU est donc gal

7! 7! = = 2520 2! 2

De manire gnrale : Exercice n18 1) Une anagramme dun mot de n lettres est une permutation des n lments de ce mot. Il y en a donc, a priori n ! Mais si un groupe de lettres se rpte p1 fois au sein de ce mot, alors les permutations de ces p1 lettres, qui sont au nombre de p1 ! ne changent pas le mot, de sorte que lon a compt, dans les n ! anagrammes, p1 ! fois trop danagrammes. Il faut donc diviser n ! par p1 ! pour ne pas compter trop danagrammes. On procde de mme avec le deuxime groupe de mots se rptant p2 fois. Et ainsi de suite Le nombre danagrammes de mots de n lettres comportant k groupes lettres se rptant p1 , p 2 ,... p k fois est donc gal

n! p1 ! p2 !... pk !
2) Dans le mot ANAGRAMME figurent : - un groupe de trois lettres A se rptant - - un groupe de 2 lettres M se rptant

Le nombre danagrammes du mot ANAGRAMME vaut donc

9! = 30240 3!2!

Exercice n19 1) Si on tient compte de laccent, les six lettres du mot PRISE sont donc toutes diffrentes. Le nombre danagrammes du mot PRISE est donc gal 6 !=720 2) Si on ne tient pas compte de laccent, le mot PRISEE contient donc 6 lettres, dont 2 identiques. Il engendrera donc

6! 6! = = 360 anagrammes. 2! 2

Combinaisons Exercice n20 Lordre dans lequel on choisit les 3 lves na, ici, pas dimportance. En effet, que lon ait choisi dans cet ordre (Pierre, Paul, Jacques) ou (Paul, Pierre, Jacques), cest lensemble constitu de ces trois lves qui devra aller chercher les livres au CDI. Ces deux choix sont donc identiques. La dsignation de ces trois lves correspond donc un choix simultan (sans ordre, sans rptition possible) de 3 lves parmi 24. Il y a donc

24 24! 24 23 22 = = 2024 choix diffrents. = 3 2 1 3 ( 24 3) !3!

Exercice n21 Une rencontre est dtermine par le choix de deux quipes parmi 8 Comme il ny a quun match entre deux quipes (pas daller-retour), le choix (quipe A, quipe B) est identique au choix (quipe B, quipe A). Il y a donc =

8 2

8! = 28 rencontres possibles ( 8 2 )!2!

Exercice n22 Un tirage correspondant au choix simultan (sans ordre, sans rptition possible) de 6 boules parmi 49, il y a

49 49! 49 48 47 46 45 44 = combinaisons diffrentes. = 6 5 4 3 2 1 6 ( 49 6 ) !6!


Exercice n23 Un choix de 3 femmes et 2 hommes parmi 10 femmes et 5 hommes est un lment du produit cartsien entre : - lensemble des choix simultans de 3 hommes parmi 10, de cardinal

10 = 120 3 5 - lensemble des choix simultans de 2 femmes parmi 5, de cardinal = 10 2 10 5 = 120 10 = 1200 3 2

Lensemble des choix de 3 femmes et 2 hommes parmi 10 femmes et 5 hommes vaut donc

Exercice n24 Les dlgus sont choisis sans ordre 1) Les choix simultans de 2 dlgus parmi les 32 lves sont au nombre de

32 = 496 2

2) Si on impose davoir un garon et une fille, alors le choix des deux dlgus est un lment du produit cartsien entre : - lensemble des choix simultans de 1 dlgu parmi les 19 garons, soit

19 = 19 choix 1 13 - lensemble des choix simultans de 1 dlgu parmi les 13 filles, soit = 13 choix 1
Lensemble des choix est donc de cardinal

19 13 = 19 13 = 247 1 1 19 = 171 2 18 = 8568 5

3) Si on impose davoir 2 garons comme dlgus, le nombre de choix des deux dlgus est donc rduit au nombre de choix de 2 dlgus parmi les 19 garons, au nombre de Exercice n25 1) Le nombre de choix de 5 personnes parmi les 18 est gal

2) Le nombre de groupes dans lequel figure Christian est gal (une fois lui choisi) au nombre de groupes de 4 personnes choisies parmi 17, soit

17 = 2380 4

3) Afin que Christian et Claude ne se retrouvent pas ensemble, il faut : - constituer un groupe de 5 personnes contenant Christian mais pas Claude. Le nombre de groupes dans lequel figure Christian mais pas Claude est gal (une fois lui choisi) au nombre de groupes de 4 personnes choisies parmi 16 (pour ne pas quy figure Claude), soit

16 = 1820 4 16 = 1820 possibilits 4

OU - constituer un groupe de 5 personnes contenant Claude mais pas Christian.De faon analogue ce qui prcde (Christian et Claude jouent des rles similaires), il y a Il y a donc

16 16 + = 3640 rpondant cette condition 4 4 30 = 27405 4

Exercice n26 1) Le nombre de dchantillons difrents est gal au nombre de choix de 4 personnes parmi les 30, soit

2) Le nombre dchantillons ne contenant aucun clibataires est gal au nombre de choix de 4 personnes parmi les 3012=18 non clibataires, soit

18 = 3060 4

3) Le contraire de au moins un clibataire est aucun clibataire . Le nombre dchantillons contenant au moins un clibataire est gal au nombre total dchantillons diminu du nombre dchantillons ne contenant aucun clibataire. Ces deux nombres ayant t dtermins dans les deux questions rpcdentes, on conclut que le nombre dchantillons contenant au moins un clibataire est gal

30 18 = 27405 3060 = 24345 4 4

Exercice n27 1) Le nombre de choix de 6 personnes parmi les 25+32=57 est gal

57 = 36288252 6

2) a) Le nombre de groupes constitus uniquement dhommes sapparente au nombre de choix de 6 hommes parmi 32, soit

32 = 906192 groupes 6 25 groupes 6 32 25 + = 1083292 groupes. 6 6

b) Le nombre de groupes de 6 personnes de mme sexe est gal au nombre de groupes constitus uniquement dhommes (dtermin prcdemment) augment du nombre de groupes constitus uniquement de femmes, que lon value de manire identique ce qui prcde

Le nombre de groupes constitu de personnes de mme sexe est donc gal

c) Le contraire de au moins une femme et au moins un homme est uniquement des femmes ou uniquement des hommes , cest dire un groupe unisexe . Le nombre de groupes constitus dau moins une femme et dau moins un homme est donc gal au nombre total de groupes,

57 = 36288252 , diminu du nombre de groupes constitus de 6 32 25 personnes du mme sexe, calcul ci-dessus, + = 1083292 . Le nombre de groupes constitus dau moins une 6 6
femme et dau moins un homme est donc gal 36288252-1083292=35204960 Exercice n28 1) Le nombre de choix simultan de 5 cartes parmi 32 est gal

32 32! = 201376 = 5 ( 32 5 ) !5!

2) a) Pour constituer une main contenant un carr, il faut choisir le carr (8 possibilits) et complter la main par une 5me carte choisie parmi 28. Il y a donc 8

28 = 224 mains diffrentes contenant un carr 1

b) Pour constituer une main contenant deux paires distinctes, il faut choisir les deux hauteurs distinctes des deux paires (il ya =

8 2

8 7 = 28 combinaisons), choisir deux fois deux cartes parmi les quatre de chaque hauteur, et enfin complter 2 8 4 4 24 = 24192 mains rpondant ce critre 2 2 2 1

la main par une cinquime carte choisie parmi 24 (pour navoir que deux paires et pas risquer dobtenir un brelan donc un full). Il y a donc

c) Pour constituer une main contenant un full, il faut choisir les deux hauteurs distinctes correspondant au brelan et la paire, mais en tenant compte de lordre (2 As 3 Rois nest pas identique 2 Rois 3 As), soit A82 = 28 couples de hauteurs possibles), choisir 2 cartes parmi 4 pour constituer la paire, et 3 cartes parmi 4 pour constituer le brelan Il y a donc A82 = 1344 mains rpondant ce critre d) Pour constituer une main contenant un brelan (sans full ni carr), il faut choisir une hauteur pour le brelan, choisir les 3 cartes parmi 4 pour constituer ce brelan, et complter la main par 2 cartes parmi 28. Mais on sexpose alors la possibilit dobtenir, grce ces deux cartes supplmentaires, une autre paire, ce qui constuerait un full On devra donc soustraire le nombre de mains obtenus dans la question 2c) Il y aura donc 8

4 4 2 3

4 28 1344 = 10752 mains rpondant ce critre 3 2

e) Pour constituer une main de 5 cartes de mme couleur, se suivant dans l'ordre croissant, il faut choisir parmi les 4 possibilits de couleur, les 4 possibilits de suite croissante : (7,8,9,10,V) , (8,9,10,V,D) , (9,10,V,D,R) ou (10,V,D,R,As) Il y aura donc 4 4 = 16 mains rpondant ce critre.

Combinaisons et arrangements Exercice n29 3 1) Tirages successifs sans remise de 3 jetons parmi 9. Il y a A9 = 504 possibilits a) Notons A lvnement Tirer 3 jetons verts . On a p ( A ) =
3 A5 5 = 3 A9 42

3 A4 1 b) Notons B lvnement Ne tirer aucun jeton vert . On a p ( B ) = 3 = A9 21

c) Notons C lvnement Tirer au plus 2 jetons verts 1re mthode : p ( C ) = p A = 1 p ( A ) = 1 2me mthode
Ne tirer aucun vert Tirer exactement 1 vert : - choix de la place du jeton vert - choix d'1 vert et de 2 rouges Tirer exactement 2 verts

( )

5 37 = 42 42

p (C ) =

3 4

3 A A 3 A9
1 5

2 4

1 + 3 A52 A4

37 42
1 3 A52 A4 5 = 3 A9 14

d) Soit D lvnement Tirer exactement 1 jeton vert . p ( D ) =

3 2) Tirages simultans de 3 jetons parmi 9. Il y a C9 = 84 possibilits

a) Notons A lvnement Tirer 3 jetons verts . On a p ( A ) =

C53 5 = 3 C9 42
3 C4 1 = 3 C9 21

b) Notons B lvnement Ne tirer aucun jeton vert . On a p ( B ) = c) Notons C lvnement Tirer au plus 2 jetons verts 1re mthode : p ( C ) = p A = 1 p ( A ) = 1 2me mthode
Ne tirer aucun vert Tirer exactement 1 vert : - choix de la place du jeton vert - choix d'1 vert et de 2 rouges Tirer exactement 2 verts

( )
1 5

5 37 = 42 42

p (C ) =

3 4

C C C

2 4 3 9

1 C52 C4

37 42
1 C52 C4 5 = 3 C9 14

d) Soit D lvnement Tirer exactement 1 jeton vert . p ( D ) =

Commentaire sur lexercice : Selon toute logique, on doit retrouver les mmes rsultats dans les deux parties. En effet, tirer successivement sans remise 3 boules ou les tirer simultanment revient au mme. Que lon traite un tirage comme un arrangement ou comme un sous-ensemble, les questions a) et b) nous fournissent le mme rsultat si on a conserv lordre jusquau bout (numrateurs et dnominateurs des fractions) le mme mode de comptage. En ce qui concerne la question c), si on travaille avec des arrangements, on induit ainsi un ordre. Il ne faut donc pas oublier de multiplier par 3, cest dire de choisir dabord une place pour le jeton vert. Ce problme ne se pose pas avec des combinaisons. Conclusion : Il est plus facile de travailler avec des combinaisons. Cette dernire remarque est valable car le type dvnements tudi ne fait pas intervenir dordre.

Dnombrements divers Exercice n30 a) Supposons les 5 patres numrotes (de 1 5). Une disposition de trois manteaux sur le portemanteau est une 3-liste ordonnes (sans rptition) des 3 numros de patres. En effet (2,3,5) signifiera que le premier manteau est accroch sur la patre 2 et ainsi de suite. Une disposition des trois manteaux est donc un arrangement de 3 chiffres parmi 5. Il y en a
3 donc A5 =

5! = 60 ( 5 3) !

b) Si on doit disposer les cinq manteaux sur les cinq patres, une disposition sera donc donne par toute permutation des cinq chiffres correspondant aux numros de patres. Il a donc 5 !=120 dispositions diffrentes. c) Il est impossible de disposer 6 manteaux sur 5 patres sans que deux ne se chevauchent. Il ny a donc aucune disposition possible. Exercice n31 Dsignons par G = {G1 ; G2 ; G3 ; G4 } lensemble des 4 garons et F = { F1 ; F2 } lensemble des 2 filles. 1) Lensemble des dispositions possibles de ces 6 personnes sur les six places dun banc correspond lensemble des permutations des six lments de lensemble F G . Il a donc 6 !=720 dispositions diffrentes. 2) Si les garons sont dun ct et les filles de lautre, il y a deux configurations possibles : 4 garons 2 filles ou 2 filles 4 garons Au sein de chaque configuration, il y a 2 !=2 manires de permuter les 2 filles, et 4 !=24 manires de permuter les 4 garons Il y aura au total 2 4! 2! = 96 manires de placer ainsi ces six personnes 3) Si chaque fille est intercale entre deux garons, il y a trois configurations possibles : G F G F G G ou G G F G F G ou G F G G F G Une fois la configuration choisie , il y a 2 !=2 manires de permuter les 2 filles, et 4 !=24 manires de permuter les 4 garons Il y aura au total 3 2! 4! = 144 manires de placer ainsi ces six personnes 4) Si les filles veulent rester lune ct de lautre, il y a cinq configurations possibles : F F G G G G ou G F F G G G ou G G F F G G ou G G G F F G ou G G G G F F Une fois la configuration choisie , il y a 2 !=2 manires de permuter les 2 filles, et 4 !=24 manires de permuter les 4 garons Il y aura au total 5 2 4! = 240 manires de placer ainsi ces six personnes

Vous aimerez peut-être aussi