Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:glf4-23:relative-und-absolute-bezuege [2024/04/04 08:24]
Ivo Blöchliger
+++ lehrkraefte:blc:informatik:glf4-23:relative-und-absolute-bezuege [2024/04/23 21:36]
Olaf Schnürer [Varianten (Expert)]
@@ Line 39: / Line 39: @@
 Um diese Wahrscheinlichkeiten zu berechnen stellen wir erst mal fest, dass
 $$
-p_{1,1}=1 \text{ und } p_{1,k}=0  \text{ für }k > 1
+p_{1,1}=1 \text{ und } p_{1,k}=0  \text{ wenn }k > 1
 $$
@@ Line 51: / Line 51: @@
 Damit können wir den Baum zeilenweise berechnen, bzw. die Wahrscheinlichkeiten für $m$ aus den Wahrscheinlichkeiten für $m-1$.
+$$
+p_{m,k} = p_{m-1,k}\cdot \frac{k}{n} + p_{m-1,k-1}\cdot \frac{n-(k-1)}{n}
+\qquad \text{ mit } p_{m,0}=0 \text{ wenn } m\geq 1
+$$
 ==== Empfohlenes Tabellen-Layout ====
@@ Line 61: / Line 66: @@
   * Zum Füllen mit Nullen geben Sie in zwei benachbarten Zellen eine Null ein, markieren Sie diese und kopieren Sie dann (wird nur eine Zelle markiert, wird diese beim Kopieren hochgezählt).
-Beantworten Sie folgende Fragen, einmal für $n=20$, einmal für $n=200$.
+Beantworten Sie folgende Fragen, einmal für $n=20$, einmal für $n=200$ (oder $n=707$ die Anzahl Bilder im aktuellen Fussball-Album).
   * Wie viele Bilder muss man kaufen, damit die Wahrscheinlichkeit eines vollen Albums
@@ Line 93: / Line 98: @@
     p.append([[0 for l in range(n+1)] for k in range(n+1)])  # Leere Zeile
+    pf = [0,0]  # Wahrscheinlichkeiten 1 oder 2 Alben voll zu haben
     for k in range(n+1):     # Anzahl mehrfach vorhandene Bilder
-        pf = [0,0]  # Wahrscheinlichkeiten 1 oder 2 Alben voll zu haben
         for l in range(n-k+1):   # Anzahl einfach vorhandene Bilder
             pmehrfach = 0.0
@@ Line 128: / Line 133: @@
 {{lehrkraefte:blc:informatik:glf4-20:simulation:2alben-200.svg}}
+</hidden>
+<hidden>
+<code python sammelalben-simulation.py>
+</code>
 </hidden>