Verjaardagsprobleem
Nu gebruiken we simulatie om een beroemde kanspuzzel op te lossen: het verjaardagsprobleem. Het klinkt vrij eenvoudig: Hoeveel mensen heb je in een kamer nodig om er met minstens 50% kans zeker van te zijn dat twee van hen dezelfde verjaardag hebben?
Met 366 mensen in een jaar van 365 dagen weten we voor 100% zeker dat minstens twee dezelfde verjaardag hebben, maar we hoeven maar 50% zekerheid te hebben. Simulatie biedt een elegante manier om dit probleem op te lossen.
Na deze oefening begin je te begrijpen hoe je problemen kunt formuleren binnen een simulatieraamwerk.
Deze oefening maakt deel uit van de cursus
Statisticale simulatie in Python
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
# Draw a sample of birthdays & check if each birthday is unique
days = ____
people = 2
def birthday_sim(____):
sims, unique_birthdays = 2000, 0
for _ in range(sims):
draw = np.random.choice(days, size=____, replace=True)
if len(draw) == len(set(draw)):
unique_birthdays += 1
out = 1 - unique_birthdays / sims
return out