L’analyse combinatoire:
Principe restreint:
Si on a deux événement, un de ces événements peut produire m
résultats, et le deuxième peut produire n résultat. Le nombre des
résultat possibles sera m.n
Exemple:
On a une communauté qui se compose de 10 hommes, et 3 fils par
hommes. Si un homme et son fils doivent être chosis comme
«homme et fils exemplaire» on aura 10.3 = 30 choix
Principe fondamental:
Si on a éxpérience qui se constitue de n-1 résultats, la deuxièmes
est de n-2 résultats et ainsi la troisième jusqu’au nr résultats. Le
nombre des résultats possibles sera n-1.n-2...n-r
Exemple:
On veut constitué un sous-commisions de 4 étudiants parmi les 14
étudiants (3 première année, 4 deuxième, 5 troisième, 2 dernière
année) combien peut-on former de sous-commité ?
[Link] = 120 sous-commités possibles.
Exemple:
Combien de matricule peut-on former sachant que les deux
premières sont des alphabets latins et les 4 dernier caractères sont
des chiffres?
[Link].10.10 = 6760000
Exemple:
Combien de nombre entier peut-on former une probabilité entre
[0;1]
On sait qu’il y a une infinité des nombres non entiers dans cet
intervalle, mais le cas ici est de traité seulement les nombres
entiers donc on a nombres possibles (2 est la constante qui
représente 0 et 1, et n represente les nombres des cas possibles)
Permutation des objets distinguables (ordre):
Combien d’arrangement (liste) on peut arranger a,b,c ? On peut
former 3! = 6 arrangements possibles; on peut également passer
par le raisonemment du principe fondamentale, 3.2.1 = 6; la
première lettre peut être laquelle, ainsi la deuxième, mais la
troisième ne servera à aucun choix.
Supposons maintenant, que nous ayons un n objets. Un
raisonnement analogique peut être réalisé par le n!
Exemple:
Combien d’ordres de joueurs (chaque joueuer doit prendre sont
poste) peut-on avoir pour une équipre de football de 11 joueurs ?
11! ; en utilisant le principe fondamental le résultat sera:
[Link]...2.1 ce que se traduit par le premièr jouer peut être un
attaquant, le deuxième peut être un goal et ainsi de suite...
Exemple:
On a 10 personnes (6 hommes, 4 femmes). un examen a eu lieu et
on veut classer ces 10 personnes selon leur notes.
Combien de classement peut-on avoir ? et si les hommes sont
classés entre eux et les femmes sont classées entre eux. Combien
de classement peut-on avoir ?
1- 10!
2- 6! . 4!
Exemple:
[Link] veut classé 4 lives des maths, 3 livres des langues, 2
livres d’histoire, et 1 livre de sociologie sur un rayon de
bibliothèque. Il veut que la répartition soint ordinale et que les livres
restent groupés par sujets ?
Analysons l’énoncé. Keynes a 10 livres et il veut les arranger
ordinalement donc c’est 4! (maths). 3! (langues). 2!(histoire). 1!
(sociologie); ce raisonnement va nous donner seulement le nombre
de répartition de chaque livres entre eux mais la réponse cherchée
est de dénombrer le nombre possible d’arrangement donc c’est 4!
(les 4 genres des livres). 4!(maths). 3!(llangues)... 1!
(sociologie)
Permutation des objets partiellement
indistinguables:
lors d’un arrangement de n objet indistinguable (nombre de
personnes, nombre des livres...) on utilise la permutation avec
répétition
Exemple
On veut former des mots en utilisant le nom «SAAD» combien de
mot peut-on former?
D’abord, on sait déja qu’on a 4 lettres donc c’est 4!, mais on a deux
lettres qui se répétent, l’effectif de ces lettres et 2! donc c’est 4!/2!
= 12 mots possibles (significatif ou pas)
Explication: selon cet exemple, on voit que les 4 lettres sont
distinguables mais il y a deux lettres qui ne le sont pas (la lettre A)
on peut les nommés comme A1 et A2 donc il faut les comptabilisés
dans le dénombrement.
Exemple concrét:
Dans une compétition de gymnase, on compte 4 russes, 3
marocains, 2 japonais, 1 brésilien. Lors de l’annoncement des
résultats, on ne peut que savoir le classement par nationalité et non
pas par leurs identités combien de classement possibles?
D’abord on calcule, le nombres des nationalités 10!. on voit que on
ne peut pas distinguer entre les russes, les marocains... donc c’est
une permutation de 10! / 4!3!2!1!
Combinaisons des objets:
Les combinaisons permet de dénombrer le nombre de
résultats/combinaisons possibles lors d’une détermination de r
nombre parmi n nombre nCr
exemple:
Combien de groupe de 3 objets peut-on former à partir de 5 objets
A, B, C, D, E?
5.4.3/3.2.1 comme on observe j’ai dénombré les objets selon 3
groupes; objet le 1èr objet sera répartie dans le 1èr groupe, le 2ème
dans le 2ème et le 3ème objet dans le dernier groupe. Il y a donc
5.4.3 façons pour construire ces groupes de 3 objets en tenant
compte de leur ordre . donc c’est 5C3.
Après, l’exemple on sait que chaque r prise parmi n c’est un sous-
ensemble de r
Exemple:
On veut former un commité comprenant 3 des 20 personnes d’un
groupe combien y-a-t’il de commité possibles ?
On peut fair 20C3 ou 20.19.18/3.2.1
Exemple:
On a un groupe de 5 hommes et 7 femmes. Combien de commité
peut-on former à partir de 2 hommes et 3 femmes ? il y a 2 femmes
s’entendent mal et refusent de sièger entre eux au commité,
combien de commité peut-on former dans ce cas ?
1. On peut fair 5C2 . 7C3 ou (5.4).(7.6.5)/2.(3.2)
2. On peut décorticer le problème en 2 façons:
(2C0.5C3) (cela representera la situation désiré ) + (2C1.5C3) (la
situation non diséré) donc c’est (2C0.5C3) + (2C1.5C3) = 30grps .
5C2 (les hommes) donc c’est 300 commités
Exemple:
On un match de basketball, 10 garçons pour former 2 équipes de 5.
de combien de manières peuvent-ils procèder ?
10!/5!5!/2! = 126 façons.
Exercices d’examen:
Examen: 2022-2023 session rattrapage
Une équipe de football comporte 11 joueurs. Chacun des joueurs
occupe une fonction déterminée dans l’équipe (l’un est attaquant,
l’autre goal, …).
Dans une salle sont réunis les membres des affiches des demi-
finales de la coupe du monde de la FIFA, Qatar 2022 (la Croatie, la
France, le Maroc et l'Argentine). On partage au hasard l’ensemble
des 44 joueurs en 4 groupes.
1. Quelle est la probabilité que chacun des 4 groupes ainsi
constitués soit formé des 11 joueurs appartenant à la même
équipe ?
2. Quelle est la probabilité que chacun des 4 groupes comprenne un
joueur de chacune des 11 fonctions (chacun un attaquant, un goal,
…) ?
1) On sait que p = cas favoris / cas possibles
cas favoris: on veut savoir le nombre de combinaisons de groupes
qu’ils se soit constituès d’une seule équipe donc 1 parmi les 4
équipes qui forment 11 joueurs donc c’est 1/ 44C11 ou 33C11 ou
22C11 ou 11C11
cas possibles: on veut savoir le nombre d’équipe possible si les 11
joueurs ne constitueront la première équipe ils constitueront la
deuxième et ainsi de suite donc c’est 4!
p = 1/44C11 +33C11+22C11+11C11 / 4!
2) Le même raisonement donc mais au lieu de 4 on met 11
je ne suis pas sure 100% de la réponse hhhhh
