Académique Documents
Professionnel Documents
Culture Documents
Exercice1 : Soient les ensembles : 2)Quelle est Le nombre d'élèves qui pratiquent au
11 moins un sport ?
A = {1, 2}, B = {a, b, c} et C E ;n 3)Quelle est Le nombre d'élèves qui ne pratiquent pas
n Les deux sports ?
Calculer : Card(A) et card(B) et card(C) Solution : soit E l’ensemble de tous les élèves
Solutions : Card(A)=2 et card(B)=3 soit F l’ensemble des élèves qui pratiquent le football
C est un ensemble fini : C 0;1; 2;3;5;11 et et B l’ensemble des élèves qui pratiquent le basket-
cardC 6 ball
Exercice2 : Soient A et B et C trois ensembles finis. D’après les hypothèses on a :
1) Calculer card A B et card AB en fonction de
Donc : card B 13 20 33
2) l’ensemble des élèves qui pratiquent au moins un
(Formule de Poincaré (cas particuliers) :n=3) sport est
Solutions :1)a) Calcul de : card A B
4 fois
remise
Et on construit un nombre de trois chiffres
Exercice 15 : E={A,B,C} soit P ( E ) l’ensembles de
Quel est le nombre de nombres possibles ?
tous les parties de E 2)On tire 3 boules de l’urne Successivement sans
Déterminer en extension P ( E ) et calculer : cardP ( E ) remise
Solution :Les sous-ensembles de E = {a, b, c} sont Quel est le nombre de nombres possibles ?
l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les Solution :1) Il s'agit clairement d'une situation
trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b, d'arrangements avec répétitions
c} lui-même donc : (Successivement avec remise)
P ( E ) ={ Ø ,{a}, {b}, {c},{a, b}, {a, c}, {b, c}, E} il y en a donc : 9 9 9 9 729
3
au nombre de choix de 4 personnes parmi les 30, d) Soit D l’événement « Tirer exactement 1 jeton
soit C304 27405 vert ».
2) Le nombre d’échantillons ne contenant aucun Exercice 43 : Christian et Claude font partie d’un
célibataires est égal au nombre de choix de 4
club de 18 personnes. On doit former un groupe
personnes parmi les 30-12=18 non célibataires,
constitué de cinq d’entre elles pour représenter le
soit 3060
club à un spectacle.
3) Le contraire de « au moins un célibataire » est
« aucun célibataire ». 1) Combien de groupes de 5 personnes peut-on
Le nombre d’échantillons contenant au moins un constituer ?
célibataire est égal au nombre total d’échantillons 2) Dans combien de ces groupes peut figurer
diminué du nombre d’échantillons ne contenant Christian ?
aucun célibataire. Ces deux nombres ayant été 3) Christian et Claude ne pouvant se supporter,
déterminés dans les deux questions précédentes, combien de groupes de 5 personnes peut-on
on conclut que le nombre d’échantillons
constituer de telle façon que Christian et Claude
contenant au moins un célibataire est égal à
ne se retrouvent pas ensemble ?
C304 C184 27405 3060 24345
Solution :
Exercice 42 : Un sac contient 5 jetons verts
(numérotés de 1 à 5) et 4 jetons rouges 1) Le nombre de choix de 5 personnes parmi les
(numérotés de 1 à 4). 18 est égal à C185 8568
3) Afin que Christian et Claude ne se retrouvent première table. Il y a possibilités. Ensuite, les
pas ensemble, il faut : - constituer un groupe de 5 3 personnes qui sont autour de la première table
personnes contenant Christian mais pas Claude. peuvent choisir librement leur place. Il y a 3! choix
(autant que de permutations des 3 chaises). De
Le nombre de groupes dans lequel figure
même, il y 4! choix pour les personnes qui
Christian mais pas Claude est égal (une fois lui s'installent autour de la deuxième table. Le
choisi) au nombre de groupes de 4 personnes
nombre total de possibilités est donc ×3!×4!
choisies parmi 16 (pour ne pas qu’y figure
Le fait de trouver 7! montre que le dénombrement
Claude), soit C164 1820 1 OU - constituer un
que nous avons fait, qui suit les données de
groupe de 5 personnes contenant Claude mais l'énoncé, peut être simplifié. En effet, le fait
pas Christian.De façon analogue à ce qui d'imposer deux tables ne change en réalité rien
précède (Christian et Claude jouent des rôles au problème : on doit placer 7 personnes sur 7
chaises, et il y a 7! façons différentes de le faire.
similaires), il y a C16 1820 possibilités Il y a donc
4
Exercice 46 : Un cadenas possède un code à 3
C164 C164 3640 répondant à cette condition chiffres, chacun des chiffres pouvant être un
Exercice44:Une course oppose 20 concurrents, chiffre de 1 à 9.
1)1-1) Combien y-a-t-il de codes possibles ?
dont Ahmed.
1-2) Combien Ya-t-il de codes se terminant par
1. Combien Ya-t-il de podiums possibles ? un chiffre pair ?
2. Combien Ya-t-il de podiums possibles où 1-3) Combien y-a-t-il de codes contenant au
Ahmed est premier ? moins un chiffre 4?
3. Combien Ya-t-il de podiums possibles dont 1-4) Combien y-a-t-il de codes contenant
Ahmed fait partie ? exactement un chiffre 4?
4. On souhaite récompenser les 3 premiers en 2)Dans cette question on souhaite que le code
leur offrant un prix identique à chacun. comporte obligatoirement trois chiffres distincts.
Combien Ya-t-il de distributions de récompenses 2-1) Combien y-a-t-il de codes possibles ?
possibles ? 2-2) Combien y-a-t-il de codes se terminant par
Solution :1)Pour le premier, on a 20 choix un chiffre impair ?
possibles, pour le second 19, pour le troisième 2-3) Combien y-a-t-il de codes comprenant le
18. Le nombre de podiums possibles est donc chiffre 6?
égal à 20×19×18=6840. Solution :
2)Le premier concurrent est Ahmed. Pour les
1)1-1) Il y a =9×9×9=729 codes possibles.
autres places, il y a 19 puis 18 choix possibles ;
1-2) Pour chacun des deux premiers chiffres, il y
Le nombre de podiums ainsi constitués est de
a 9 choix possibles. Pour le dernier, il y a 4 choix
19×18.
possibles (on peut choisir 2,4,6,8). Il y a donc
3)Il y a trois choix possibles pour la place
9×9×4=324 tels codes.
D’Ahmed. Une fois ce choix fixé, il y a 19 choix
1-3) On va compter par différence. Il y a 8×8×8
possibles pour la première des deux autres
codes ne contenant pas du tout le chiffre 4. Il y a
places, puis 18 choix possibles pour la seconde
donc 9×9×9−8×8×8=217codes comprenant au
des deux autres places. Le nombre de podiums
moins une fois le chiffre 4.
vérifiant ces conditions est donc de 3×19×18.
1-4) Il y a 3 choix pour la place dans le nombre
4)L'ordre n'est plus important, et on cherche le
où se situe le chiffre 4. Pour chacun des deux
nombre de choix de 3 concurrents parmi 20,
autres chiffres, il y a 8 choix possibles. Il y a donc
c'est-à-dire C203 1140 3×8×8=192 tels codes.
Exercice 45 : Dans une pièce, il y a deux tables. 2) 2-1)On cherche cette fois un arrangement de 3
La première dispose de 3 chaises, numérotées chiffres parmi 9. Il y a donc 9×8×7= 504 choix
de 1 à 3, la seconde dispose de 4 chaises, possibles
numérotées de 1 à 4. Sept personnes entrent. 2-2) Il y a cinq choix pour le dernier chiffre. Celui-
ci choisi, il reste huit choix pour le premier chiffre,
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 8
puis sept pour le deuxième. Il y a donc livres de physique, et 3 de chimie. De combien de
8×7×5=280 tels codes façons peut-on effectuer ce rangement:
2-3) Il y a 3 choix pour la place dans le nombre si les livres doivent être groupés par matières.
où on place le chiffre 6. Pour les autres chiffres, il si seuls les livres de mathématiques doivent être
y a d'abord 8 choix, puis 7 choix possibles. Le groupés.
nombre de tels codes est donc de 8×7×3=168. Solution :Il y a 3! façons de choisir l'ordre des
Exercice 47 : Ali et Fatima font partie d'une matières. Une telle façon choisie, il y a 4! façons
équipe de 8 joueurs (6 garçons et 2 filles). On de ranger les livres de mathématiques, 6! façons
décide de fabriquer un comité de 3 joueurs. de ranger les livres de physique, et 3! façons de
1)Combien y-a-t-il de comités possibles ? ranger les livres de chimie. Le nombre de
2)Combien y-a-t-il de comités contenant rangements possible est donc : 3!4!6!3!
exactement 2 garçons et 11 fille ? Il peut y avoir 0,1,...,9 livres placés avant les
3)Combien y-a-t-il de comités contenant au moins livres de mathématiques. Il y a donc 10 choix du
deux garçons ? 4)On nombre de livres placés avant le livre de
veut que Ali et Fatima soient ensemble dans le mathématiques. Ce choix fait, il y a 4! façons
comité. Combien y-a-t-il de comités possibles ? d'ordonner les livres de mathématiques, et 9!
5)On ne veut pas que Ali et Fatima soient façons d'ordonner les autres : il y a donc en tout
ensemble dans le comité. Combien y-a-t-il de 10×4!9! rangements différents.
comités possibles ? Exercice 49 : Dénombrer les anagrammes des
Solution :1) Il s'agit de choisir trois joueurs parmi mots suivants : MATHS, RIRE, ANANAS.
8. Le nombre de comités possibles est donc de Solution :Une anagramme correspond à une
C83 56 permutation des lettres d'un mot. Mais si on
2)Il s'agit de choisir deux garçons parmi 6, puis permute deux lettres identiques, on trouve le
une fille parmi 2. Le nombre de choix possibles même mot
On doit donc diviser le nombre total de
est donc de
permutations par le nombres de permutations
3)On compte le nombre de comités comprenant 3 entre lettres identiques. On trouve donc :
garçons : il vaut (il faut choisir trois garçons MATHS : 5!
parmi 6). On a déjà compté le nombre de comités
RIRE :
comprenant exactement deux garçons. Donc le
nombre de comités comprenant au moins deux
garçons vaut C62 C21 C63 ANANAS :
4)Il ne reste qu'à choisir le dernier membre du Exercice 50 : Soit p points du plan distincts non
comité : il y a 6 comités comprenant à la fois Ali aligner 3 par 3.
et Fatima 1)Combien de polygones à n≤p côtés peut-on réaliser
On compte les comités comprenant Ali, mais pas à partir de ces points ?
Fatima, et les comités comprenant Fatima, mais 2)On fixe un tel polygone à n côtés. Combien de
pas Fred. Dans le premier cas, on trouve ) diagonales ce polygone comporte-t-il?
comités (il reste à choisir deux joueurs parmi 6, Solution :
puisqu'on ne peut plus prendre ni Ali, ni Fatima). 1)Il faut d'abord choisir n points parmi ces p points. Il y
Dans le second cas, on a aussi comités. On a C pn tels choix. Ces points A1,…,An étant choisis, on
compte enfin les comités ne comprenant ni Ali, ni fixe un premier sommet comme origine. On choisit
Fatima. Il y en a Finalement, le nombre total de ensuite le sommet suivant pour lequel il y a n−1choix,
comités ne comprenant pas simultanément puis le troisième sommet, pour lequel il y a n−2choix,
Fatima et Ali est . Plus simplement, etc... Il y a donc (n−1)! possibilités pour ordonner les
on pouvait aussi soustraire du nombre total de sommets. Mais attention, procédant ainsi, on compte
comités 56, cf question 1) le nombre de comités chaque polygone deux fois car l'ordre global des
comprenant à la fois Fred et Émile (6, cf question points n'importe pas (par exemple, le polygone ABCD
4), et on retrouve bien 50 comités ne comprenant est le même que le polygone ADCB ). Finalement, on
pas simultanément Ali et Fatima.
Exercice 48 : On souhaite ranger sur une trouve qu'il y a polygones possibles à n
étagère 4 livres de mathématiques (distincts), 6
sommets choisis parmi p points du plan.
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 9
2)Une diagonale est définie par deux sommets cad les combinaisons : R; R; R ou R; R; R ou
consécutifs. On choisit donc d'abord un premier
sommet A parmi les n sommets du polygone. On R; R; R avec : R
choisit ensuite un deuxième sommet parmi les cardD C41C52 C42C51 C43 4 10 6 5 4 74
sommets du polygone qui ne sont ni A ni un sommet Methode2 :
adjacent à A . Il y a n−3choix. Mais ce faisant, on
D «ne pas obtenir de boules rouges »
compte deux fois chaque diagonale (la diagonale (AB) Donc les 3 tirés sont non rouges
est comptée en choisissant A , puis B , et en
card D C53 10
choisissant B , puis A ). Le nombre de diagonales est
n Donc cardD C93 card D 84 10 74
donc n 3 . 2)Tirage de 3 boules successivement Avec remise
2
a) A « obtenir trois boules de trois couleurs
Exercice 51 : Dans une urne se trouvent 9 boules : différentes.
4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes numérotées Deux à deux » si on tire une boule rouge et une boule
1 ;2 ;2 et deux noires numérotées 1 ; 3
verte et une noire et on obtient une l’arrangement
On en tire 3 boules
Et on considéré les évènements suivants : avec répétition de type: R;V ; N (avec l’ordre)
A « obtenir trois boules de trois couleurs différentes. et le nombre de possibilités est :
Deux à deux »
cardA 6 4 3 2 144
B « obtenir trois boules qui portent le même numéro
C « la somme des numéros des boules tirées est b) B « obtenir trois boules qui portent le même
égale a 4 » numéro »
D « obtenir au moins une boule rouge » Donc : 3 boules qui portent 1 ou
Trouver le nombre de possibilités des évènements A ; 3 boules qui portent 2
B ; C ; D dans les cas suivants : on obtient une l’arrangement avec répétition de type:
1)Tirage de 3 boules simultanément 0;0;0 ou 1;1;1 ou 2;2; 2 ou 3;3;3 donc le
2)Tirage de 3 boules Successivement Avec remise
3)Tirage de 3 boules Successivement sans remise nombre de possibilités est cardB 13 43 33 13 93
Solutions : on note les couleurs par : R ; V ; N c) C « la somme des numéros des boules tirées est
1)Tirage de 3 boules simultanément égale a 4 » les possibilités sont :
a) A « obtenir trois boules de trois couleurs 3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une
différentes. l’arrangement avec répétition de type: 1;1;2 ou
Deux à deux » si on tire une boule rouge et une boule
verte et une noire et on obtient la combinaison : 0; 2; 2 ou 0;1;3 (avec l’ordre)
R;V ; N et le nombre de possibilités Donc le nombre de possibilités
est cardC 3!1 4 1 C32 1 3² C32 4² 3 195
Est C41 C31 C21 4 3 2 24 donc : cardA 24
d) D «ne pas obtenir de boules rouges »
b) B « obtenir trois boules qui portent le même
Donc les 3 tirés sont non rouges
numéro »
Tous les numéros : 0 ;1 ;1 ;1 ;1 ;2 ;2 ;2 ;3 le nombre de tous possibilités est : cardE 93
Donc : 3 boules qui portent 1 ou Donc cardD 93 53 604
3 boules qui portent 2 donc le nombre de possibilités 3)Tirage de 3 boules successivement sans remise
est C43 C33 4 1 5 donc : cardB 5 a) A « obtenir trois boules de trois couleurs
différentes.
c) C « la somme des numéros des boules tirées est
égale a 4 » les possibilités sont : on obtient une l’arrangement de type: R;V ; N (avec
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad les l’ordre)et le nombre de possibilités est :
combinaisons : 0;1;3 ou 0;2; 2 ou 1;1;2 cardA 3! A41 A31 A21 6 4 3 2 144
donc le nombre de possibilités b) B « obtenir trois boules qui portent le même
est cardC C C C C C C C 4 3 6 3 25
1 1 1
1 4 1
1 2
1 3
2 1
4 3
numéro »
d) methode1 : Donc : 3 boules qui portent 1 ou
D « obtenir au moins une boule rouge » 3 boules qui portent 2
Obtenir au moins une boule rouge si : on obtient une l’arrangement de type: 0;0;0 ou
On tire 1 rouge et 2 non rouges ou 2 rouges et 1 non
rouges ou 3 rouges 1;1;1 ou 2;2; 2 donc le nombre de possibilités est
cardB A43 A33 24 6 30
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 10
c) C « la somme des numéros des boules tirées est Cnk Cnpkk C pk Cnp
égale a 4 » les possibilités sont :
p n
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une
S C C k p k
n k C C k p
Cnk Cnpkk C pk Cnp
l’arrangement de type: 1;1;2 ou 0; 2; 2 ou 0;1;3 n n n
k 0 k 0
(avec l’ordre) p
Donc le nombre de possibilités est S Cnp C pk et on d’après le binôme de
cardC 3! A A A C 1 A C A A 150
1
1
1
4
1
1
2
3
2
3
2
3
2
4
1
3 k 0
p
d) D «ne pas obtenir de boules rouges »
C pk a k b p k
p
a b
Donc les 3 tirés sont non rouges p 0
le nombre de tous possibilités est :
Donc cardD A93 card D A93 A53 564 p p
C pk 1k 1p k C pk 2 p
p
11
Exercice 52 : k n 0k n k 0 k 0
k 1
Montrer que :
k
A
n 1 A kA k
n n S 2 C p
n
p
k p n 0k pn 3) on a :
k p k
Montrer que : Cn Cnk C p Cn
k p
déterminer la valeur n! n n 1 n 2 ! n n 1
Cn2
p 2! n 2 ! 2! n 2 ! 2
de la somme suivante : S Cnk Cnpkk
k 0
k
a)Montrer que : 1 Cnk 0 n
k 0
n
b) calculer : Sn kCnk S 5
k 0
D’après le binôme de newton on a
x 7 y 3 z 2 dans l’identité n
Cnk a k b n k
n
12 ab
x 2 y 3z k 0
Solution : n
on a : 1 1 Cnk 2 n
n
Pour
on a La relation de Pascal : k 0
n
Donc : donc
Donc : 2n Cn0 Cn1 Cnk
k !Cnk1 k !Cnk k ! k !Cnk 1 k 2
n
donc Donc : 2n 1 n Cnk donc 2 n 1 n
k 2
Ak n
or on a : C n Ank k !Cnk
k
n
Cnk 2k
k!
n Pour on a : 1 2
k 1 k 0
donc An 1 An kAn
k k
n
k
Et on a : a)Montrons que : 1 Cnk 0 n
p! n! n! k 0
C pk Cnp n
k ! n k ! p! n p ! k ! p k ! n p ! D’après le binôme de newton on a 1 x
n
Cnk x k
k 0
k 0
d)On doit cette fois choisir 5 éléments parmi 10 :
n il y a C105 parties ne comprenant ni a ni b .
5) b) calculons: S n kCn
k
2)Il y a C125 parties à 5 éléments de E . Mais on a
k 0
n réalisé une partition de ces parties : celles qui
Cnk x k
n
1 x contiennent a et b , celles qui contiennent
k 0 seulement un des deux éléments, celles qui ne
du calcul de la dérivée on trouve : contiennent aucun des deux. D'où la formule
n
demandée.
1 x Cnk kx k 1
n 1
n 1 x 3)On part cette fois d'un ensemble à n éléments
k 1
n
dont on fixe deux éléments a et b . Le nombre de
Cnk kx k 1
n 1
n 1 x parties à p éléments de cet ensemble est C np . On
k 1
n
réalise une partition de ces parties en les parties :
Pour on a : kC
k 1
k
n n 2n 1 contenant a et b : il y a en a Cnp22 (il reste p−2
éléments à choisir parmi n−2);
6) d’après le binôme de newton on a
12
contenant a mais pas b : il y en a C np21
C12k x12 k 2 y 3z
12 12 k
x 2 y 3z x 2 y 3z contenant b mais pas a : il y en a C np21
k 0
Solution :1°
1)On colore par le noire 4 carreaux de la grille
a. Quel est le nombre de cas possibles ?
b. Quel est le nombre de cas possibles tel que
tous les carreaux noirs soient sur la même
horizontal ?
c. Quel est le nombre de cas possibles tel que 3
carreaux noirs soient sur la même vertical ?
2)maintenant on colore 4 carreaux de la grille par
les couleurs : noire, rouge et vert et jaune p 1 p
2) x Cn x Cn1 Cn1 0
2 p
a. Quel est le nombre de façons possibles ?
2 2
b. Quel est le nombre de façons possibles pour Cnp 4Cnp11Cnp1 Cnp1 Cnp11 4Cnp11Cnp1
que les carreaux colorés soient sur la même 2 2
horizontal Cnp1 2Cnp11Cnp1 Cnp11 4Cnp11Cnp1
Solution :1)a) dans ce cas Il s'agit clairement p 1 2
d'une situation de combinaisons puisque on C p
n 1 C n 1