Bursdagsproblemet🎈

→ For flere matematikkopplĂŠringer, sjekk ut Math Hacks pĂ„ YouTube! ←

FÞrste gang jeg hÞrte dette problemet, satt jeg pÄ et 300-trinns matematisk statistikk-kurs i et lite universitet i stille nordvest. Det var en klasse pÄ rundt 30 studenter, og professoren satset pÄ at minst to av oss hadde samme bursdag.

Han fortsatte sĂ„ med at alle oppga bursdagen sin. NĂ„r det kom til min tur, uttalte jeg fĂždselsdatoen min som «to kuberte, tre kuberte», noe som fikk klassen til Ă„ le da vĂ„r cerebrale professor tok en stund for Ă„ tyde datoen.

Uansett som han spÄdde fÞr han kom til den siste studenten et par matchende bursdager ble funnet.

SĂ„ hvor heldig var det at han fant et matchende par?

Oppvarming

Antagelse: For enkelhets skyld vil vi ignorere muligheten for Ă„ bli fĂždt 29. februar.

La oss begynne med et enkelt eksempel for Ä varme opp hjernen vÄr:

Hva er sannsynligheten for at to personer deler samme bursdag?

Person A kan bli fÞdt pÄ hvilken som helst dag i Äret siden de er den fÞrste personen vi spÞr om. Sannsynligheten for Ä bli fÞdt hvilken som helst dag i Äret er 1 eller nÊrmere bestemt: 365/365.

Siden person B mÄ vÊre fÞdt samme dag som person A, er sannsynligheten deres 1/365.

Vi vil at begge disse hendelsene skal skje slik multipliser sannsynlighetene:

Sannsynligheten for at tilfeldig valgte 2 personer deler samme fĂždselsdato .

SÄ du har 0,27% sjanse for Ä gÄ opp til en fremmed og oppdage at bursdagen deres er samme dag som din. Det er ganske slank.

Men hva med en stĂžrre gruppe?

Hva er sjansen for at minst 2 av 4 personer deler samme bursdag?

Vel Ä lÞse dette problemet mÄ vi beregne alt fÞlgende:

  • Sannsynlighet A og B deler samme bursdag
  • Sannsynlighet A og C deler samme bursdag
  • Sannsynlighet A og D deler samme bursdag
  • Sannsynlighet B og C deler samme bursdag
  • Sannsynlighet B og D deler samme bursdag
  • Sannsynlighet C og D deler samme bursdag
  • Sannsynlighet A, B og C deler samme bursdag
  • Sannsynlighet B, C og D deler samme bursdag
  • Sannsynlighet A , C og D deler samme bursdag
  • Sannsynlighet A, B og D deler samme bursdag
  • Sannsynlighet A, B, C og D deler alle samme bursdag

Yuck, det er mange beregninger! Tenk deg hvor mange sannsynligheter vi mÄ beregne for et klasserom pÄ 30 studenter!

Det mĂ„ vĂŠre en bedre mĂ„te …

En bedre mÄte: komplikasjonens triks

Den enkleste mÄten Ä komme seg rundt pÄ Ä beregne en sannsynlighet for bajillion er Ä se pÄ problemet fra en annen vinkel:

Hva er sannsynligheten for at ingen deler samme bursdag?

Denne alternative Þvelsen er nyttig fordi den er det helt motsatte av vÄrt opprinnelige problem (dvs. komplementet). Sannsynligvis vet vi at summen av alle mulige utfall (dvs. prÞveomrÄdet) alltid er lik 1 eller 100% sjanse.

Siden sannsynligheten for at minst 2 personer har samme bursdag og sannsynligheten for at ingen skal ha samme bursdag dekker alle mulige scenarier, vi vet at summen av sannsynlighetene deres er 1.

Eller tilsvarende:

Bruk komplementet til Ä lÞse problemet vÄrt

Yay! Det blir mye lettere Ă„ beregne.

Beregningen

Kjempebra! Vi er endelig klar til Ä finne ut hvor trygt et veddemÄl professor gjorde.

La oss finne ut sannsynligheten for at ingen deler den samme bursdagen ut av et rom pÄ 30 personer.

La oss ta dette trinn for trinn:

  • Den fĂžrste studenten kan bli fĂždt hvilken som helst dag, sĂ„ vi gir ham en sannsynlighet pĂ„ 365/365.
  • Neste student er nĂ„ begrenset til 364 mulige dager, sĂ„ den andre studentens sannsynlighet er 364/365.
  • Den tredje studenten kan bli fĂždt pĂ„ en hvilken som helst av de resterende 363 dagene, sĂ„ 363/365.

Dette mĂžnsteret fortsetter slik at vĂ„r siste student har en sannsynlighet pĂ„ 336 / 365 (365 – 29 dager siden studentene fĂžr henne brukte 29 potensielle dager).

Igjen multipliser alle 30 sannsynlighetene sammen:

sannsynligheter 361/365 til 338/365 ikke vist

Vent! Det er litt rotete. La oss rydde opp i dette.

Siden nevneren er tredve 365 multiplisert sammen, kan vi skrive den om som:

La oss bruke fabrikkmerker (symbolsk:!) for Ă„ rydde opp denne beregningen ytterligere.

(Husk at faktorier er nyttige for Ă„ multiplisere sammen synkende positive heltall. For eksempel 5! tilsvarer 5 ‱ 4 ‱ 3 ‱ 2 ‱ 1 = 120.)

Bruk av fakta, 365! ville tilsvare produktet av alle synkende heltall fra 365 ned til 1. Vi vil bare ha produktet av heltallene fra 365 til 336, sÄ vi deler ut de fremmede tallene ved Ä dele 365! av 335 !.

Merk: Hvis dette forvirrer, prĂžver du en mindre verdi som 5! / 3! = 5 ‱ 4 ‱ 3 ‱ 2 ‱ 1/3 ‱ 2 ‱ 1. Legg merke til hvordan 3 ‱ 2 ‱ 1 er i bĂ„de teller og nevner. De ‘avbryter’ og lager 5! / 3! = 5 ‱ 4.

NÄr vi setter det hele sammen, har vi nÄ et uttrykk som enkelt kan legges inn pÄ en vitenskapelig kalkulator:

den forenklede formen for det 30 sannsynlighetsproduktet ovenfra

Dette beregner til 0,294 eller 29,4% sjanse for at ingen i klassen har samme bursdag. SelvfÞlgelig vil vi ha komplementet, sÄ vi trekker det fra 1 for Ä finne sannsynligheten for at minst 2 personer i en gruppe pÄ 30 deler samme fÞdselsdag.

Sannsynligheten for at minst 2 av 30 deler samme bursdag

Det viser seg at det var en ganske trygg innsats for professoren vÄr! Han hadde nesten 71% sjanse for at to eller flere av oss ville dele en bursdag.

En femti-femti sjanse

Mange mennesker er overrasket over Ä finne ut at hvis du gjentar denne beregningen med en gruppe pÄ 23 personer vil du fremdeles ha 50% sjanse for at minst to personer ble fÞdt samme dag.

Det er en relativt liten gruppe mennesker med tanke pÄ at det er 365 mulige fÞdselsdager! Det betyr at det i alle grupper pÄ mer enn 23 personer er sannsynlig at minst to personer deler samme fÞdselsdag.

For en gal liten faktoid!

❀ BLI TILKOBLET ❀

Hold deg oppdatert med alt Math Hacks gjĂžr!

Write a Comment

Din e-postadresse vil ikke bli publisert. Obligatoriske felt er merket med *