Permutatiouns- a Kombinatiounsregelen
An der Mathematik, besonnesch an de Beräicher Wahrscheinlechkeet a Statistik, stousse mir dacks op d'Fro "wéi vill Méiglechkeeten" en Evenement optriede kann. Zum Beispill: wéi vill méiglech Sëtzméiglechkeeten gëtt et fir eng bestëmmt Zuel vu Leit? Wéi vill Méiglechkeeten kënnen Teammemberen aus enger Grupp vu Studenten ausgewielt ginn? Froen wéi dës ginn duerch Permutatiouns- a Kombinatiounsregelen beäntwert, zwee Schlësselkonzepter an de Zieltregelen. Wärend béid sech mat "der Zuel vun de Méiglechkeeten" beschäftegen, läit den entscheedenden Ënnerscheed doran, ob d'Reiefolleg berécksiichtegt gëtt.
1. Grondkonzept vun den Enumeratiounsregelen
Ier mer eis mat Permutatiounen a Kombinatioune beschäftegen, gëtt et eng Grondiddi ze verstoen: Enumeratioun ass de Prozess fir d'Zuel vun de méigleche Resultater aus enger bestëmmter Rei vu Konditiounen ze zielen. D'Enumeratioun kann fir kleng Fäll manuell gemaach ginn, awer fir méi grouss Fäll brauche mir eng effizient Formel.
Déi zwee Grondprinzipien an der Enumeratioun sinn:
1. Regel vum Produkt
Wann e Prozess aus verschiddenen Etappen besteet, an all Etapp eng Zuel vun Méiglechkeeten huet, dann ass déi total Zuel vun de Weeër d'Produkt vun der Zuel vun de Méiglechkeeten an all Etapp.
2. Regel vun der Zomm
Wann eng Wiel op verschidde géigesäiteg ausschléissend (net iwwerlappend) Weeër getraff ka ginn, dann ass déi total Zuel vun de Weeër d'Zomm vun dëse Weeër.
Permutatiounen a Kombinatioune sinn weider Uwendungen vun dësem Prinzip, besonnesch wann Objeten ufänken arrangéiert oder ausgewielt ze ginn.
2. Permutatioun: Uerdnung andeems een op d'Uerdnung oppasst
Permutatioun ass eng Method fir Objeten ze arrangéieren oder auszewielen, wou d'Reiefolleg wichteg ass. Dëst bedeit, datt d'Arrangement AB anescht ass wéi BA.
a. Permutatioune vun n verschiddenen Objeten (all arrangéiert)
Wann et n verschidden Objeten gëtt, déi all an enger Reiefolleg arrangéiert solle ginn, ass d'Zuel vun den Arrangementer:
\[
n! = n × (n-1) × (n-2) × 2 × 1
\]
D'Zeechen "!" gëtt Faktorial genannt.
Beispill:
Et gi 4 verschidde Bicher. Op wéi vill Manéiere kënne se op engem Regal arrangéiert ginn?
\[
4! = 4 \mol 3 \mol 2 \mol 1 = 24
\]
Et ginn also 24 Arrangementer.
b. Partiell Permutatioun: r vun n auswielen (Reiefolleg gëtt berécksiichtegt)
Wa mir aus n verschiddenen Objeten r Objeten auswielen fir ze arrangéieren (net onbedéngt all), dann ass d'Permutatiounsformel:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Beispill:
Vun de 6 Schüler ginn 3 Schüler als President, Vizepresident a Sekretär ausgewielt. Op wéi vill Weeër kann dat gemaach ginn?
Well President-Vizesekretär verschidde Positioune sinn, ass d'Reiefolleg wichteg.
\[
P(6,3) = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 6 × 5 × 4 = 120
\]
Et ginn 120 Weeër.
c. Permutatioune mam selwechten Objet (Widderhuelung/identesch)
Heiansdo gëtt et Objeten, déi net all eenzegaarteg sinn. Zum Beispill, am Wuert "NIGHT" gëtt et zwou M'en an zwou A'en (oder fir "NIGHT": et gëtt 2 M'en, et gëtt 2 A'en? Eigentlech ass "NIGHT" = NIGHT: M=2, A=2, L=1). D'Zuel vun de verschiddenen Arrangementer gëtt berechent duerch:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
woubei \(n\) déi total Zuel vun Objeten ass, an \(n_1, n_2\) d'Zuel vun identeschen Objeten ass.
Beispill:
Wéi vill verschidden Arrangementer vun de Buschtawen an "NIGHT" gëtt et?
Zuel vun de Buschtawen \(n=5\), M huet 2, A huet 2, L huet 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Et ginn also 30 verschidden Arrangementer.
3. Kombinatioun: Auswiel ouni Rücksicht op d'Reiefolleg
Kombinatioun ass eng Method fir Objeten ze wielen, wou d'Reiefolleg keng Roll spillt. D'Auswiel vun A an B ass datselwecht wéi d'Auswiel vun B an A.
D'Kombinatiounsformel wielt r vun n Objeten aus:
\[
C(n,r) = \binom{n}{r} = \frac{n!}{r!(nr)!}
\]
a. Beispill vun enger einfacher Kombinatioun
Beispill:
Vun 10 Schüler ginn 3 Schüler als Member vum Concoursteam ausgewielt (ouni spezifesch Positiounen). Op wéi vill Manéieren?
Well et keng Reiefolleg gëtt, ass d'Reiefolleg net wichteg.
\[
C(10,3) = \frac{10!}{3!\,7!} = \frac{10 \mol 9 \mol 8}{3 \mol 2 \mol 1} = 120
\]
Et ginn 120 Weeër.
b. Relatioun tëscht Permutatiounen a Kombinatiounen
Bedenkt datt Permutatiounen a Kombinatioune matenee verbonne sinn. Fir r Leit ze wielen an se ze sortéieren, kënne mir:
– wielt als éischt r Leit: \(C(n,r)\)
– déi r Leit arrangéieren: \(r!\)
Also datt:
\[
P(n,r) = C(n,r)\mol r!
\]
Dëst weist, datt d'Permutatioun "méi grouss" ass, well se d'Reiefolleg ënnerscheet.
4. Wéi festzestellen: Permutatioun oder Kombinatioun benotzen?
Fir e Problem ze léisen, ass de wichtegste Schrëtt ze erkennen, ob d'Reiefolleg berücksichtegt gëtt.
Benotzt Permutatiounen wann:
– et gëtt eng Positioun oder en Titel (President, Stellvertrieder, 1.-2.-3. Plaz),
– et gëtt eng Sëtzplaz,
– et gëtt e Code oder eng Uerdnung vun der Arrangement.
Benotzt eng Kombinatioun wann:
– nëmmen ausgewielte Gruppememberen,
– d'Reiefolleg ënnerscheet d'Resultater net,
– Et ass wichteg, wien gewielt gëtt, net seng Positioun.
Kuerz Beispill:
– Wielt 5 vun 12 Leit fir am Kommitee ze sinn: Kombinatioun
– Bestëmmung vun de Gewënner vum 1., 2. an 3. Platz aus 12 Participanten: Permutatioun
5. Beispiller vun Uwendungen am Alldag
Permutatiounen a Kombinatioune kommen net nëmmen a Mathematikbicher vir, mä och a realen Situatiounen:
1. Passwuertsécherheet (Passwuert/PIN)
D'Zuel vun de méigleche 4-stellege PIN-Coden (0–9) mat erlaabte Widderhuelungen ass \(10^4\). Dëst hänkt mat der Multiplikatiounsregel an der Iddi vu Permutatioune mat Widderhuelung zesummen.
2. Zäitpläng oder Sëtzplazen arrangéieren
Bestëmmung vu Sëtzpositiounen bei formellen Eventer mat Hëllef vu Permutatiounen wéinst verschiddene Positiounen.
3. Auswiel vun der Equipe oder dem Comité
E puer Leit aus enger Grupp ze wielen ass eng Kombinatioun, well d'Reiefolleg net wichteg ass.
4. Kaartespiller
Kombinatioune ginn dacks benotzt fir d'Wahrscheinlechkeet vun enger bestëmmter Hand a Poker oder anere Spiller ze berechnen.
6. Allgemeng Feeler déi Dir vermeide sollt
E puer Feeler, déi dacks optrieden, wann een un Permutatiouns- a Kombinatiounsproblemer schafft:
– D'Reiefolleg als onwichteg betruechten, obwuel se wichteg ass, zum Beispill d'Wiel vum President a Vizepresident (et sollt eng Permutatioun sinn).
– Vergiessen, identesch Objeten ze trennen, wéi zum Beispill Wierder ze bilden, déi sech widderhuelend Buschtawen hunn.
– Falsch Berechnung vu Faktoren, besonnesch wann d'Form \(\frac{n!}{(nr)!}\) vereinfacht gëtt.
Eng Méiglechkeet fir dëst ze vermeiden ass d'Interpretatioun vun der Fro a einfache Sätz ze schreiwen: "Wielen ech oder arrangéieren ech?" an "Macht d'Positioun en Ënnerscheed am Resultat?"
Ofschloss
D'Reegele vun der Permutatioun a Kombinatioun si wesentlech Instrumenter fir d'Zuel vun de Méiglechkeeten a verschiddene Situatiounen ze berechnen. Permutatioune gi benotzt wann d'Reiefolleg oder d'Positioun wichteg ass, während Kombinatioune benotzt ginn wann d'Reiefolleg net wichteg ass. Wann mir dës Ënnerscheedung verstoen, Faktoren beherrschen an déi entspriechend Formelen uwenden, kënne mir vill Ziel- a Wahrscheinlechkeetsproblemer méi séier a präzis léisen. An der Praxis ass d'Fäegkeet, déi richteg Method - Permutatioun oder Kombinatioun - ze wielen, dacks méi entscheedend wéi d'Formelen einfach auswenneg ze léieren.
