1
Viele Wege fuehren nach Rom. Fuer das Prinzip von Inklusion und Exklusion kannst du dir beliebige (auch nicht-disjunkte) Teilmengen suchen und zaehlen und verrechnen. Was du gemacht hast, ist das du gleich die gesamte Menge (aller Loesungen) gezaehlt hast. Was zum Beispiel geht es folgendes:
1. Teilmenge: Alle Loesungen mit x=0: Leer
2. Teilmenge: Alle Loesungen mit x=1: Leer
3. Teilmenge: Alle Loesungen mit x=2: Leer
4. Teilmenge: Alle Loesungen mit x=3: {x=3,y=5,z=5} -> 1 Element
usw.
Diese Teilmengen sind sogar disjunkt also kannst du die Anzahl der Elemente einfach addieren.
1. Teilmenge: Alle Loesungen mit x=0: Leer
2. Teilmenge: Alle Loesungen mit x=1: Leer
3. Teilmenge: Alle Loesungen mit x=2: Leer
4. Teilmenge: Alle Loesungen mit x=3: {x=3,y=5,z=5} -> 1 Element
usw.
Diese Teilmengen sind sogar disjunkt also kannst du die Anzahl der Elemente einfach addieren.
Diese Antwort melden
Link
geantwortet
distel
Punkte: 125
Punkte: 125