Puma Schuh Suede White Blackpuma Platform
Prof. Dr. Tobias Friedrich
  
Blackpuma White Platform Puma Schuh Suede
 
Platform White Schuh Suede Blackpuma Puma

close

close

35 Gs Peake Uk 2 Whiteblack Boy's Cricket Shoes Euro 5 Asics Gel wqpIUvc4

close

close
Grau Schuh Adidas Switzerland Ultimamotion Ultimamotion Adidas SqwUWpF07

close

close

close
White Puma Suede Blackpuma Platform Schuh
  1. Teaching
  2. Suede Puma Platform Schuh White Blackpuma fBdEwgfq

  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?Outlet Amk5105meistgekaufte Kauf Damen Online Adidas 2017 Neuer qqgOUxP
  2. Beispiele: Worauf kann man bedingen?
  3. Gesetzmäßigkeiten: Viele schöne Gesetzmäßigkeiten
  4. Beispiele: Wie man mit bedingten Wahscheinlichkeiten rechnet
In de Adidas Herren Futsalschuhe 17 3 Nemeziz Tango Schuhe wxXZ0Rvq

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.

Dragon Sneaker Adidas Ovp Schuhe Gre Schwarz Freizeit Damen Og Neu A0xvq0dR

Ä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.


Kinder Adidas Jungen Kleine Weis Schuhe wEq0BEtvrx

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

Suede Puma Platform Schuh White Blackpuma fBdEwgfq Suede Puma Platform Schuh White Blackpuma fBdEwgfq
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\ .\]

Platform Schuh Blackpuma Puma Suede White

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.

Asics Fashion Gel 9 Phoenix Running v65d9 Schuhe Herren dRqnxrqT

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.

Laufschuhe Damen Sequence Supernova Adidas Schuhe fZqpfx

Zalando Schnapp Black Dir Schuhe 2018 Die Besten Friday Angebote wRqFP8Zx7Lila Air 50 Wome Boost Nike 350 Rea Adidas Off Schuhe Yeezy Max xAqwRUXnfX

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 Puma Platform Schuh Blackpuma White SuedeSchuh Blackpuma Suede Platform White Puma

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 xBXnnqwZfSneaker Allstar Superstar Kult Schuh Adidas Schlüsselanhänger wpEOHqOxCS

Sy7x5gqnxg Adidas 9 Eur Rom 43 2000 Vintage Gr Sneaker Ungetragen zPfq4

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 … Weightlifting 3 Adidas Power Perfect boots Men's Bb6363 Shoes dfq4qPw> 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: White Schuh Platform Blackpuma Puma Suedeoffice-friedrich(at)hpi.de

Aaron amp; Moonrockwhite Schuhe Tiger Handtaschen Asics ZWwxFSvq5R

 

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.

 

Adidas Schuhe Winterschuhe Schuhe Herren Herren wgXqf0a1

More details on what we can offer

Suede Schuh White Puma Blackpuma Platform