Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Wahrscheinlichkeit

Lernzettel

Alle Merkkarten des Kapitels auf einer Seite. Drucke sie aus oder speichere sie im Druckfenster als PDF.

Lektion 1 · Laplace-Wahrscheinlichkeit; Gegenereignis

Wahrscheinlichkeiten

  • Laplace: günstige : alle.
  • P(Aˉ)=1−P(A)P(\bar{A}) = 1 - P(A); „mindestens einmal“ über das Gegenereignis.

Achtung: Prüfe, ob die Ergebnisse wirklich gleich wahrscheinlich sind.

Lektion 5 · Das Geburtstagsproblem

Gemeinsame Geburtstage

  • „Mindestens zwei gleich“ ist das Gegenteil von „alle verschieden“.
  • Für jede neue Person die Wahrscheinlichkeit multiplizieren.

Dieselbe Idee prüft in der Informatik, wie oft zwei Dateien denselben kurzen Code bekommen.

Lektion 7 · Additionssatz und unvereinbare Ereignisse

Additionssatz

P(A∪B)=P(A)+P(B)−P(A∩B)P(A \cup B) = P(A) + P(B) - P(A \cap B); bei unvereinbaren Ereignissen ist der letzte Summand 0.

Achtung: Unvereinbar ist nicht dasselbe wie unabhängig.

Lektion 9 · Monte-Carlo-Methode

Monte-Carlo-Methode

  • Zufallspunkte in einer Vergleichsfläche AA.
  • Fläche ≈kn⋅A\approx \dfrac{k}{n} \cdot A.
  • Mehr Punkte: im Allgemeinen genauer.

Achtung: Das Ergebnis ist eine Schätzung.

Lektion 10 · Bedingte Wahrscheinlichkeit

Bedingte Wahrscheinlichkeit

PB(A)=P(A∩B):P(B)P_B(A) = P(A \cap B) : P(B).

Achtung: PB(A)P_B(A) und PA(B)P_A(B) sind verschieden.

Lektion 12 · Unabhängigkeit und Multiplikationssatz

Unabhängigkeit

  • Unabhängig: P(A∩B)=P(A)⋅P(B)P(A \cap B) = P(A) \cdot P(B).
  • Allgemein: P(A)⋅PA(B)P(A) \cdot P_A(B).

Achtung: Ohne Zurücklegen die zweite Wahrscheinlichkeit anpassen.

Lektion 13 · Bedingte Wahrscheinlichkeit und Baumdiagramme

Bedingte Wahrscheinlichkeit

  • PA(B)=P(A∩B)P(A)P_A(B) = \dfrac{P(A \cap B)}{P(A)}.
  • Baumdiagramm: entlang eines Pfads multiplizieren, Pfade addieren.

Achtung: PA(B)P_A(B) ist nicht P(A∩B)P(A \cap B).