Binomialkoeffizienten, Kombinationen, Variationen

Neue Frage »

abdul95 Auf diesen Beitrag antworten »
Binomialkoeffizienten, Kombinationen, Variationen
Hi,

ich hoffe ihr könnt mir etwas helfen

Was ist Biominakoeffizienten

und wenn ich ein TExtaufgabe bekommen. Wie erkenne ich, ob es sich um

Permutation mit oder Wiederholung/Variation mit oder ohne Wiederholung
Kombination mit oder ohne Wiederholung

handelt

Wie erkenne ich sowas in einem Text? Gibt es da gute Tipps/Tricks
10001000Nick1 Auf diesen Beitrag antworten »
RE: Kombinatorik
Zitat:
Original von abdul95
Was ist Biominakoeffizienten

Meinst du Binomialkoeffizienten? Dann schreib das doch auch. Klick.

Bei einer Permutation ist die Reihenfolge der Elemente von Bedeutung.
Eine Kombination ist eine ungeordnete Stichprobe, d.h. es interessiert nur, welche Elemente in der Stichprobe sind, die Reihenfolge ist jedoch egal.
abdul95 Auf diesen Beitrag antworten »

Danke, aber leider hilft mir das auch nciht wirklich weiter dies zu unterschiede

Variation
Permutation
KOmbinatorik

mit und ohne Wiederholung
HAL 9000 Auf diesen Beitrag antworten »

Alle Jahre wieder tauchen Leute auf, die nach einem Kochrezept zur Lösung kombinatorischer ZählProbleme rufen.

Dann sofort die schlechte Nachricht: Das gibt es nicht - es ist verstehendes Lesen der Problemstellung und dann die entsprechende Abstraktion nötig, das kann man nicht in wenige Zeilen Rezept gießen, sondern erfordert Übung, Übung, Übung. Es gibt im Board eine Unzahl Threads mit solchen Aufgaben, die du dir dazu anschauen kannst.
Bluee Auf diesen Beitrag antworten »

Das hat mir geholfen, das Binomialkoeffizient zu verstehen.
Anxiös Auf diesen Beitrag antworten »

Mein Senf kommt auch noch dazu:

Nehmen wir als abstraktes Beispiel die Ziehung von Kugeln aus einer Urne mit Kugeln:

Variation: Ziehung von z.B. Kugeln, wobei die Reihenfolge, in der die Kugeln gezogen werden, von Bedeutung ist

Kombination: Ziehung von z.B. Kugeln, wobei die Reihenfolge, in der die Kugeln gezogen werden, nicht von Bedeutung ist

Permutation: Die konkrete Anordnung der Kugeln (Ziehreihenfolge) bei einer Variation
 
 
Bluee Auf diesen Beitrag antworten »

Schau mal hier. Ich denke, das kann dir helfen smile

Grüße
Dopap Auf diesen Beitrag antworten »

man kann natürlich auch bekannte "Spiele" zur Erläuterung verwenden:

Wieviel Lottoscheine kann man ausfüllen ?
Wieviel 3-farbige Flaggen kann man theoretisch mit 8 Farben herstellen ?
Wieviel verschiedene Tottoscheine sind möglich?
Wieviel Ausfälle sind beim Becherwuf mit 3 Würfeln möglich?
Auf wieviel Arten kann eine 5-köpfige Familie zu Essen Platz nehmen ?

usw..
abdul95 Auf diesen Beitrag antworten »

kann es leider noch immer nichg unterscheiden

bei den einen muss man die reihenfolge beachten bei einen nicht das verwirrt einen
Dopap Auf diesen Beitrag antworten »

tja, das Leben kann schon hart sein. Augenzwinkern
abdul95 Auf diesen Beitrag antworten »

Wieviel Möglichkeiten bezüglich der Reihenfolge gibt es beim Aufrufen von 16 Schülern, wenn jedern genau einmal drankommen soll ?

warum ist das z.b. permututation

u d ist es mit oder ohne wdh
Anxiös Auf diesen Beitrag antworten »

Zitat:
Original von abdul95
u d ist es mit oder ohne wdh

Wenn jeder Schüler genau einmal dran kommen soll, ist es natürlich ohne Wiederholung.

Und es ist eine Permututation, also eine Anordnung der Schüler nach der Reihenfolge ihres Aufrufens, weil bezüglich der Reihenfolge da steht.

gleichartige Aufgabe: "16 verschiedene Kugeln werden aus einer Urne gezogen und in der Ziehreihenfolge angeordnet. Wieviel Möglichkeiten die Kugeln anzuordnen gibt es?"
Dopap Auf diesen Beitrag antworten »

man spricht in Kombinatorik von mit oder ohne Zurücklegen

Von Wiederholungen spricht man, wenn mehrere ununterscheidbare Objekte in der Urne sind.
HAL 9000 Auf diesen Beitrag antworten »
zum Terminus "mit Wiederholung" bei Standardanzahlformeln zu Permutationen/Kombinationen/Variationen
Das "mit Zurücklegen" charakterisiert treffend die Situation bei den Standardformeln zu den entsprechenden Kombinationen (d.h. ohne Reihenfolge) bzw. Variationen (d.h. mit Reihenfolge):

"Mit Wiederholung" heißt dann nämlich nicht nur, dass bestimmte Elemente mehrfach in der Urne sind, sondern jedes Element in einer (zumindest für die Auswahl) unerschöpflichen Vielzahl verfügbar ist, also anders als etwa in dieser Aufgabe, wo die Mehrfachanzahl begrenzt ist und damit die Auswahlen einschränkt - für solche Fälle sind die Standardformeln nicht anwendbar, das Problem muss dann zerlegt und tiefer analysiert werden.


Anders sieht es aus bei den sogenannten "Permutationen mit Wiederholung": Dort ist für jedes einzelne Element fest vorgegeben, in welcher Anzahl es vorliegt.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »