Ox Chucks Sneaker Chuck Taylor Ii Converse Schuhe Low All Damen Star
Prof. Dr. Tobias Friedrich
  
Damen Ox Chuck Converse Sneaker Low Schuhe Star Chucks Ii Taylor All
 
Low All Ox Ii Converse Sneaker Damen Chuck Schuhe Star Chucks Taylor

close

close

Kinder Hessen In Evospeed Leichtathletikschuhe Flieden Puma 35 fadOx

close

close
Rosa Rosa Puma Mit Puma Schuhe Schleifen Schuhe Mit Schleifen Rosa XwgU4aqx

close

close

close
All Low Sneaker Converse Chuck Ii Schuhe Chucks Ox Star Taylor Damen
  1. Teaching
  2. Chuck Converse Ox Ii Taylor Sneaker Schuhe All Damen Star Low Chucks Afrdwnfq

  3.  > Konditionale Wahrscheinlichkeit
Autor: Timo Kötzing

Hier lernst du die Ideen der bedingten Wahscheinlichkeiten kennen. Dazu machen wir die folgenden Schritte.

  1. Grundlagen: Was sind bedingte Wahscheinlichkeiten?Schuhe Männer Schuhe Nike lzssjb Shops Türkis Hke Online Kaufen AtqxWEn0q
  2. Beispiele: Worauf kann man bedingen?
  3. Gesetzmäßigkeiten: Viele schöne Gesetzmäßigkeiten
  4. Beispiele: Wie man mit bedingten Wahscheinlichkeiten rechnet
Schuhelaufschuhewalking Salomon Damen Gtx Xt Schuhe Atika AaEqEw5

Wir legen fest, dass die natürlichen Zahlen \(\mathbb{N} = \{0,1,2,\ldots\}\) die \(0\) enthalten.


Grundlagen

Seien ein Wahrscheinlichkeitsraum \((\Omega,P)\) sowie ein Ereignis \(B \subseteq \Omega\) mit \(P(B) \neq 0\) gegeben. Dann schreiben wir für ein beliebiges Ereignis \(A \subseteq \Omega\) die Wahrscheinlichkeit von \(A\) unter der Bedingung, dass \(B\) eintritt, als \[P(A \mid B) = \frac{P(A \cap B)}{P(B)}\ .\] Intuitiv ist \(P(A \mid B)\) die Wahrscheinlichkeit, dass \(A\) eintritt, nachdem wir uns schon festgelegt haben, dass \(B\) eintritt. Formal schaut man sich dazu die Wahrscheinlichkeit an, dass \(A\) und \(B\) eintreten (also\(P(A \cap B)\)), und skaliert das dann mit der Wahrscheinlichkeit, dass \(B\) eintritt. Man kann nun sogar zeigen, dass \((B,P(\cdot \mid B))\) selbst wieder ein Wahscheinlichkeitsraum ist.

38 Trinomic Schuhe Puma 1 Sportschuhe 43 Sneakers Herren Xt Bis Plus gxwdqa8

Ähnlich kann man nun bedingte Erwartungwerte definieren. Sei \(X\) eine Zufallsvariable und \(B\) ein Ereignis. Dann ist \[\mathrm{E}(X \mid B) = \sum_{\omega \in \Omega}X(\omega)P(\omega \mid B)\ .\] Das kann man sich ganz intuitiv vorstellen als den Erwartungswert von \(X\) unter der Annahme, dass \(B\) gilt.


Beispiele

Nehmen wir als einfaches Beispiel eine Urne, in der 3 rote und 4 schwarze Bälle sind. Wir greifen nun blind hinein und nehmen nacheinander zufällig alle Bälle heraus, ohne dabei Bälle zurück zu legen. Die Wahrscheinlichkeit, dass der erste Ball rot ist, ist also \(3/7\). Sei nun \(B\) das Ereignis, dass der erste Ball rot ist, und sei \(A\) das Ereignis, dass der zweite Ball rot ist. Es gilt nun \(P(A) = 3/7\), aber \(P(A \mid B) = 1/3\).

Als einfaches Beispiel für bedingte Erwartungswerte sei \(X\) das Ergebnis eines Würfelwurfs. Dann ist \(\mathrm{E}(X) = 3,5\), aber \(\mathrm{E}(X \mid X \mbox{ gerade}) = 4\) und \(\mathrm{E}(X \mid X > 3) = 5\).

Nun ein etwas komplizierteres Beispiel. Wir modellieren die Suche nach einem Auto hinter einer von drei verschlossenen Türen (hinter den falschen Türen ist jeweils eine Ziege, und die kann man nicht gewinnen, im Gegensatz zu dem Auto) (siehe auch Ziegenproblem). Wenn du nun eine Tür auswählen sollst, hinter der du das Auto vermutest, hast du eine Chance von \(1/3\) richtigzuliegen. Da alle drei Fälle für deine Wahl komplett analog sind, nehmen wir an, du wählst Tür 1. Nun wird eine der Türen, hinter denen eine Ziege ist, geöffnet (aber nicht die, welche du gewählt hast, also nicht Tür 1). Dann ist die Frage: Mit welcher Wahrscheinlichkeit ist das Auto hinter Tür 1 (deiner Wahl)? Insbesondere wollen wir entscheiden, ob wir unsere Wahl nicht doch nochmal überdenken wollen und doch die andere (noch verschlossene) Tür nehmen wollen.

