Permutation |
10.04.2006, 16:27 | Karla | Auf diesen Beitrag antworten » | ||
Permutation Ich würd sagen, das ist n*(n-1) stimmt das ? |
||||
10.04.2006, 16:33 | AD | Auf diesen Beitrag antworten » | ||
Ist das jetzt geraten? Nehmen wir mal n=3, dann sind das nach deiner Formel n(n-1)=6, also alle Permuationen der drei Elemente. Nun gilt die genannte Eigenschaft aber nur für 123 , 213 , 312 , 321 aber nicht für 132 , 231 Für n=3 ist das also schon mal falsch. |
||||
10.04.2006, 16:43 | Karla | Auf diesen Beitrag antworten » | ||
stimmt, das passt natürlich nicht. kannst du mir denn einen ansatz geben wie ich das anfange? ich dachte das wäre aber wie geht das dann? |
||||
10.04.2006, 16:47 | AD | Auf diesen Beitrag antworten » | ||
Das ist eine Zahl, kein Ansatz. Welcher Gedanke steht denn hinter diesem Quotienten, bezogen auf das vorliegende Problem? Ich würde anders vorgehen: Wenn 1 und 2 direkt nebeneinanderstehen sollen, kann man sie als Block betrachten. D.h., man hat dann genau (n-1) Blöcke, die man noch permutieren kann, nämlich 12 , 3 , 4 , ... , n oder aber in anderer Reihenfolge 21 , 3 , 4 , ... , n |
||||
10.04.2006, 16:50 | Karla | Auf diesen Beitrag antworten » | ||
dann wären das also (n-1)! permutationen + nochmal (n-1)! permutationen wegen der umgekehrten reihenfolge. also insgesamt 2*(n-1)!. ich dachte so: n! permutationen, mit n-2 nicht unterscheidbaren elementen. also |
||||
10.04.2006, 17:33 | AD | Auf diesen Beitrag antworten » | ||
Damit würdest du die Anzahl der Permutationen von 123333...3 mit insgesamt (n-2) Dreien zählen. Das hat aber nichts mit der vorliegenden Fragestellung zu tun. |
||||
Anzeige | ||||
|
||||
10.04.2006, 17:39 | Karla | Auf diesen Beitrag antworten » | ||
aber 2* (n-1)! ist jetzt richtig, ja? |
||||
10.04.2006, 17:41 | AD | Auf diesen Beitrag antworten » | ||
Ja. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|