| Autor |
Beitrag |
    
Alexander (mrknowledge)
Fortgeschrittenes Mitglied
Benutzername: mrknowledge
Nummer des Beitrags: 57
Registriert: 10-2002
| | Veröffentlicht am Sonntag, den 12. Januar, 2003 - 13:20: | 
|
Hi,
wenn man auf der Menge aller Menschen folgende Relationen M und V definiert, wobei V...ist Vater von und M ist Mutter von... Es soll nun die Relation ist Großmutter von gebildet werden.
Wer erklärt folgende Relationen:
- M Relationsprodukt (V vereinigt M)
-(M Relationsprodukt M) vereinigt (M Relationsprodukt V)
- (M Relationsprodukt V) durchschnitt (V Relationsprodukt M)
Bedeutet dann M Relationsprodukt M:
xMy x ist Mutter von y und y ist Mutter von z, oder wie muß ich dass verstehen?
Brauch mal ne gute Erklärung von dem Bilden des Relationsproduktes und darauf Vereinigung und Durchschnitt...
Besten Dank... |
Onkel Murray (murray)
Erfahrenes Mitglied
Benutzername: murray
Nummer des Beitrags: 181
Registriert: 10-2001
| | Veröffentlicht am Sonntag, den 12. Januar, 2003 - 19:38: |
|
Hmmm,
ich versuchs mal (ist leider recht lange her):
Stell Dir mal die Menge aller Menschen vor und da purzeln solche Relationen rum:
aMx (a ist Mutter von x)
, gVz, xMb, xVb ... (bunt durcheinander)
g,f (mögliche Waisen)
Relationsproduct == Kreuzproduct == X
Wenn Du jetzt also M X M machst, kommt die Menge aller irgendwie zusammenhängenden M-Relationen raus, also aMxMb z.B. (siehe oben)
aMxMb - a ist die Mutter von x, welche die Mutter von b ist (per Definition ist a die Großmutter von b)
Bei Vereinigung wirfst du einfach zwei Mengen zusammen zu einer neuen.
Beim Durchschnitt darfst Du nur Elemente aus den beiden Mengen übernehmen, welche in beiden gemeinsam enthalten sind.
1. M Relationsprodukt (V vereinigt M)
- also alle Mütter, die als Kind einen Vater oder Mutter haben
Bsp:
{aMx} X {xMb, xVb, gVz, ...} (V vereinigt M enthält ganz sicher keine Waisenkinder)
= {aMxMb, aMxVb} (das nennt man Inzucht :-)
2. (M Relationsprodukt M) vereinigt (M Relationsprodukt V)
- die Menge aller Mütter, die Mütter als Töchter haben PLUS die Menge aller Mütter, die Väter als Söhne haben
Bsp:
{aMxMb} vereinigt {aMxVb}
= {aMxMb, aMxVb}
Mit 3. kann ich aber nix anfangen: IMHO ist das die leere Menge.
Onkel Murray
PS: Wenn ich irgendwie verkehrt liege, möge man mich bitte korrigieren. |
Alexander (mrknowledge)
Fortgeschrittenes Mitglied
Benutzername: mrknowledge
Nummer des Beitrags: 59
Registriert: 10-2002
| | Veröffentlicht am Montag, den 13. Januar, 2003 - 08:07: |
|
Also, hab ich das nun richtig verstanden...
M... Mutter von
V... Vater von
G...Gesuchte Relation Großmutter von
M Relationsprodukt M, das sind alle Paare, die so gebildet wurde:
aMb und bMc, d.h. a ist Großmutter von c ???
V vereinigt M, also aVb oder aMb, d.h. a ist Elternteil von b...
Demzufolge wäre dies die korrekte Antwort auf ist Großmutter von, also
(M Relationsprodukt M) vereinigt (V vereinigt M) ??? |
|