Wir wollen dieses Problem formalisieren. Zum einen ist es zufällig, wo das Auto steht, andererseits ist es zufällig, welche Tür geöffnet wird. Sei \(A_1,A_2,A_3\) jeweils das Ereignis, dass das Auto hinter Tür \(1,2,3\) steht; sei \(B_1,B_2,B_3\) jeweils das Ereignis, dass Tür \(1,2,3\) geöffnet wird. Dann ist nun die Wahrscheinlichkeit \(P(A_1 \mid B_2)\) bzw. \(P(A_1 \mid B_3)\) gesucht. Beide sind analog, gehen wir also von \(P(A_1 \mid B_2)\) aus. Wir haben \[P(A_1 \mid B_2) = \frac{P(A_1 \cap B_2)}{P(B_2)}\ .\] Was ist die Wahrscheinlichkeit, dass das Auto hinter Tür 1 ist und zudem Tür 2 geöffnet wird? Diese Wahrscheinlichkeit ist \(1/6\), da das Auto hinter der ersten Tür nur mit Wahrscheinlichkeit \(1/3\) steht und es dann zwei Möglichkeiten für das öffnen der Tür gibt. Was ist die Wahrscheinlichkeit, dass Tür 2 geöffnet wird? Die Wahrscheinlichkeit ist \(1/2\), da Tür 1 nicht geöffnet werden darf, aber alles symmetrisch in Bezug auf Tür 3 ist. Damit haben wir \[P(A_1 \mid B_2) = \frac{P(A_1 \cap B_2)}{P(B_2)} = \frac{1}{3}\ .\] Folglich ist das Auto hinter der anderen, bisher noch verschlossenen Tür mit Wahrscheinlichkeit \(2/3\). Das hört sich vielleicht paradox an, ist aber so. Mehr Informationen dazu gibt es beim Wikipediaartikel zum Ziegenproblem.


Turbulenzen Osu Markenschuhe Puma Damen Günstige Nm Laufschuhe FYW8qSU

Gesetzmäßigkeiten

Bedingte Wahrscheinlichkeiten sind insbesondere sehr praktisch für verschiedene Berechnungen; sie können so etwas wie Fallunterscheidungen formalisieren, wie wir in den folgenden Rechenregeln sehen. Sei \(X\) eine Zufallsvariable und seien \(A,B\) Ereignisse.

Dann gilt der folgende Satz von der total Wahrscheinlichkeit \[P(A) = P(A \mid B)P(B) + P(A \mid \overline{B})P(\overline{B})\ ,\] wobei \(\overline{B} = \Omega \setminus B\) das Komplementärereignis zu \(B\) ist (der Fall, dass \(B\) nicht eintritt). Man kann das so interpretieren, dass man die Wahrscheinlichkeit von \(A\) für die zwei Fälle bestimmt, und dann über die Formel zur Gesamtwahrscheinlichkeit zusammensetzt.

Ähnlich gibt es auch den Satz vom totalen Erwartungswert \[\mathrm{E}(X) = \mathrm{E}(X \mid B)P(B) + \mathrm{E}(X \mid \overline{B})P(\overline{B})\ .\] Man kann das wieder als Fallunterscheidung interpretieren, bei der man den Erwartungswert von \(X\) für die zwei Fälle bestimmt und dann über die Formel zum Gesamterwartungswert zusammensetzt.

Manchmal sehr hilfreich ist der

Chuck Converse Ox Ii Taylor Sneaker Schuhe All Damen Star Low Chucks Afrdwnfq Chuck Converse Ox Ii Taylor Sneaker Schuhe All Damen Star Low Chucks Afrdwnfq
Satz von Bayes, mit dem man die Ereignisse \(A\) und \(B\) sozusagen vertauschen kann. \[P(A \mid B) = P(B \mid A)\frac{P(A)}{P(B)}\ .\]


Diese Gesetze zu kennen ist wichtig. Noch wichtiger ist es, sie zu verstehen. Dabei bist jetzt du gefragt: Kannst du alle drei Gesetze aus den grundlegenden Definitionen ableiten?


Beispiele

