Python-Das Geburtstagsparadoxon

Aus ProgrammingWiki

Archivierte Version vom 2022-04-21T08:22:19+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Fragestellung 1
2 Fragestellung 2
- 2.1 Simulation
- 2.2 Mehrfachsimulation

Fragestellung 1

Wie groß ist die Wahrscheinlichkeit, dass unter N Personen zwei am gleichen Tag Geburtstag haben?

Simulation

from random import *

def simulation1(n):
  z = 0
  ls = [randint(1, 365) for i in range(n)]
  for i in range(n - 1):
    for j in range(i + 1, n):
      if ls[i] == ls[j]:
        z = 1; return z
  return z

print(simulation1(10))

Mehrfachsimulation

def experiment1(n, m):
  z = 0
  for i in range(n):
    z += simulation1(m)
  return z / n

print(experiment1(10000, 23))

Wahrscheinlichkeit

Die Wahrscheinlichkeit, dass unter N Personen zwei am gleichen Tag Geburtstag haben, berechnet sich zu:

p(n) = 1 - \dfrac{365 \cdot 364 \cdot \hspace{0.3em} ... \hspace{0.3em} \cdot (365 - (n -1))}{365 ^ n}

def produkt(von, bis):
  p = 1
  while von <= bis:
    p *= von
    von += 1
  return p

def wahrscheinlichkeit1(n): 
  return 1 - produkt(365 - (n - 1), 365) / (365 ** n)

print(wahrscheinlichkeit1(23))

Fragestellung 2

Wie viele Personen muss man im Mittel nach ihrem Geburtstag fragen, bis man einen Doppelgeburtstag erhält?

Simulation

def simulation2():
  z = 1
  ls = []; dat = randint(1, 365)
  while not (dat in ls):
    ls.append(dat)
    dat = randint(1, 365)
    z += 1
  ls.append(dat)
  return z

print(simulation2())

Mehrfachsimulation

def experiment2(n):
  z = 0
  for i in range(n):
    z += simulation2()
  return z / n

print(experiment2(10000))

Interessanterweise sind unter dieser Fragestellung im Mittel 25 Personen notwendig.

Python-Das Geburtstagsparadoxon

Inhaltsverzeichnis

Fragestellung 1

Simulation

Mehrfachsimulation

Wahrscheinlichkeit

Fragestellung 2

Simulation

Mehrfachsimulation

Suche