Permutationen mit Fixpunkt
2005-02-11 12:32
Anonymer User
Sei A = {1,2,3,4,5}, h: A->A
Wie ist die Anzahl der bijektiven Abbildungen A->A, die höchstens einen Fixpunkt haben.
Formel ist doch: (n über k) * d_n-k
hier: k = 1 und n = 5, also
(5 über 1) * d_4 = 5 * 9 = 40. Stimmt das? In der Lösung hier steht als Ergebnis 89..
Wie ist die Anzahl der bijektiven Abbildungen A->A, die höchstens einen Fixpunkt haben.
Formel ist doch: (n über k) * d_n-k
hier: k = 1 und n = 5, also
(5 über 1) * d_4 = 5 * 9 = 40. Stimmt das? In der Lösung hier steht als Ergebnis 89..