Anzahl ternärer Relationen |
| 04.12.2013, 01:14 | Tomatensalat | Auf diesen Beitrag antworten » |
| Anzahl ternärer Relationen ich habe folgende Aufgabe und bin mir nicht sicher, ob da noch was fehlt: Es seien drei Mengen A, B, C gegeben mit |A| = 3, |B|=2 und |C|=4 gegeben. Man bestimme die Anzahl der ternären Relationen über A, B und C. Ich habe mir nun gedacht, dass man erst mal das kartesische Produkt der Mengen A, B und C bilden sollte bzw. herausfinden sollte, wieviele Elemente das kartesische Produkt besitzt. Das wären 3*2*4 = 24 Elemente. Die Anzahl der ternären Relationen müsste nun gleich der Anzahl der Teilmengen von AxBxC sein, abzüglich der leeren Menge. Die Anzahl der Teilmengen ist gleich der Mächtigkeit der Potenzmenge von AxBxC und somit 2^24 = 16 777 216. Die Anzahl der ternären Relationen wäre somit 16 777 216 - 1 = 16 777 215. Stimmt das so? Würde mich über Ratschläge freuen! |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
