ich frage mich wie viele 4-stellige Relationen es auf einer 3-elementigen Menge gibt.
sind es etwa 2^3*3 also 2^9 ? ich denke das sind die binären relationen? wie komme ich auf 4-stellige?
Wieviele 4-Tupel gibt es denn ueber dieser 3-elementigen Menge?
Die k-stelligen Relationen über einer n-elementigen Menge M sind ja
genau die Teilmengen der Menge [img]
http://mokrates.de/cgi-bin/texstring?M%5Ek[/img]. Diese hat [img]
http://mokrates.de/cgi-bin/texstring?n%5Ek[/img]
Elemente, also gibt es insgesamt [img]
http://mokrates.de/cgi-bin/texstring?2%5E%7Bn%5Ek%7D[/img] solche Relationen.
also eine n-elementige menge hat ("n über k") k-elementige teilmengen
also n hoch unterstrichen k durch k fakultät
aber ich möchte ja die relationen wissen
Müsste es nicht so sein:
{1, 2, 3} = A
(a, b, c, d) = Tupel
Anzahl Tupel = Möglichkeiten a * Mögl. b * Mögl. c * Mögl. d = 3*3*3*3 = 81.
(1, 1, 1, 1), (1, 1, 1, 2), (1, 1, 1, 3), (1, 1, 2, 1)………
So hab ich mir das gemerkt bzw. blackbro hat es mir so beigebracht!
Tomek
Ja, aber die Anzahl der Tupel ist ja nicht die Anzahl der Relationen - das ist nur ein Zwischenschritt!
Ja, aber die Anzahl der Tupel ist ja nicht die Anzahl der Relationen - das ist nur ein Zwischenschritt!
Ok. Also kenn ich (aus dem Stehgreif) nur was, um die Anzahl an Tupeln auszurechnen. Was ist denn nochmal eine Relation…[img]
http://www.fb18.de/gfx/16.gif[/img]
Tomek