Aufgabe: Census I
Sei M eine endliche Menge mit n Elementen. Wie viele Relationen existieren auf M? Wie viele
dieser Relationen sind symmetrisch, wie viele reflexiv? Wie viele Äquivalenzrelationen existieren auf
M für n ≤ 4?
Problem/Ansatz: Hallo, ich finde nach langem Überlegen keine Lösung für diese Aufgabe. Diese Aufgabe ist übrigens auf dem AB als schwierig eingestuft. Bin dankbar für jegliche Hilfe.
