FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

Surjektive Abbildungen

Surjektive Abbildungen 2003-02-10 09:16
The Jack
Hi,
hab da so ne Aufgabe gesehen, wo man die Menge aller surjektiven Abbildungen B->{1,2,3} berechene soll. |B|=7.
Kein Plan wie das gehen soll. Kann mir da einer helfen?


Re: Surjektive Abbildungen 2003-02-10 09:33
Slater
man schaue hier [img]http://www.fb18.de/gfx/22.gif[/img]

http://3773.rapidforum.com/topic=101585606114

Re: Surjektive Abbildungen 2003-02-10 13:34
Digital Juhnke
Fuer Ungeduldige…

B sei ne Menge B=|7| A=|3|..Wieviele surkjektive Abbildungen

f:B->A gibt es??

S(7,3)*3!=301*6=1806

s.Biggs Seite 91

Re: Surjektive Abbildungen 2003-02-10 13:40
Felix
sehr schön.. irgendwie netter als das alles von Hand auszurechnen [img]http://www.fb18.de/gfx/24.gif[/img]

Re: Surjektive Abbildungen 2003-02-10 18:53
Bert
Na endlich mal nen richtiger Algorithmus…