Ich habe hier zwei Formeln für die kombinatorik und weiß nicht welche wann gilt?

... komplette Frage anzeigen

4 Antworten

Also, die Formel ist leicht zu verstehen. 

Stell dir vor du hast n verschiedene Buchstaben und möchtest wissen, wieviele Wörter mit k(<=n) Buchstaben du damit bilden kannst, wenn du die bereits verwendeten Buchstaben nicht noch einmal verwendest (ziehen ohne Zurücklegen)

Sei z.B. n=10 (verschiedene Buchstaben) und du möchtest jetzt wissen, wieviele (sinnlose) Wörter du bilden kannst, der Länge 6 (also mit 6 Buchstaben)

Für den ersten Buchstaben hast du 10 Möglichkeiten (=n)

Für den zweiten Buchstaben hast du nur noch 9 Möglichkeiten (=n-1)

Für den dritten Buchstaben hast du 8 Möglichkeiten (=n-2)

...

Für den letzten Buchstaben hast du noch 5 Möglichkeiten (=n-k+1)

All diese Möglichkeiten werden zusammen multipliziert: Also 10*9*8*7*6*5 =n*(n-1)*(n-2)*...*(n-k+1) und das ist ja dasselbe, wie n!/(n-k)!

Also 10!/4!, weil die 4! (=4*3*2*1) kürzen sich aus dem Bruch heraus, also bleiben die verbliebenen 10*9*8*7*6*5 übrig und das sind eben, wie oben erklärt die Anzahl der Möglichkeiten, wenn du 10 verschiedene Buchstaben hast und damit Wörter aus 6 Buchstaben bilden möchtest (vermutlich würden da meistens nur sinnlose Wörter herauskommen, aber das ist ja nicht weiter wichtig).

Ich hoffe, ich habe das verständlich erklärt. ;)

Antwort bewerten Vielen Dank für Deine Bewertung

Omega=n!/(n-k)!

Das hier ist Ziehen ohne Zurücklegen mit Beachtung der Reihenfolge. Um es dir zu erklären:

Du ziehst aus n verschiedenen Kugel k Stück heraus, egal wie. Um alle Möglichkeiten zu bekommen, stellst du dir vor, dass du sie in einer Reihe hinlegst und die ersten k wegnimmst.

Dafür gibt es n! Möglichkeiten (n Möglichkeiten die erste auszuwählen, (n-1) für die zweite usw)

Jedoch ist es dir egal, was mit den Kugel passiert, die du nicht gezogen hast, also teilst du wieder durch die Anzahl der möglichen Anordnungen dieser, nämlich (n-k)! (genauso wie oben)

Kürzt du dann auch noch, kommst du auf die Formel im Kasten.

Antwort bewerten Vielen Dank für Deine Bewertung

Das was in dem Kasten steht ist n!/(n-k)! , probiers doch mal aus für n=5 und k=2.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von AltanaMaximus
30.03.2016, 20:43

Ich bekomm 20 und 240 raus kannst du mal die Formel im roten Kasten ausschrieben villeicht mach ich da was falsch

0

n!/(n-k)! ist dasselbe wie im roten Kasten.

Variation ohne Wiederholung.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von AltanaMaximus
30.03.2016, 20:44

kannst du mal die Formel im roten Kasten ausschrieben villeicht mach ich da was falsch

Den ich bekomm nicht beim Beispiel gleiche Ergebnise

0

Was möchtest Du wissen?