Vous êtes sur la page 1sur 11

DENOMBREMENTS, COMBINATOIRE

EXERCICES CORRIGES
Produit cartsien (ou principe multiplicatif )
Exercice n1.
Combien de menus diffrents peut-on composer si on a le choix entre 3 entres, 2 plats et 4 desserts ?
Exercice n2.
Une femme a dans sa garde-robe 4 jupes, 5 chemisiers et 3 vestes. Elle choisit au hasard une jupe, un chemisier et une
veste. De combien de faons diffrentes peut-elle shabiller ?
Exercice n3.
Deux quipes de hockeys de 12 et 15 joueurs changent une poigne de main la fin dun match : chaque joueur dune
quipe serre la main de chaque joueur de lautre quipe. Combien de poignes de main ont t changes ?
p-listes
Exercice n4.
Un questionnaire choix multiples, autorisant une seule rponse par question, comprend 15 questions. Pour chaque
question, on propose 4 rponses possibles.
De combien de faons peut-on rpondre ce questionnaire ?
Exercice n5.
Raymond Queneau a crit un ouvrage intitul Cent mille
milliards de pomes
Il est compos de 10 pages contenant chacune 14 vers
Le lecteur peut composer son propre pome de 14 vers en
prenant le premier vers de lune des 10 pages puis le deuxime
vers de lune des 10 pages et ainsi de suite jusquau
quatorzime vers. Justifier le titre de louvrage
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 ?
Exercice n7.
Combien peut-on former de numros de tlphone 8 chiffres ?
Combien peut-on former de numros de tlphone 8 chiffres ne comportant pas le chiffre 0 ?

Arrangements
Exercice n8.
A loccasion dune comptition sportive groupant 18 athltes, on attribue une mdaille dor, une dargent, une de bronze.
Combien y-a-t-il de distributions possibles (avant la comptition, bien sr) ?
Exercice n9.
Un groupe d'lves de terminale constitue le bureau de l'association " Bal des Terms : le succs ". Ce bureau est compos
d'un prsident, d'un secrtaire et d'un trsorier. Combien y a-t-il de bureaux possibles ? ( il y a 24 lves dans la classe )
Exercice n10.
Six personnes choisisent mentalement un nombre entier compris entre 1 et 6.
1) Combien de rsultats peut-on obtenir ?
2) Combien de rsultats ne comportant pas deux fois le mme nombre peut-on obtenir ?
Exercice n11.
Soit A l'ensemble des nombres de quatre chiffres, le premier tant non nul.
1) Calculer le nombre d'lments de A.
2) Dnombrer les lments de A :
a) composs de quatre chiffres distincts
b) composs d'au moins deux chiffres identiques
c) composs de quatre chiffres distincts autres que 5 et 7

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 P lensemble des deux plats disponibles, P = { P1 ; P2 } . Ainsi Card ( P ) = 2

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

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

( Card ( ) )

15

Le nombre de ces 15-listes est donc de cardinal

= 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 ( )

= 28 = 256

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

= 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).
Il existe donc A183 =

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
chiffres. Il y a A73 =

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
sont au nombre de A63 =

6!
= 6 5 4 = 120 . Il y a donc 3 A63 = 3 120 = 360 codes possibles.
( 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
un mot commenant par T et finissant par P. Il y a donc A42 =

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

choix effectu, il reste 5 !=120 faons de permuter les 5 autres lettres. Il aura donc

A42 5! = 12 120 = 1440

anagrammes du mot PATRICE commenant et finissant par une consonne.


b) Suivant le mme raisonnement, il aura A32 5! = 720 anagrammes du mot PATRICE commenant et finissant par
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

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

parmi 24. Il y a donc

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

8
2

(quipe B, quipe A). Il y a donc =

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 :

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

- lensemble des choix simultans de 3 hommes parmi 10, de cardinal

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

32
= 496
2

1) Les choix simultans de 2 dlgus parmi les 32 lves sont au nombre de

2) Si on impose davoir un garon et une fille, alors le choix des deux dlgus est un lment du produit cartsien entre :

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

- lensemble des choix simultans de 1 dlgu parmi les 19 garons, soit

19 13
= 19 13 = 247
1 1

Lensemble des choix est donc de cardinal

3) Si on impose davoir 2 garons comme dlgus, le nombre de choix des deux dlgus est donc rduit au nombre

19
= 171
2

de choix de 2 dlgus parmi les 19 garons, au nombre de


Exercice n25

18
= 8568
5

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

17
= 2380
4

choisies parmi 17, soit

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

16
= 1820
4

pas quy figure Claude), soit

OU
- constituer un groupe de 5 personnes contenant Claude mais pas Christian.De faon analogue ce qui prcde (Christian

16
= 1820 possibilits
4

et Claude jouent des rles similaires), il y a

16 16
+ = 3640 rpondant cette condition
4 4

Il y a donc

Exercice n26

30
= 27405
4

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

18
= 3060
4

12=18 non clibataires, soit

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

57
= 36288252
6

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

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

32
= 906192 groupes
6

soit

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

25
groupes
6

manire identique ce qui prcde

32 25
+ = 1083292 groupes.
6 6

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

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

homme est donc gal au nombre total de groupes,

femme et dau moins un homme est donc gal 36288252-1083292=35204960


Exercice n28

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

1) Le nombre de choix simultan de 5 cartes parmi 32 est gal

2) a) Pour constituer une main contenant un carr, il faut choisir le carr (8 possibilits) et complter la main par une 5me

28
= 224 mains diffrentes contenant un carr
1

carte choisie parmi 28. Il y a donc 8

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

8
2

ya =

8 7
= 28 combinaisons), choisir deux fois deux cartes parmi les quatre de chaque hauteur, et enfin complter
2

la main par une cinquime carte choisie parmi 24 (pour navoir que deux paires et pas risquer dobtenir un brelan donc un

8 4 4 24
= 24192 mains rpondant ce critre
2 2 2 1

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

4 4
2 3

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)

4 28
1344 = 10752 mains rpondant ce critre
3 2

Il y aura donc 8

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
1) Tirages successifs sans remise de 3 jetons parmi 9. Il y a A93 = 504 possibilits
a) Notons A lvnement Tirer 3 jetons verts . On a p ( A ) =

A53 5
=
A93 42

A43 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

5
37
=
42 42

2me mthode
Tirer exactement 1 vert :
- choix de la place du jeton vert
- choix d'1 vert et de 2 rouges

Ne tirer aucun vert


A43

p (C ) =


3 A51 A42
A93

Tirer exactement 2 verts


+ 3 A52 A41

37
42

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

3 A52 A41
5
=
3
A9
14

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


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

C53
5
=
3
C9 42

b) Notons B lvnement Ne tirer aucun jeton vert . On a p ( B ) =

C43 1
=
C93 21

c) Notons C lvnement Tirer au plus 2 jetons verts

( )

1re mthode : p ( C ) = p A = 1 p ( A ) = 1

5
37
=
42 42

2me mthode
Tirer exactement 1 vert :
- choix de la place du jeton vert
- choix d'1 vert et de 2 rouges

Ne tirer aucun vert

p (C ) =


C43




1
C5 C42
C93

Tirer exactement 2 verts




2
C5 C41

37
42

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

C52 C41
5
=
3
C9
14

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
donc A53 =

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