Permutations et Combinaisons
Permutations et Combinaisons, cet article abordera le concept de détermination, en plus du calcul direct, du nombre de résultats possibles d'un événement particulier ou du nombre d'éléments d'ensemble, de permutations et de combinaisons qui sont la principale méthode de calcul en analyse combinatoire.
Erreurs courantes lors de l'apprentissage des permutations et des combinaisons
Il y a toujours confusion parmi l'étudiant entre permutations et combinaisons parce que les deux sont liés au nombre d'arrangements d'objets différents et au nombre de résultats possibles d'un événement particulier ou au nombre de façons d'obtenir un élément d'un ensemble. Le thème de la permutation & combinaison avec des exemples et la différence entre eux avec justification sera discutée ici.
Une technique simple et pratique pour retenir la différence entre le permutations et combinaisons est : une permutation est liée à l'ordre signifie que la position est importante dans la permutation tandis que la combinaison n'est pas liée à l'ordre signifie que la position n'est pas importante dans la combinaison.
Avant de discuter des permutations et des combinaisons, nous avons besoin de quelques prérequis, qui sont fréquemment utilisés.
Qu'est-ce que factoriel
Factorielle est le produit des entiers positifs de 1 à n (en comptant 1 et n) notés n! et lu comme n factoriel est décrit comme ci-dessous
n! = 1.2.3.4… (n-2).(n-1).n = n.(n-1).(n-2)…3.2.1
nPr = n.(n-1).(n-2)…(n-r+1) = n!/(n°)!
Attention 0! = 1
0 ! = 1
1 ! = 1
n🇧🇷 🇧🇷 n(NL)!
par exemple 3 ! = 3.2.1 = 6
4 ! = 4.3.2.1 = 24
5 ! = 5.4 ! = 5.24 = 120
Méthodes de comptage (principe de multiplication et d'addition)
Principe d'addition: Si deux événements ne peuvent pas se produire en même temps, l'un des événements peut se produire
n1 + n2 + n3 + ・ ・ ・. voies
Principe de multiplication: Considérant que si les événements se sont produits les uns après les autres, alors tous les événements peuvent se produire dans l'ordre indiqué dans:
n1.n2.n3...façons
Mise en situation : Si un institut organise 7 cours d'art différents, 3 cours techniques différents et 4 cours physiques différents.
Si un étudiant souhaite s'inscrire à un de chaque type de cours, le nombre de façons serait
m = 7.3.4 = 84
Si un étudiant souhaite s'inscrire à un seul des cours, le nombre de façons serait
n = 7 + 3 + 4 = 14
Qu'est-ce que la permutation
Les différents positionnements des objets sont appelés Permutation, où l'ordre de l'arrangement compte. Tout positionnement d'un ensemble de n différents objets dans un ordre donné est appelé un permutation de l'objet.
Prenons un exemple de l'ensemble des lettres {P, Q, R, S}, alors
Certaines des permutations des quatre alphabets prises 4 en un coup d'œil sont QSRP, SRQP et PRSQ
Tout ordre de tout r <= n de ces objets particuliers dans un ordre spécifique est appelé un «r-permutationouune permutation du aucunbjets pris r à la fois.
Fondamentalement, nous aimons ce nombre de ces permutations sans les définir.
Exemple de formule de permutation
Le nombre de permutations de n objets différents pris r à la fois sera indiqué par
nPr = n. (n-1).(n-2)…(nr+1) = n!/(n-r)!
En mathématiques, cela est dénoté de différentes manières, certaines d'entre elles sont mentionnées ci-dessous:
P (n, r), nPr, Pn, r ou (n) r
Exemple: Calculer le nombre m de permutations de six objets, disons A, B, C, D, E, F pris trois en un coup d'œil.
Solution : Ici n=6, r=3, m=?
nPr = n!/(nr)!
m = 6P3 = 6!/(6-3)! = 6!/3! = 3!.4.5.6/3!= 4.5.6 = 120
Donc m = 120
EXEMPLE: Combien de mots peuvent être générés en utilisant 2 lettres du mot «MATHS»?
Solution: ici n = 5, r = 2, m =?
nPr = n!/(nr)!
m = 5P2 = 5!/(5-2)! = 5!/3! = 3!.4.5/3! = 4.5 = 20
le nombre de mots requis est donc de 20.
Qu'entendez-vous par une combinaison?
A combinaison en n éléments différents pris r à la fois est toute sélection de r-èmes éléments où les ordres ne sont pas pris en compte. Une telle sélection est appelée un combinaison r. En bref, un Combinaison est une sélection dans laquelle l'ordre des objets sélectionnés n'est pas important.
La Combinaison donne le nombre de façons dont un ensemble particulier peut être organisé, où l'ordre de l'arrangement n'a pas d'importance.
Pour comprendre la situation de combinaison, considérons l'exemple
Vingt personnes arrivent dans une salle et tout le monde serre la main de tous les autres. Comment pouvons-nous obtenir le nombre de poignées de main? «A» serrant la main de B et B avec A ne sera pas deux poignées de main différentes. Ici, l'ordre de la poignée de main n'est pas important. Le nombre de poignées de main sera la combinaison de 20 choses différentes prises 2 à la fois.
Formule de combinaison avec un exemple simple
Le nombre de ces combinaisons sera indiqué par
Parfois, il est également noté C(n,r), nCr , Cn, r ou Crn
Mise en situation : Une classe comprend 10 élèves avec 6 hommes et 4 femmes. Trouvez le numéro n de façons de choisir un comité de 4 membres parmi ces étudiants.
Ceci est lié aux combinaisons et non aux permutations, puisque l'ordre n'est pas un facteur important dans un comité. Il existe «10 comités choisis 4» de ce type. C'est-à-dire:
ici n = 10, r = 4
donc de 210 façons, nous pouvons choisir un tel comité de 4 membres.
Mise en situation : Un conteneur contient 6 boules bleues et 8 boules rouges. Identifiez le nombre de façons dont deux boules de l'une des couleurs peuvent être tirées du conteneur.
Ici, il est possible que « 14 choix 2 » soient possibles pour sélectionner 2 des 14 boules. Ainsi:
Ici n = 14, r = 2
Ainsi, de 91 façons, deux balles peuvent être tirées de n'importe quelle couleur.
Différence entre permutation et combinaison
La différence entre permutation et combinaison est brièvement donnée ici
| Permutation | Combinaison |
| L'ordre est important | L'ordre n'est pas important |
| La commande compte | La commande ne compte pas |
| Utilisé pour des arrangements tels que l'élection du président, du vice-président et du trésorier | Utilisé pour la sélection comme la sélection d'équipes et de comités sans positions |
| Pour élire des premier, deuxième et troisième postes spécifiques | Pour sélectionner trois au hasard |
| Pour organiser les cartes ou les balles avec position et couleur | Pour sélectionner n'importe quelle couleur et position |
Où appliquer les permutations et les combinaisons
C'est l'étape importante qu'il faut garder à l'esprit que chaque fois que la situation est pour l'arrangement, l'ordre et l'unicité, nous devons utiliser Permutation et chaque fois que la situation est pour la sélection, le choix, le prélèvement et la combinaison sans le souci de la commande, nous devons utiliser Combinaison. Si vous gardez ces bases à l'esprit, il n'y aura pas de confusion entre «quoi utiliser et quoi non» chaque fois qu'une question se pose.
Utilisation des permutations et des combinaisons dans la vie réelle avec des exemples
Dans la vraie vie, la permutation et la combinaison sont utilisées presque partout parce que nous savons que dans la vie réelle, il y aurait une situation où l'ordre est important et quelque part l'ordre n'est pas important, dans ces situations, nous devons utiliser la méthode correspondante.
Par exemple
Trouvez le numéro N d'équipes de 11 avec un capitaine donné pouvant être sélectionné parmi 26 joueurs.
Foire Aux Questions - FAQ
Qu'est-ce que factoriel?
Le produit des nombres entiers positifs de 1 à n (y compris 1 & n)
n! = 1.2.3… (n-2). (n-1). n
Qu'est-ce qu'une permutation?
L'ordre différent des objets est appelé Permutation
Qu'est-ce qu'une combinaison?
La Combinaison fournit le nombre de façons dont un ensemble spécifique peut être présenté, là où l'ordre de l'arrangement n'a pas d'importance.
Application de permutations et de combinaisons dans la vie pratique
Une permutation est utilisée pour l'agencement ou la sélection de listes où l'ordre est important, et la combinaison est utilisée pour la sélection ou le choix lorsque l'ordre n'est pas important.
Formule de permutation
nPr = n!/(nr)!
Formule combinée
Y a-t-il une relation entre les permutations et les combinaisons?
Oui,
nCr = nPr/r!
Pouvons-nous utiliser des permutations et des combinaisons dans la vraie vie?
Oui,
Dans la disposition des mots, des alphabets, des nombres, des positions et des couleurs, etc. où l'ordre est important, la permutation sera utilisée
Dans la sélection du comité, des équipes, du menu et des sujets, etc. où l'ordre n'est pas important, une combinaison sera utilisée.
Les brèves informations sur permutations et combinaisons avec la formule de base est donnée lue deux ou trois fois jusqu'à ce que vous ayez une idée du concept, dans des articles consécutifs, nous discuterons en détail des différents résultats et formules avec des exemples appropriés de permutations et combinaisons. Si vous souhaitez approfondir vos études, passez par:
Pour plus de sujets sur les mathématiques, veuillez suivre ceci lien.
Références:
1. LES GRANDES LIGNES DE SCHAUM DE LA THÉORIE ET DES PROBLÈMES DES MATHÉMATIQUES DISCRÈTES
2. https://en.wikipedia.org/wiki/Permutation
3. https://en.wikipedia.org/wiki/Combination
5. https://www.cs.bgu.ac.il/
Je suis DR. Mohammed Mazhar Ul Haque. J'ai terminé mon doctorat. en mathématiques et travaille comme professeur adjoint en mathématiques. Ayant 12 ans d'expérience dans l'enseignement. Avoir de vastes connaissances en Mathématiques Pures, précisément en Algèbre. Avoir l’immense capacité de concevoir et de résoudre des problèmes. Capable de motiver les candidats pour améliorer leurs performances.
J'aime contribuer à Lambdageeks pour rendre les mathématiques simples, intéressantes et explicites pour les débutants comme pour les experts.
Bonjour cher lecteur,
Nous sommes une petite équipe chez Techiescience, travaillant dur parmi les grands acteurs. Si vous aimez ce que vous voyez, partagez notre contenu sur les réseaux sociaux. Votre soutien fait une grande différence. Merci!