Permutationen mit Fixpunkten |
| 14.11.2011, 18:42 | timmey_1992 | Auf diesen Beitrag antworten » |
| Permutationen mit Fixpunkten Wie viele Permutationen von {1,......,n} a) mit einem Fixpunkt b) mit k Fixpunkten gibt es? Meine Ideen: Ich habe absolut keinen Plan wie ich an diese Aufgabe rangehen soll. Ich weis nur, dass eine Permutation eine bijektive Abbildung auf sich selbst ist und ein Fixpunkt ein i aus einer Menge mit p(i)=i ist. Doch wie ich das Beweisen soll... Keine Ahnung...! Gibt es irgentwelche Ansätze oder Lösungsvorschläge |
||
| 14.11.2011, 20:29 | Math1986 | Auf diesen Beitrag antworten » |
| RE: Permutationen mit Fixpunkten Ich gehe mal davon aus, dass nach genau k Fixpunkten gefragt ist. Mach es dir mal mit kleinem n klar und versuche, daraus eine Regel abzuleiten. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |