Ergebnis 1 bis 5 von 5
  1. #1
    Anfänger Avatar von MrToni
    Registriert seit
    18.10.2011
    Beiträge
    11

    Standard Mengenlehre / Mathematische Grundlagen der Informatik

    Kann mir vllt mal jemand nen Denkanstoß geben. Ich weiß grad garnicht, wie ich hier anfangen soll :/


  2. #2
    Trojaner Avatar von Ragnar
    Registriert seit
    12.09.2007
    Beiträge
    86

    Standard

    Soweit ich das lese ist Mi beim ersten Schritt der Vereinigung leer und in Qi ist 1 => P1 ist leer, P2 ist dann eben P1 vereinigt mit P2 (M2 ist {1} und Q2 ist{2}) =>{1,2} usw bis P5

    Bei Q bin ich mir leier nicht sicher weil mich die Notation irgendwie verwirrt, aber ich denke so sollte das gehn...
    Wieder da und offen für GFX Anfragen

    Free Scrapebox Backlinks !

    ragnarkonzi[at]gmail[.]c0m
    Skype: ragnargalator

  3. #3
    Der mit Anatidaephobie Avatar von blackberry
    Registriert seit
    11.07.2008
    Beiträge
    2.350

    Standard

    M_i ist immer die Menge aller Teilemengen von M mit Mächtigkeit kleiner i.
    Für i=1 ist das die leere Menge. Für i=2 ist das { {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} }. Usw. Beachte: M_i ist immer eine Teilmenge von M_(i+1).

    Q_i ist genau die Menge aller Teilmengen von M, die i enthalten.

    Insgesamt:
    Für i=1 ist M_1 leer, also auch der Schnitt von M_1 und Q_1.
    Für i=2 ist M_2 = { {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} }. Nun filtert dir Q_2 alle Mengen in M_2 raus, die nicht i (also 2) enthalten. D.h. der Schnitt von beiden ist
    { {2}, {1, 2}, {2, 3}, {2, 4} }
    Für i=3 ... (ab hier wird es mir zu doof ^-^)

    Hoffe ich habe mich jetzt nicht irgendwo verguckt bzw. geirrt.
    Bei M_i würde ich aufpassen, da Mengen ungeordnet sind; also nicht sowas wie {1, 2}, {2, 1} in M_i schreiben; das wäre dasselbe.

    PDFTT cr3w a.E. — ReiDC0Re, lindor, Sera, berry
    please do feed the trolls crew and elk
    Ehrenwerte Mitglieder im Ruhestand: OpCodez, SFX.
    "Was sich blackberry gerade denkt" — Vorsicht! Frei laufender Wahnsinn!
    Zitat von fuckinghot19: "PS: Blackberry ist auf FH der Trollkönig ^^."
    An dieser Stelle danke ich all meinen Fans und Hatern gleichermaßen ^.^

  4. #4
    Anfänger Avatar von MrToni
    Registriert seit
    18.10.2011
    Beiträge
    11

    Standard

    Vielen Dank euch beiden, ich meine es jetzt zu haben

    Für i=2 ist M_2 = { {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} }.
    Müsste es nicht so heißen, M_2 = {{1},{2},{3},{4}}, da die Mächtigkeit ja kleiner 2 sein muss, also 1? (|x| < 2)?

    Oder hab ich da jetzt nen Fehler drin?
    Geändert von MrToni (15.11.2011 um 16:00 Uhr)

  5. #5
    Der mit Anatidaephobie Avatar von blackberry
    Registriert seit
    11.07.2008
    Beiträge
    2.350

    Standard

    Zitat Zitat von MrToni Beitrag anzeigen
    Oder hab ich da jetzt nen Fehler drin?
    Nein, ich habe da einen Fehler drin, tut mir leid. ^.^
    M_1 war leer, M_2 so wie du gesagt hat ZUZUÜGLICH der leeren Menge (|{}| = 0 < 2) und M_3 war dann im Prinzip das was ich so überschnell als M_2 bezeichnete (zuzüglich der leeren Menge; fuck... ich muss wohl irgendwie an geistiger Umnachtung gelitten haben...).

    Entsprechend ist der letzte Teil bei dem ich den Schnitt angebe auch inkorrekt.
    Prinzip scheint ja aber trotzdem klar hervorgegangen zu sein

    PDFTT cr3w a.E. — ReiDC0Re, lindor, Sera, berry
    please do feed the trolls crew and elk
    Ehrenwerte Mitglieder im Ruhestand: OpCodez, SFX.
    "Was sich blackberry gerade denkt" — Vorsicht! Frei laufender Wahnsinn!
    Zitat von fuckinghot19: "PS: Blackberry ist auf FH der Trollkönig ^^."
    An dieser Stelle danke ich all meinen Fans und Hatern gleichermaßen ^.^

Ähnliche Themen

  1. Berufswahl auf C (bzw. Informatik) auslegen
    Von KnechtRuprecht im Forum Serious Discussions
    Antworten: 17
    Letzter Beitrag: 12.09.2010, 00:12
  2. [S] Technische Informatik Infos
    Von H4CK0R im Forum Off-Topic
    Antworten: 4
    Letzter Beitrag: 09.09.2010, 09:40
  3. Antworten: 18
    Letzter Beitrag: 01.09.2010, 19:19
  4. Willkommen in der Mathematik und theoretischen Informatik!
    Von mbeezy im Forum Mathematik / Theoretische Informatik
    Antworten: 0
    Letzter Beitrag: 07.02.2010, 11:32

Stichworte

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •