IA/THIES Année 2023-2024

LYCEE KEUR MOUSSA Classe 1S1

Dénombrement :

Exercice 1

Démontrer les égalités suivantes :

p−1
Cn2 = 1 + 2 + · · · + (n − 1) ; Cnp = np Cn−1 ; Apn = pAp−1 p
n−1 + An−1 ; Apn+1 = (n + 1)Ap−1
n .
n n
X p n−2
X n!
p+1
Cnp = 2n
X
; Ck = Cn+1 ; est un entier pair avec n > 2
p=1 k=p p=0 p!

Exercice 2 les questions sont indépendantes

1. De combien de manières 7 personnes peuvent s’asseoir sur un banc de 7 places.

2. De combien de fois 10 personnes peuvent se saluer (poignets de mains)
3. De combien de manières peut s’habiller un élève d’ESIEX sachant qu’il dispose de 7
pantelons ; 9 chemises et 5 paires de chaussure.
4. Combien y-a-t-il de nombres de palindromes entre 100 et 1000 ?
5. Préciser le coefficient du terme a24 b2 dans le développement de (a + b)26

Exercice 3

1. Démontrer que 6! × 7! = 10! (on calculera pas 10!)

2. Démontrer que pour tout entier k : (k + 1)! − k! = k × k! et pour tout n non nul
n−1
X
n! = 1 + kk!
k=0

Exercice 4

Un sac contient 15 boules dont 3 blanches numérotés de 1 à 3 ; 5 rouges numérotés de 1 à 5 et

7 jaunes numérotés de 1 à 7
1. On tire simultanément 3 boules de l’urne
a. Déterminer le nombre de tirages possibles
b. Déterminer le nombre de tirages unicolores
c. Déterminer le nombre de tirages tricolores
d. Déterminer le nombre de tirages contenant au moins une boule jaune
e. Déterminer le nombre de tirages contenant exactement une boule jaune et exactement
une boule numéroté 2
2. On tire successivement 3 boules de l’urne répondre aux mêmes questions
3. On tire successivement 3 boules de l’urne répondre aux mêmes questions

Exercice 5

Dans un jeu de 32 cartes, On tire simultanément 5 cartes.

1. Déterminer le nombre de tirages possibles
2. Déterminer le nombre de tirages contenant :
a. A :≪ exactement un as ≫
b. B :≪ au moins un roi ≫
c. C :≪ le roi de cœur et au moins 2 carreaux ≫
d. D :≪ exactement une dame et exactement un cœur ≫

e. E :≪ exactement un roi et exactement 2 piques ≫

CELLULE MATHS 1
IA/THIES Année 2023-2024
LYCEE KEUR MOUSSA Classe 1S1

f. G :≪ exactement 3 figures ≫

Exercice 6

On jette 3 fois de suite un dé parfait dont les faces sont numérotés de 1 à 6.
On appelle résultats de cette épreuve tout 3-uplets (triplets) d’éléments de l’ensemble {1, 2, 3, 4, 5, 6}
1. Déterminer le nombre de résultats possibles
2. Déterminer le nombre de résultats comprenant exactement un chiffre pair
3. Déterminer le nombre de résultats comprenant un chiffre pair et un chiffre impair
4. Déterminer le nombre de résultats commençant par 1
5. Déterminer le nombre de résultats comprenant 3 chiffres deux à deux distincts
6. Déterminer le nombre de résultats comprenant au moins un chiffre 3

Exercice 7

Un jury de 3 membre composé d’un président, d’un vice-président et d’un secrétaire est tiré au
sort parmi un groupe de 20 personnes ( 12 femmes et 8 hommes )
1. Combien de jury peut-on constituer ?
2. Combien de jury peut-on constituer sachant que :
a. le poste de président doit être occuper par un homme
b. le président est une femme et le secrétaire est un homme
c. le vice-président et le secrétaire sont de sexes différents
d. le jury comprend exactement un homme

Exercice 8

Les numéros d’un réseau téléphonique sont tous formés de 6 chiffres choisis parmi les chiffres :
0; 1; 2; 3; 4; 5; 6; 7; 8; 9.
Exemples de numéros théoriquement acceptés : 000000 ; 578942 ; 122333 ; ...
Calculer le cardinale des ensembles suivants :
1. Ω ” la capacité théorique du réseau ”
2. A ”ensemble des numéros composés de 6 chiffres distincts ”
3. B ” Ensembles des numéros composés de 6 chiffres identiques ”
4. C ” ensemble des numéros ne contenant aucun 0”
5. D ” ensemble des numéros contenant exactement un 0 ”
6. E ” ensemble des numéros contenant au moins un 0 ; au moins deux 0 ”
7. F ” ensemble des numéros pairs, chaque numéro étant strictement inférieur à 600000”
8. G ” ensemble des numéros commençant par un chiffre pair et finissant par un chiffre
impair strictement inférieur à 7 ”

Exercice 9

1. Décomposer 360 en facteurs premiers

2. Soient les ensembles A = {1; 2; 22 ; 23 } , B = {1; 3; 32 } et C = {1; 5}. Montrer que tout
diviseur de 360 est un élément de A × B × C ; quel est le nombre de diviseur de 360
3. Un nombre N se décomposant en facteurs premiers sous la forme N = ax by cz ; combien
de diviseur admet-il ?

