Kombinationen aus zwei Mengen |
| 16.02.2011, 13:18 | Mike1111 | Auf diesen Beitrag antworten » |
| Kombinationen aus zwei Mengen Hallo, ich habe zwei Mengen A und B. A enthält vier Elemente und B enthält 16 Elemente. Wieviele Teilmengen gibt es wenn ich beide Mengen kombiniere. Mit einer solchen Kombination ist z.B. Element 1 und 7 aus B und 1, 2, und 3 aus A gmeint. Reihenfolgen spielen demnach keine Rolle. Beide Mengen sollen bei den Kombination nicht leer sein. Meine Ideen: Meine Schulzeit liegt leider etwas zurück. Aber ich denke man muss einfach die möglichen Teilmengen aus A mit den möglichen Teilmengen aus B multiplizieren. Also 16! * 4! = 20922789888000 * 24 = 502146957312000. Stimmt das so?? Viele Grüße und besten Dank Mike |
||
| 16.02.2011, 13:35 | Mike1111 | Auf diesen Beitrag antworten » |
| RE: Kombinationen aus zwei Mengen Oje, ich sehe gerade selbst, dass das blödsinn ist. ISt die Lösung nicht eher 2^{|A|-1} * 2^{|B|-1} = 8 * 32768 ??? Also 2 für die Zustände: entweder in der Teilmenge oder nicht: also zwei Möglichkeiten und dann "hoch" die Anzahl der Elemente minus 1 (weil ja die leere Menge nicht berücksichtigt werden darf). Viele Grüße Mike |
||
| 16.02.2011, 15:38 | abc2011 | Auf diesen Beitrag antworten » |
| RE: Kombinationen aus zwei Mengen Wenn man voraussetzt, dass A und B eine leere Schnittmenge haben, stimmt deine Rechnung, bis auf die Klammersetzung: (2^|A|-1) * (2^|B|-1) = 15*65535 |
||
| 16.02.2011, 16:41 | Mike1111 | Auf diesen Beitrag antworten » |
| RE: Kombinationen aus zwei Mengen Super, vielen Dank. Ja beide Mengen haben keine gemeinsamen Elemente. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
