# Födelsedagsparadoxen
```
tags: math, statistics
difficulty: very hard
index: 3
status: alpha
author: krm
credit: crash
created: 2021-12-01
salution: Happy birthday to you.
random: true
```

# Backgrund
 
Vi ska simulera 
[födelsedagsparadoxen](https://sv.wikipedia.org/wiki/F%C3%B6delsedagsparadoxen). 
Denna paradox säger att ointuitivt många i en grupp kommer ha samma 
födelsedag. Paradoxen diskuteras oftas inom matematiken, men även 
datavetenskapen så du kan få arbeta med den i framtiden när du studerar 
algoritmer.

# Uppgift

Utgå från att det är n personer i gruppen.Ta helt enkel och slumpa ett 
tal mellan 1 och 365. Det motsvarar vilken dag en person är född, kom 
ihåg detta tal. Slumpa sedan ett nytt tal och se att detta tal inte 
redan har slumpas fram. Om du redan har gjort det så konstaterar att i 
detta försök så fanns det två personer som fyllde år på samma dag. Men 
om du gör detta n gånger utan att hitta en dubblett så fanns det inga 
med samma födelsedag. Gör nu ett stort anatal försök och se att din kod 
fungerar.

Gör nu ett program som tar antal personer, d.v.s. n, och hur många 
gånger försöker ska köras för att sedan skriver ut hur många procent av fallen 
som där någon har gemensam födelsedag.

# Kommentar

"Älskar den! Extremt vanligt att folk har felaktiga antaganden angående 
det där. Ställer till problem hela tiden... Memorera detta kids!" -- @Crash