Wieviele Permutationen? |
15.04.2012, 12:58 | Salatgurke | Auf diesen Beitrag antworten » | ||||||
Wieviele Permutationen? Wieviele solcher Permutationen gibt es? (Hinweis: Beachten Sie, dass die Teilfolgen zum Teil gleiche Buchstaben enthalten.) Ich würde ja sagen, dass es 26^26 verschiedene Permutationen gibt. Jedoch ist da ja nicht bedacht, dass es auch Permutationen mit doppelten Buchstaben geben kann? Ich weiß leider da nicht, wie man da ansetzen soll.. Freu mich auf eure Antworten. |
||||||||
15.04.2012, 13:19 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Rückfrage Ist die Angabe so vollständig?
Dann habe ich 26 verschiedene Buchstaben. Wenn ich einen platziert habe, ist er weg.
26*25*....
|
||||||||
15.04.2012, 15:54 | Salatgurke | Auf diesen Beitrag antworten » | ||||||
Ja das ist die komplette Aufgabe...
Das stimmt ja nicht, da es ja heißt:
Das heißt ja, dass Buchstaben doppelt vorkommen können ok also wenn ich einfach nur die Permutation ausrechnen will ist es also 26! ?ohne, dass man die doppelten Buchstaben beachtet? aber danke schon einmal für deine Antwort |
||||||||
15.04.2012, 19:11 | gastiliw123 | Auf diesen Beitrag antworten » | ||||||
Ja, das ist richtig. Doppelt können die Buchstaben in einer Permutation nicht auftauchen. Eine Permutation ist eine bijektive Abbildung, dh die Abbildung muss injektiv und surjektiv sein. Tritt ein Buchstabe aber doppelt auf ist die Injektivität verletzt. mfg |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|