| Autor |
Beitrag |
    
Helena Kreis (helena12)
Junior Mitglied
Benutzername: helena12
Nummer des Beitrags: 8
Registriert: 12-2002
| | Veröffentlicht am Sonntag, den 15. Dezember, 2002 - 22:11: | 
|
Die Menge A besitze n Elemente, die Menge B m Elemente, n<m.
Wieviele injektive Abbildungen A->B gibt es? |
Orion (orion)
Erfahrenes Mitglied
Benutzername: orion
Nummer des Beitrags: 415
Registriert: 11-2001
| | Veröffentlicht am Montag, den 16. Dezember, 2002 - 10:35: |
|
Helena,
Hinweis: A :={a1,...,an}, f : A®B sei injektiv.
Für f(a1) gibt es m Kandidaten, danach
für f(a2) noch m-1 Kandidaten, u.s.w.
Wende nun die Produktregel der abzählenden
Kombinatorik an.
mfG Orion
|
|
