Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

MAX

Senior Schreiberling

  • "MAX" is male
  • "MAX" started this thread

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

1

Tuesday, February 4th 2003, 8:13pm

Siebformel

Kann mir jemand erklären, wie man die Siebformel benutzt. Ich komme mit den Indizien unter der zweiten Summe nicht klar. Wo soll ich da anfangen??? Wie läuft die Summe genau??? (Beispiel)
Ubnd noch eins: Was hat denn die Siebformel mit der Aufgabe 11b zu tun??? Wie erkennt man sowas???
mfg
MAX
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

Tuesday, February 4th 2003, 8:48pm

Quoted

Original von MAX
Kann mir jemand erklären, wie man die Siebformel benutzt. Ich komme mit den Indizien unter der zweiten Summe nicht klar. Wo soll ich da anfangen??? Wie läuft die Summe genau??? (Beispiel)
Sei M := {1, 2, ..., n}. In der inneren (= zweiten) Summe wird über alle k-elementigen Teilmengen von M summiert (das k stammt aus der äußeren Summe).


Beispiel für A1, A2, A3, A4:

P(A1 u A2 u A3 u A4) =

(-1)^0 * (P(A1) + P(A2) + P(A3) + P(A4))
+
(-1)^1 * (P(A1 n A2) + P(A1 n A3) + P(A1 n A4) + P(A2 n A3) + P(A2 n A4) + P(A3 n A4))
+
(-1)^2 * (P(A1 n A2 n A3) + P(A1 n A2 n A4) + P(A1 n A3 n A4) + P(A2 n A3 n A4))
+
(-1)^3 * P(A1 n A2 n A3 n A4)

Quoted

Ubnd noch eins: Was hat denn die Siebformel mit der Aufgabe 11b zu tun??? Wie erkennt man sowas???
Keine Ahnung, ich habe es auch nicht gesehen (die Musterlösung kann ich zwar nachvollziehen, finde den dort verwendeten Lösungsweg aber alles andere als offensichtlich). Aber ich denke/schätze/hoffe mal, daß "Extreme Siebformeling" kein Klausurthema sein wird.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

cowhen

Muuuh!

  • "cowhen" is male

Posts: 1,374

Date of registration: Dec 13th 2001

3

Tuesday, February 4th 2003, 9:00pm

siebformel @max

Die erste Summe gibt das Vorzeichen der Durchschnitte, die sich durch die zweite Summe ergeben, an.

Bsp: n =3:

1. Durchlauf (K=1) liefert:
+P(A1) + P(A2) + P(A3)

2. Durchlauf (K=2) liefert:
-P(A1 geschnitten A2) -P(A1 geschnitten A3) -P(A2 geschnitten A3)

2. Durchlauf (K=3) liefert:
+P(A1 geschnitten A2 geschnitten A3)

also insgesammt:

= p(A1) + P(A2) + p(A3) -P(A1 geschnitten A2) -P(A1 geschnitten A3) -P(A2 geschnitten A3) P(A1 geschnitten A2 geschnitten A3)


mfg

cowhen
PS: 8o Ops, Joachim war wieder schneller!
plenty of time to relax when you are dead
  • Send private message

MAX

Senior Schreiberling

  • "MAX" is male
  • "MAX" started this thread

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

4

Tuesday, February 4th 2003, 9:17pm

thx

Danke!!! Habe jetzt kapiert!
mfg
MAX
  • Send private message

MAX

Senior Schreiberling

  • "MAX" is male
  • "MAX" started this thread

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

5

Wednesday, February 5th 2003, 12:19pm

Aufgabe 20

In der Übung wurde folgendes aufgeschrieben:
P("Kandidat gewinnt Auto") = P[(T1 und A)+(T2 und A^c)+(T3 und A^c)] = P(T1 und A) + P(T2 und A^c) + P(T3 und A^c)

Wenn ich aber die Siebformel darauf anwende, kommt bei mir raus:
... = P(T1 und A) + P(T2 und A^c) + P(T3 und A^c) - P(T1 und A und T2 und A^c) - (T1 und A und T3 und A^c) - (T2 und A^c und T3 und A^c) + (T1 und A und T2 und A^c und T3 und A^c)

Ich vermute, wegen P(A und A^c) = 0, kann man dan wie folgt vereinfachen:
.. = P(T1 und A) + P(T2 und A^c) + P(T3 und A^c) - (T2 und A^c und T3 und A^c)

Ja, das ist aber jetzt was anderes was in der Übung aufgeschrieben wurde. Oder kann man das jetzt weiter vereinfachen??? Und wie??? Oder habe ich irgendwo einen Denkfehler gemacht?
mfg
MAX
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

6

Wednesday, February 5th 2003, 12:47pm

Quoted

Original von MAX
In der Übung wurde folgendes aufgeschrieben:
P("Kandidat gewinnt Auto") = P[(T1 und A)+(T2 und A^c)+(T3 und A^c)] = P(T1 und A) + P(T2 und A^c) + P(T3 und A^c)

Wenn ich aber die Siebformel darauf anwende, kommt bei mir raus:
... = P(T1 und A) + P(T2 und A^c) + P(T3 und A^c) - P(T1 und A und T2 und A^c) - (T1 und A und T3 und A^c) - (T2 und A^c und T3 und A^c) + (T1 und A und T2 und A^c und T3 und A^c
Da fehlen noch ein paar Ps, aber davon abgesehen ist das soweit richtig.

Ich weiß zwar nicht, wieso Du hier die Siebformel anwendest, aber das kann man jetzt vereinfachen zu:

P(T1 und A) + P(T2 und A^c) + P(T3 und A^c)

Grund:
T1, T2 und T3 sind disjunkte Ereignisse, daher beschreiben (T1 n T2), (T1 n T3) sowie (T2 n T3) die leere Menge. Alle weiteren Summanden der Siebformel sind demzufolge gleich Null.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

MAX

Senior Schreiberling

  • "MAX" is male
  • "MAX" started this thread

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

7

Wednesday, February 5th 2003, 1:34pm

achso....

Wenn Ti, i = 1,2,3, disjunkte Mengen sind, dann müsste das auch für die Siebformel stimmen, aber so ist es natürlich einfacher. Ich bin jetzt nicht darauf gekommen und nicht daran gedacht, dass das disjunkte Mengen sein können, obwohl es eigentlich klar ist.
Danke!
mfg
MAX
  • Send private message