Nemrég fejezted be az egyetemet, és hatalmas bulit csapsz, hogy együtt ünnepelj a barátaiddal és a családoddal. Több mint 70 ember jött el, köztük a kissé különc Ted bácsikád.
Szokásos húzásai egyikeként 100 fontba fogad veled, hogy a teremben legalább két embernek ugyanaznap van a születésnapja. Ez nevetségesen hangzik: sokkal több lehetséges születésnap van, mint ahány vendég, úgyhogy magabiztosan elfogadod.
Megdöbbenésedre, miután mindössze 32 vendég születésnapját gyűjtötted össze, máris találtál két vendéget, akiknek ugyanaznap van a születésnapja. Belátva a veszteségedet, átadod Ted bácsikádnak a 100 fontot, de valami nem stimmel.
Másnap a kíváncsiság felülkerekedik rajtad. Egy gyors webes keresés elvezet a születésnapi paradoxonhoz, amelyből kiderül, hogy már 23 embernél is 50% fölé nő annak a valószínűsége, hogy ketten ugyanazon a napon születtek.
Ah. Szóval ezért volt Ted bácsikád olyan magabiztos.
Elhatározod, hogy visszavágsz, és elkezdesz más paradoxonok után nézni; legközelebb te kötsz majd fogadásokat.
A születésnapi paradoxon igaz paradoxon: bár ellentmond a józan észnek, valójában igaz.
A feladatod, hogy megbecsüld a születésnapi paradoxon valószínűségeit.
Ehhez a következőket kell tenned:
A születési dátum a születés teljes dátumát jelöli (év, hónap és nap), a születésnap viszont csak a hónapra és a napra utal, amelyek minden évben ismétlődnek. Két születési dátum, amelynek ugyanaz a hónapja és a napja, ugyanahhoz a születésnaphoz tartozik.
A születésnapi paradoxon a következő feltételezéseken alapul:
A megvalósításodnak követnie kell ezeket a feltételezéseket.
Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) PHP nyelvet 11 fogalom121 feladat segítségével, valódi emberi mentorálással, mindez ingyen.