Grundformeln der Kombinatorik
Mathe - simpleclub
https://www.youtube.com/watch?v=onrdafkiWeg

Transkript (automatisch erstellt)

0:00 Moin Leute, heute soll es um die Grundformeln der Kombinatorik gehen. Weil es da so viele verschiedene Formeln gibt, wollen wir euch heute alles einmal
0:07 ganz strukturiert zeigen. Also macht es euch bequem und viel Spaß. [Musik]
0:18 Das erste, was wir uns anschauen wollen, sind Permutationen. Wann tritt eine Permutation auf? Eine Permutation tritt genau dann auf, wenn keine Auswahl
0:26 getroffen werden muss. Das heißt, dass alle Objekte einer Menge auch verwendet werden. Das kann beispielsweise die Tabelle der Bundesliga sein. Angenommen,
0:34 es wird gefragt, wie viele verschiedene Kombinationen der Anordnung der Tabelle gibt es? Es gibt 18 Vereine und jeder Verein kann theoretisch jeden Platz
0:43 belegen. Praktisch natürlich nicht, da ja bekannt ist, dass Schalke nie Meister wird, aber egal. Zurück zum Beispiel. Die Anzahl der Kombinationen kann man
0:50 ganz einfach mit der Fakultät berechnen. Man schreibt also einfach 18 Fakultät. Das ergibt dann eine verdammt lange Zahl, die kein Mensch aussprechen kann.
0:59 Also gibt es sehr viele Möglichkeiten der Anordnung. Jetzt gibt es noch eine weitere Art der Permutation und zwar, wenn manche Elemente mehrfach auftreten.
1:08 Auch das lässt sich am besten an einem Beispiel erklären. Angenommen, ihr habt das Wort Keller gegeben. Wie viele verschiedene Buchstabenkombinationen
1:15 kann man mit diesem Wort durchführen? Es dürfen natürlich auch sinnlose Wörter entstehen. Das erste, was auffällt, ist, dass es die Buchstaben E und L zweimal
1:24 gibt. Das heißt, wir müssen die zweite Formel der Permutation anwenden. Die sieht folgendermaßen aus. Das K steht hierbei für die Anzahl der Buchstaben.
1:32 Bei Keller sind das sechs. Die Ms stehen für die jeweiligen Buchstaben und ihre Häufigkeit. Also eine E Fakultät für das K und das R und zwei Fakultät für E und
1:42 L. Das muss man dann nur noch in die Formel einsetzen und schon ist man fertig. Da kommt dann 180 raus. Also gibt es 180 Möglichkeiten. Somit haben
1:52 wir jetzt alles zur Permutation gehört. Als nächstes kommen wir zur Variation. Bei der Variation wird jetzt immer eine Auswahl getroffen. Das unterscheidet sie
2:01 von der Permutation. Außerdem ist die Reihenfolge der ausgewählten Elemente wichtig. Bei der Variation gibt es wiederum zwei verschiedene Arten. Für
2:09 die erste Art schauen wir uns ein Beispiel an. Angenommen, ihr habt nicht für eure Klausuren gelernt und wollt trotzdem gute Noten schreiben. Was tut
2:16 ihr genau, ihr lernt mit Simple Club. Aber was würdet ihr tun, wenn es Simple Club nicht geben würde? Richtig, ihr würdet euch in den Laptop eures Profs
2:25 einhacken, ihr Schlangen. Der Laptop ist mit einem vierstelligen PIN geschützt. Wie viele verschiedene Möglichkeiten gibt es jetzt für diesen Pin? Erstmal
2:33 lässt sich sagen, dass es auch mehrere gleiche Zahlen in dem PIN geben kann. Also sind Wiederholungen möglich. Die Formel, die ihr für solche Fälle
2:41 verwenden müsst, ist folgende: n ist dabei die Anzahl der möglichen Zahlen, also 10. Man kann ja alle Zahlen von 0 bis 9 verwenden. K ist die Länge der
2:51 Kombination, also 4, da ihr ja einen vierstelligen PIN habt. Somit sieht die Formel so aus. Also müsst ihr, wenn es schlecht läuft, 10.000 Versuche ausüben.
3:02 Vielleicht ist dann lernen doch effektiver. Okay, die zweite Möglichkeit bei der Variation ist, wenn es keine Wiederholungen geben kann. Angenommen,
3:09 es rechnen sich sieben Vereine die Chancen auf die ersten drei Plätze aus. Wie viele verschiedene Anordnungen kann es geben? Die Formel dafür sieht
3:17 folgendermaßen aus. N ist dabei die Anzahl der Vereine, also 7 und K, die Anzahl der ersten drei Plätze, also 3. Die Rechnung besagt also, es gibt 210
3:27 verschiedene Möglichkeiten der Anordnung. Der passende Befehl im Taschenrechner ist NPR. Prima. Das war's dann auch zu der Variation. Als letztes
3:36 kommen wir jetzt noch zur Kombination. Dabei gibt es keine Reihenfolge und keine Wiederholung. Wir schauen uns dazu auch mal wieder ein Beispiel an.
3:44 Angenommen, ihr sitzt in der Uni in einem Seminar. Insgesamt seid ihr mit zehn Studenten. Drei Studenten müssen ihre Präsentation vorstellen. Wie viele
3:52 Kombinationen gibt es, wenn man aus diesen zehn Studenten drei auswählen möchte? Die Formel dafür ist n über k. Man kann das Ganze einfach so schreiben.
4:02 Noch einfacher ist es, wenn man das Ganze mit NCR im Taschenrechner ausrechnet. Das war auch schon das Wichtigste. Was
4:09 müsst ihr euch nun merken? Genau, als erstes natürlich alle Formeln. Dann ist es ganz wichtig, dass ihr euch bewusst macht, wann ihr welche Formel anwenden
4:17 müsst. Hi, was geht ab? Hier ist Alex und Simpleclub. Wenn du bald dein Abi schreibst, dann musst du unbedingt unsere fertigen Abi Lernpläne in der App
4:24 abchecken. Dort haben wir dir für jedes einzelne Fach fertige Lernpläne erstellt und wir trainieren dich mit Aufgaben auf Abiturniveau. Am Ende sagen wir dir
4:31 sogar, wie gut du vorbereitet bist, sodass du sicher ans Abi gehen kannst. Also klick jetzt hier auf den Link und hol dir die App. Bis gleich.