Berechnen Sie die Anzahl der Mengen, die höchstens ein Element aus jedem Si enthalten und zeigen Sie, dass das …

Question

Aufgabe:

Gegeben: n paarweise disjunkte Mengen S_i 1 ≤ i ≤ n. Dabei hat Menge S_i genau a_i Elemente, also |S_i| = a_i. Berechnen Sie die Anzahl der Mengen, die höchstens ein Element aus jedem S_i 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!