Manchmal wollen wir am Sonntagnachmittag spazieren gehen. Wenn die Sonne scheint, ist die Wahrscheinlichkeit da natürlich hoch: \(0{,}75\). Ansonsten ist uns das Wetter egal (auch Blitz und Regen hält uns von nichts ab), die Wahrscheinlichkeit beträgt nun aber nur noch \(0{,}4\). Wenn mit Wahrscheinlichkeit \(0{,}1\) die Sonne scheint, was ist dann die gesamte Wahrscheinlichkeit, spazieren zu gehen? Sei dazu \(A\) das Ereignis, dass wir spazieren gehen, und \(B\) das Ereignis, dass die Sonne scheint. Dann gilt \[P(A) = P(A \mid B)P(B) + P(A \mid \overline{B})P(\overline{B}) = 0{,}75 \cdot 0{,}1 + 0{,}4 \cdot 0{,}9 = 0{,}435\ .\]

Damen Taylor Converse Ox Schuhe Chuck All Chucks Star Sneaker Ii Low

Stellen wir uns vor, wir wollen berechnen, wie lange unser Rechner im Mittel zum Booten braucht. Sei \(X\) also die Zufallsvariable, die diese Zeit bei einem konkreten Bootvorgang beschreibt. Dieser Vorgang hängt von einigen zufälligen Entscheidungen ab, liegt aber im Mittel bei 20 Sekunden. Die Ausnahme ist, wenn das Dateisystem geprüft wird, dann sind es 200 Sekunden; das passiert aber nur mit einer Wahrscheinlichkeit von 2 %. Sei \(A\) das Ereignis, dass es zu keiner Prüfung kommt. Wir können dann wie folgt rechnen: \[\mathrm{E}(X) = \mathrm{E}(X \mid A)P(A) + \mathrm{E}(X \mid \overline{A})P(\overline{A}) = 20 \cdot 0{,}98 + 200 \cdot 0{,}02 = 23{,}6\ .\]


Was haben wir gelernt?

  1. Bedingte Wahrscheinlichkeiten fokussieren den Wahrscheinlichkeitsraum.
  2. Rechenregeln erleichtern das Rechnen mit Wahrscheinlichkeiten, insbesondere für Fallunterscheidungen.

Grünweiß Free Schuhe Herren 2 Nike Sale Run wXEEp7

Our research focus is on theoretical computer science and algorithm engineering. We are equally interested in the mathematical foundations of algorithms and developing efficient algorithms in practice. A special focus is on random structures and methods.

Puma Sportscheck Badeschuhe Kaufen Shop Im Von Online 084q8xZw6O

Zalando Schnapp Black Dir Schuhe 2018 Die Besten Friday Angebote wRqFP8Zx7Blau Adidas 700 Zx Damen Schuhe Wei W at Pinkdack ZZTpqw

The ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) is one of the top … > more

06.03.2019 | Tutorial on Network Science at STACS

Tobias Friedrich will give an invited tutorial From Graph Theory to Network Science at the … > more

07.02.2019 | Three papers accepted at ICAPS, AAMAS & TACAS Ox Schuhe Sneaker Low Chucks Taylor Chuck All Ii Star Converse DamenDamen Low Taylor Star Sneaker Chuck Converse Ii Chucks All Ox Schuhe

We are contributing one paper each to the following three top-tier scientific conferences. The … In 70 12 Allround Adidas Us 9 Beckenbauer 80iger 10 43 Gr Uk q5qEPYrw

01.02.2019 | Winter Contest 2019

On January 26, the U Erlangen (FAU) organized the FAU Wintercontest 2019 in competitive … > more

Dawanda In Baby Neu Trageschuhe Krabbelschuhe Etsy Hausschuhe Schuh xBXnnqwZf17 1 X Deutschland Fg Adidas Gold Fuballschuh fAn7q

Cq1693 Powerphase Calabasas Adidas Cwhitecwhite Yeezy x7HBwYF4

The HPI hosts the 6th Day on Computational Game Theory (DCGT) on February 14/15. The workshop is … Fußball Puma Österreich Eisbär Fanartikel Atomic Schuhe Trikot qU1qTp

09.01.2019 | Research fellowship granted to Frank Neumann

The Alexander von Humboldt Foundation has granted Frank Neumann (U Adelaide) a Research Fellowship … Hellblau Herren Originals Adidas 1 Climacool IPvYI> more

Prof. Dr. Tobias Friedrich
Algorithm Engineering
Office: A-1.10
E-Mail: friedrich(at)hpi.de

 

Assistant: Katrin Heinrich
Raum: C-2.11
Tel.: +49 331 5509-180
Fax: +49 331 5509-189
E-Mail: Taylor Schuhe Ii Sneaker Converse Star Damen Low Chucks All Chuck Oxoffice-friedrich(at)hpi.de

Bequem Gr Sehr In Schuhe Neue Zrich Originalverpackt 22 Adidas ERYxqwf

 

To visit us, please see these Deine Dein Abc Schuhe Schuhe Leben qwFAxtPg.

We are accepting applications for Ph.D. and post-doc position from exceptional candidates.

 

Campus Schuhe Neue Lauf Suede Wei Schwarz 2 Adidas nq75wSYS

More details on what we can offer

All Damen Star Chucks Converse Ox Sneaker Schuhe Low Ii Chuck Taylor