Kurzusok
/
PHP
PHP
/
Feladatok
/
Meghökkentő születésnapok
Meghökkentő születésnapok

Meghökkentő születésnapok

Közepes

Bevezetés

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.

Note

A születésnapi paradoxon igaz paradoxon: bár ellentmond a józan észnek, valójában igaz.

Utasítások

A feladatod, hogy megbecsüld a születésnapi paradoxon valószínűségeit.

Ehhez a következőket kell tenned:

  • Véletlenszerű születési dátumokat generálj.
  • Ellenőrizd, hogy egy véletlenszerűen generált születési dátumokból álló gyűjteményben van-e legalább kettő, amelyeknek ugyanaz a születésnapja.
  • Becsüld meg annak a valószínűségét, hogy egy csoportban legalább két embernek ugyanaz a születésnapja, különböző csoportméretek esetén.
Note

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.

Caution

A születésnapi paradoxon a következő feltételezéseken alapul:

  • 365 lehetséges születésnap van (nincs szökőév).
  • Minden születésnap egyformán valószínű (egyenletes eloszlás).

A megvalósításodnak követnie kell ezeket a feltételezéseket.


Forrás

Erik SchierboomA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
PHP Exercism

Készen állsz elkezdeni a(z) Meghökkentő születésnapok feladatot?

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.