Aufgabe:
Gegeben: n paarweise disjunkte Mengen Si 1 ≤ i ≤ n. Dabei hat Menge Si genau ai Elemente, also |Si| = ai. Berechnen Sie die Anzahl der Mengen, die höchstens ein Element aus jedem Si enthalten und zeigen Sie, dass das Ergebnis korrekt ist.
Problem/Ansatz:
Ich weiß, dass eine Menge maximal n Elementen haben kann. Aber ich komme nicht weiter. Vielen Dank!
