Födelsedagsproblemet🎈

→ För mer matematiska sjĂ€lvstudier, kolla in Math Hacks pĂ„ YouTube! ←

Första gÄngen jag hörde detta problem satt jag pÄ en kurs i matematisk statistik pÄ 300 nivÄer i ett litet universitet i nordvÀstra StillahavsomrÄdet. Det var en klass pÄ cirka 30 studenter och professorn satsade pÄ att minst tvÄ av oss delade samma födelsedag.

Han fortsatte sedan med att alla skulle ange sin födelsedag. NĂ€r det kom till min tur uppgav jag min födelsedatum som ”tvĂ„ kubad, tre kubad”, vilket fick klassen att skratta nĂ€r vĂ„r cerebralprofessor tog en stund för att dechiffrera datumet.

Hur som helst som han förutsade innan han kom till den sista studenten hittades ett par matchande födelsedagar.

SĂ„ hur lycklig var det att han hittade ett matchande par?

UppvÀrmning

Antagande: för enkelhets skull ignorerar vi möjligheten att bli född den 29 februari.

LÄt oss börja med ett enkelt exempel för att vÀrma upp hjÀrnan:

Vad Àr sannolikheten för att tvÄ personer delar samma födelsedag?

Person A kan födas varje dag pÄ Äret eftersom de Àr den första personen vi frÄgar. Sannolikheten att bli född nÄgon dag pÄ Äret Àr 1 mer specifikt: 365/365.

Eftersom person B mÄste födas samma dag som person A Àr deras sannolikhet 1/365.

Vi vill att bÄda dessa hÀndelser ska hÀnda sÄ multiplicera sannolikheterna:

Sannolikheten att alla slumpmÀssigt valda 2 personer delar samma födelsedatum .

SÄ du har 0,27% chans att gÄ upp till en frÀmling och upptÀcka att deras födelsedag Àr samma dag som din. Det Àr ganska smalt.

Men hur Àr det med en större grupp?

Vad Àr chansen att minst tvÄ av fyra personer delar samma födelsedag?

VÀl att lösa detta problem skulle vi behöva berÀkna alla följande:

  • Sannolikhet A och B delar samma födelsedag
  • Sannolikhet A och C delar samma födelsedag
  • Sannolikhet A och D delar samma födelsedag
  • Sannolikhet B och C delar samma födelsedag
  • Sannolikhet B och D delar samma födelsedag
  • Sannolikhet C och D delar samma födelsedag
  • Sannolikhet A, B och C delar samma födelsedag
  • Sannolikhet B, C och D delar samma födelsedag
  • Sannolikhet A , C och D delar samma födelsedag
  • Sannolikhet A, B och D delar samma födelsedag
  • Sannolikhet A, B, C och D delar alla samma födelsedag

Yuck, det Àr mÄnga berÀkningar! FörestÀll dig hur mÄnga sannolikheter vi mÄste berÀkna för ett klassrum med 30 elever!

Det mĂ„ste finnas ett bĂ€ttre sĂ€tt …

Ett bÀttre sÀtt: komplementets knep

Det enklaste sÀttet att komma runt berÀkningen av bajillions sannolikheter Àr att titta pÄ problemet frÄn en annan vinkel:

Vad Àr sannolikheten för att ingen delar samma födelsedag?

Denna alternativa övning Àr till hjÀlp eftersom den Àr den fullstÀndiga motsatsen till vÄrt ursprungliga problem (dvs. komplementet). Sannolikt vet vi att summan av alla möjliga resultat (dvs. provutrymmet) alltid Àr lika med 1 eller 100% chans.

Eftersom sannolikheten för att minst 2 personer har samma födelsedag och sannolikheten för att ingen ska ha samma födelsedag tÀcker alla möjliga scenarier, vi vet att summan av deras sannolikheter Àr 1.

Eller motsvarande:

AnvÀnd komplementet för att lösa vÄrt problem

Yay! Det blir mycket lÀttare att berÀkna.

