TU Wien:Diskrete Mathematik für Informatik UE (Drmota)/Übungen WS10/Beispiel 12

Injektive Abbildungen f: A->B |A|=n |B|=k

Für das erste Element aus A gibt es k Möglichkeiten es auf ein Element aus B abzubilden, für das zweite gibt es nur noch k-1 Möglichkeiten (weil jedes Element aus B nur einmal getroffen werden darf), usw..

dh k(k-1)(k-2)... n mal -> $k^{\underline {n}}$