FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

Permutationen mit Fixpunkt

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..


Re: Permutationen mit Fixpunkt 2005-02-11 12:56
Brokkoli
höchstens 1, nicht genau 1 ;)

Re: Permutationen mit Fixpunkt 2005-02-11 13:10
Anonymer User
öööhm und wie mach ich das dann? *g*

Re: Permutationen mit Fixpunkt 2005-02-11 13:14
Anonymer User
nicht immer das gleiche fragen:
http://3773.rapidforum.com/topic=101579197724&startid=#157919772420803958