Vous êtes sur la page 1sur 2

Université Ibn Tofail

Faculté des Sciences


Département de Mathématiques
SMP – S3 Probabilité et Méthodes Statistiques
Novembre 2010
Analyse combinatoire : résumé

Les trois règles du dénombrement

Les problèmes de dénombrement se résolvent à l'aide de trois règles :

- la règle de la somme

Si X et Y sont deux ensembles disjoints,


c'est-à-dire si : X ∩ Y = ∅ , card(X ∪ Y) = card(X) + card(Y).

Dont un corollaire est le principe d'inclusion - exclusion. Si X et Y sont deux ensembles finis
card(X ∪ Y) = card(X) + card(Y) - card(X ∩ Y).

- la règle du produit

Soit X et Y ensembles non-vides, les couples ordonnés ( x , y ) avec x ∈ X et y ∈ Y


constituent l'ensemble produit X × Y.
On a : card(X × Y) = card(X) × card(Y). (règle du produit).

- la règle des bergers

Soit X un ensemble. A1 , A2 , ... , An n parties de X non vides, deux à deux disjointes de X et


dont l'union est égale à X. A1 , A2 , ... , An constituent une partition de X (partition d'un
ensemble). Si toutes les parties Ai ont le même nombre d'éléments, à savoir card(X) = np

Les huit situations fondamentales du dénombrement

Les problèmes de dénombrement relèvent de 8 situations fondamentales.

- Il y a quatre sortes d'échantillons de taille n pris parmi m objets.

Prendre n objets Echantillon ordonné Echantillon non ordonné


n
sans répétition A m Cnm
avec répétition mn Cnn+m-1

- Il y a quatre manières de placer n objets dans m cases.

Placer n objets dans m


Objets discernables Objets non discernables
cases
un objet par case Anm Cnm
sans limitation du nombre
mn Cnn+m-1
d'objets par case

Série de Travaux Dirigés No 3


Exercice 1 Le code bancaire
Pour accéder à un service bancaire il faut taper un code à 4 symboles. Ces symboles
peuvent être soit une lettre, soit un chiffre de 0 à 9.
Combien y-a-t-il de codes possibles ?

Exercice 2 L’ homme d'affaires


Un homme d'affaires habitant à Montpellier peut se rendre en avion à Barcelone, Bordeaux,
Bruxelles, Nice, Genève, Londres, ou Paris, soit 7 destinations.
De combien de manières peut-il choisir ses quatre premières destinations ?

Exercice 3 Le fabricant de magnétoscopes


Un fabricant de magnétoscopes veut tester sa fabrication. Sur un lot de 100 appareils il en
prélève un, le teste et puis il le replace dans le lot. Il répète cette opération 6 fois.
De combien de manières peut-il réaliser cette expérience ?

Exercice 4 : Les étudiants en classe


Une classe de 40 étudiants rentre dans une salle qui contient 40 places.
De combien de manières les étudiants peuvent-ils occuper la classe ?

Exercice 5 Visite des pays du Maghreb


Une délégation politique décide de visiter les cinq pays du Maghreb. De combien de
manières peut-on organiser cette visite ?

Exercice 6 Le parking
De combien de manières peut-on garer 4 voitures dans 6 places de parking ?

Exercice 7 Le Conseil d'administration


Le Conseil d'administration d'une association est composé de 15 membres. Il doit désigner
en son sein un bureau comprenant un président, deux vice-présidents (le premier et le
deuxième), deux assesseurs (le premier et le deuxième), un trésorier, et un secrétaire, nul
ne pouvant cumuler deux postes.
De combien de manières le Conseil d'Administration peut-il répartir les postes ?

Exercice 8 Le choix de l'étudiant


Un étudiant doit choisir 5 valeurs scientifiques parmi 8 et 2 valeurs socioéconomiques parmi 5.
De combien de manières le candidat peut-il choisir ses valeurs scientifiques ?
De combien de manières le candidat peut-il choisir ses valeurs socio-économiques ?
De combien de manières peut-il choisir les valeurs qu'il étudiera ?

Exercice 9 Le Parlement
Dans un parlement comportant 100 députés appartenant à quatre partis politiques A, B, C,
D on doit former une commission de 9 membres. Elle doit comporter 1 membre du parti A
parmi 15, 4 membres du parti B parmi 40, 2 membres du parti C parmi 20, 2 membres du
parti D parmi 25. De combien de façons peut-on composer la délégation du parti A ?
De combien de façons peut-on composer la délégation du parti B ?
De combien de façons peut-on composer la délégation du parti C ?
De combien de façons peut-on composer la délégation du parti D ?
De combien de manières peut-on constituer cette commission ?