CELLULE MATHS 2
IA/THIES Année 2023-2024
LYCEE KEUR MOUSSA Classe 1S1

Exercice 10

Soit deux ensembles E = {x, y, z, t} et F = {a, b, c, d, e}

1. Quel est le nombre d’application de E vers F , de F vers E puis de E vers E.
2. Peut-on définir une injection de E vers F , de F vers F , de E vers E et de F vers E.
3. Si oui donner un exemple et le nombre d’injection.
4. Même question pour une bijection.

Exercice 11

On lance trois fois de suite un dé non pipé dont les faces sont numérotés de 1 à 6 et l’on désigne
par les résultats respectifs du premier, du second et du troisième jeu.
On considère l’équation sur R, (E) = ax2 + bx + c = 0 et on appelle résultat la donnée du
triplet (a; b; c). déterminer le nombre de résultats tels que :
1. L’équation (E) admet une solution double.
2. L’équation (E) n’admet pas de solution.

Exercice 12
(
ax + by = c
Soit le système :
x + 2y = 3
Les coefficients a, b et c sont déterminés par trois lancés successifs d’un dé cubique dont les
faces sont numérotés de 1 à 6 ; le premier lancé donne a, le deuxième donne b et le troisième
donne c.
1. Combien de système peut-on former ?
2. Parmi ces systèmes, combien admettent :
a. Un seul couple de solution ?
b. Le couple (1; 1) comme unique solution ?

Exercice 13

Une serrure est munie d’un clavier portant les touches marquées de 0 à 9. Elle ouvre une porte
lorsque l’on saisie dans l’ordre les chiffres du code (a; b; c; d) dont les quatre chiffres ne sont pas
nécessairement distincts. Elle déclenche une alarme si les quatre chiffres frappés ne corresponde
pas au code.
1. Le propriétaire sait que les chiffres du code sont 1; 2; 3; 4 mais il a oublié leur ordre.
Déterminer le nombre de codes possibles.
2. Sachant que le code de la serrure est (3; 2; 1; 4), déterminer le nombre de codes qui
déclenchent l’alarme.
3. Un cambrioleur ignorant le code fait un essai en appuyant quatre fois au hasard sur le
clavier. Déterminer le nombre de codes possibles.

Exercice 14

La plaque d’immatriculation des véhicules d’un pays est formée d’un nombre de quatre chiffres
choisis uniquement parmi les chiffres 5; 6; 7; 8; 9 pouvant être répéter suivi de deux lettre de
l’alphabet français.
Exemples : 8775BA , 8575XX
1. Combien de véhicule peut-on immatriculer dans ce pays ?

CELLULE MATHS 3
IA/THIES Année 2023-2024
LYCEE KEUR MOUSSA Classe 1S1

2. Les véhicules de l’administration et eux seuls ont un numéro de quatre chiffres com-
mençant par 55. Combien de véhicules administratifs peut-on immatriculer.
3. Combien de numéro d’immatriculation peuvent être formés d’un nombre pair et de deux
voyelles.

Exercice 15

On dispose de 4 livres de maths tous différents, 3 livres de SVT tous différents et de 5 livres de
SP tous différents que l’on veut ranger verticalement sur une étagère .
Déterminer le nombre de rangements possibles dans les cas suivants :
1. Les livres des trois matières peuvent être mélangés.
2. Les livres doivent être rangés par matière.
3. Seuls les livres de maths doivent être rangés ensemble.

Exercice 16

1. Pour préparer leur réunion au sommet ; cinq chefs d’état décident de se rencontrer deux
par deux (réunions bilatérales).
Combien doit-il avoir de telles réunions préparatoires ?
2. Pour cette réunion au sommet, les organisateurs disposent de cinq sièges à égale distance
au tour d’une table ronde.
De combien de façons différentes les cinq chefs d’état peuvent-ils occupés ces sièges ?
3. Parmi les cinq chefs d’état on doit désigner un président de séance , un secrétaire et un
rapporteur pour constituer le bureau de la réunion.
Combien y-a-t-il de bureaux possibles ?

Exercice 17

Pour un match de football , un sélectionneur peut choisir son équipe parmi n personnes.
Parmi ces n personnes, trois (M, G,N) ne peuvent être sélectionner que pour être gardien de
but ; tandis que chacun des n − 3 autres peut être capitaine ou joueur simple.
Le sélectionneur doit choisir 9 joueurs, un gardien et un capitaine.
1. Quelle condition doit vérifier l’entier n pour que la sélection soit possible ?
2. Une fois le gardien de but choisi, le sélectionneur a-t-il plus de choix, s’il choisit :
a. Les 9 joueurs d’abord puis le capitaine ?
b. Le capitaine d’abord puis les 9 joueurs ?
c. Les dix hommes de terrains ensuite le capitaine ?

Exercice 18

On considère un polygone convexe à n côtés (n ≥ 4).

1. Déterminer le nombre de diagonale de polygone en fonction de n.
2. Quel polygone a autant de diagonales que de côtés.
3. Quel polygone possède 1325 diagonales.

CELLULE MATHS 4