Die Kardinalität einer Menge "berechnet" man durch Abzählen.
Kardinalität gibt die Anzahl der Elemente einer Menge an. Man muss sich also überlegen wie viele Elemente die Menge hat. Der Rest ist zählen...
In dem Beispiel ging es ja darum sich zu überlegen wie viele Funktionen mit n Eingängen und einem bzw. m Ausgängen es gibt.
Wenn man das auf Anhieb nicht raus kriegt, hilft es sich erst mal Beispiele mit kleine n und m zu überlegen. Ein Faustregel gibt es dafür nicht. Aber man bekommt ein bisschen ein Gefühl dafür, wenn man es ein paar mal gemacht hat.
------------------
Sven Reimer
Lehrstuhl für Rechnerarchitektur
Geb. 51 / Raum 01-030