BerÀkningen

Fantastiskt! Vi Àr Àntligen redo att ta reda pÄ hur sÀkert en satsning professorn gjorde.

LÄt oss rÀkna ut sannolikheten att ingen delar samma födelsedag i ett rum pÄ 30 personer.

LÄt oss ta detta steg för steg:

  • Den första eleven kan födas varje dag, sĂ„ vi ger honom en sannolikhet pĂ„ 365/365.
  • NĂ€sta elev Ă€r nu begrĂ€nsad till 364 möjliga dagar, sĂ„ den andra studentens sannolikhet Ă€r 364/365.
  • Den tredje studenten kan födas nĂ„gon av de Ă„terstĂ„ende 363 dagarna, sĂ„ 363/365.

Detta mönster fortsĂ€tter sĂ„ att vĂ„r senaste elev har en sannolikhet pĂ„ 336 / 365 (365 – 29 dagar sedan eleverna före henne anvĂ€nde 29 potentiella dagar).

Återigen multiplicerar alla 30 sannolikheterna tillsammans:

sannolikheter 361/365 till 338/365 visas inte

VÀnta! Det Àr lite rörigt. LÄt oss stÀda upp det hÀr.

Eftersom nÀmnaren Àr trettio 365 multiplicerade tillsammans kan vi skriva om den som:

LÄt oss anvÀnda faktoria (symboliskt:!) för att rensa upp denna berÀkning ytterligare.

(Kom ihĂ„g att faktoria Ă€r praktiska för att multiplicera tillsammans fallande positiva heltal. Till exempel 5! Ă€r lika med 5 ‱ 4 ‱ 3 ‱ 2 ‱ 1 = 120.)

Med hjÀlp av faktablad, 365! skulle vara lika med produkten av alla fallande heltal frÄn 365 ner till 1. Vi vill bara ha produkten av heltal frÄn 365 till 336, sÄ vi delar upp de frÀmmande siffrorna genom att dela 365! av 335 !.

Obs! Om detta förvirrar försöker du ett mindre vĂ€rde som 5! / 3! = 5 ‱ 4 ‱ 3 ‱ 2 ‱ 1/3 ‱ 2 ‱ 1. LĂ€gg mĂ€rke till hur 3 ‱ 2 ‱ 1 Ă€r i bĂ„de tĂ€ljaren och nĂ€mnaren. De ”avbryter” och gör 5! / 3! = 5 ‱ 4.

Att sÀtta ihop allt har vi nu ett uttryck som enkelt kan skrivas in pÄ en vetenskaplig minirÀknare:

den förenklade formen av de 30 sannolikhetsprodukterna ovanifrÄn

Detta berÀknar till 0,294 eller 29,4% chans att ingen i klassen har samma födelsedag. Naturligtvis vill vi ha komplementet sÄ att vi subtraherar det frÄn 1 för att hitta sannolikheten för att minst 2 personer i en grupp pÄ 30 delar samma födelsedag.

Sannolikheten att minst tvÄ av 30 delar samma födelsedag

Visar sig att det var en ganska sÀker satsning för vÄr professor! Han hade en nÀstan 71% chans att tvÄ eller fler av oss skulle dela en födelsedag.

En Fifty-Fifty Chance

MÄnga Àr förvÄnade över att upptÀcka att om du upprepar denna berÀkning med en grupp pÄ 23 personer har fortfarande 50% chans att minst tvÄ personer föddes samma dag.

Det Àr en relativt liten grupp mÀnniskor med tanke pÄ att det finns 365 möjliga födelsedagar! Det betyder att i alla grupper pÄ mer Àn 23 personer Àr det troligt att minst tvÄ personer delar samma födelsedag.

Vilken galen liten faktoid!

❀ STAY CONNECTED ❀

HÄll dig uppdaterad med allt Math Hacks gör!

Write a Comment

Din e-postadress kommer inte publiceras. Obligatoriska fÀlt Àr mÀrkta *