Vinnaren i pepparkakshustävlingen!
2011-03-03, 13:31
  #61
Medlem
Nanings avatar
Citat:
Ursprungligen postat av CombatMan
Nej, du kan inte multiplicera sannolikheter sådär. Hade det varit, säg, 200000 kombinationer istället för 1330 så skulle din sannolikhet ligga över 100 %.

Hmm. rätt.

Svaret borde vara totala mängden kombinationer där minst 3 personer fyller år samma dag / totala mängden kombinationer av födelsedagar.

Jag provade det tidigare, men måste ha gjort fel någontans eftersom jag fick svaret 7,55*10^-49 som absolut inte är trovärdigt.
Citera
2011-03-03, 13:39
  #62
Medlem
Citat:
Ursprungligen postat av leprasjukling
Att TS har tre personer i klassen som fyller år samma dag är antingen sant eller falskt vilket gör at sannolikheten antingen är 1 eller 0, så där är inget at räkna på.

Nåväl vad är sannolikheten att av 21 slumpmässigt valda personer exakt tre personer är födda samma dag om vi (felaktigt) antar att det alltid är 365 dagar på ett år och sannolikheten är 1/365 att en person är född på godtyckligt valt datum.

Vi börjar med att titta på perspektivet från en person, kallad Nils.
Vad är sannolikheten att 2 av hans 20 klasskamrater har samma födelsedag som han har?
X=#personer av 20 som har samma födelsedag som Nils
X binomialfördelat med n=20 och p=1/365

P(X=2)=(20 över 2)*364^18/365^20= (***)

Detta är alltså sannolikheten att det finns 3 som har samma födelsedag och en av dem är Nils.
Nu var ju inte Nils speciell utan det skulle blivit samma sannolikhet med en annan person.

Nu finns det (21 över 3) olika sätt att välja 3 personer av 21 och (20 över 2) att välja tre med Nils som medlem
Så svaret blir

21 över 3/20 över 2*(***)=0,0095=0,95%

Nej, det ska vara ca 1,86% chans att exakt tre personer fyller år samma dag i en klass på 21 elever.

Uträkningen blir ungefär som du skriver: 365 * C(21,3) * P(364,18) * 365^(-21)

Du behöver inte utgå från någon speciell person. Du kan välja tre personer ur en grupp av 21 på C(21,3) olika sätt (21 över 3). Deras födelsedag kan väljas på 365 sätt (dessa tre har samma födelsedag). Resten av klassens elevers födelsedagar kan då väljas på 364 sätt för den fjärde eleven, 363 för den femte o.s.v. Sannolikheten för att resterande 18 elever har olika födelsedagar är då
365 * P(364,18) * 365^(-21)

Edit: Förtydligande: P(364,18) = 364!/(364-18)!

Edit igen: Svaret ska vara 1,86/3 = 0,62%
__________________
Senast redigerad av elevations 2011-03-03 kl. 13:47.
Citera
2011-03-03, 13:59
  #63
Medlem
Grejen med denna uträkning är att den inte går att förenkla särskilt mycket, utan man måste använda PIE (principen om inklusion och exklusion) för om 20 har födelsedag samma dag, 19, 18 ... osv. Antar att man måste vända på det också så att sannolikheten för att få 3 på samma dag = 1 - sannolikheten för att få inga 3 på samma dag (eller fler).
Citera
2011-03-03, 14:01
  #64
Medlem
ploxinations avatar
Citat:
Ursprungligen postat av Naning
Du använder millisec som randomiseringsmetod. Det vill säga, beroende på hur snabb dator du har kommer du få olika resultat. Prova skriva ut 100 tal mellan 1 och 365 med den där randomiseringsmetoden. Jag slår vad om att du kommer hitta ett ganska tydligt mönster i talen.

Detta är ett vansinnigt missförstånd över hur en modern RNG fungerar, det kommer inte finnas tydliga mönster.
Citera
2011-03-03, 14:06
  #65
Medlem
en gång i tiden när man gick på lågstadiet så inträffade samma sak jag plus två till fyllde år 17 jan.
tror vi va runt 25 i klassen så oddsen e lite högre
Citera
2011-03-03, 14:07
  #66
Medlem
Ratt roligt att se folk skriva precis som dom aldrig gjort nagot annat an att rakna.
Sen nar dom vissar sina berakningar ar dom helt ute och cyklar.
Citera
2011-03-03, 14:07
  #67
Medlem
Citat:
Ursprungligen postat av Benchlift
Grejen med denna uträkning är att den inte går att förenkla särskilt mycket, utan man måste använda PIE (principen om inklusion och exklusion) för om 20 har födelsedag samma dag, 19, 18 ... osv. Antar att man måste vända på det också så att sannolikheten för att få 3 på samma dag = 1 - sannolikheten för att få inga 3 på samma dag (eller fler).

Det går att beräkna sannolikheten att exakt 3 elever i en grupp n har samma födelsedag, och alla andra elever har olika födelsedagar (alltså att det inte finns 3 som fyller år ett visst datum och två som fyller år ett annat). Formeln blir P = 365 * C(n,3) * P(364, n-3) * 365^(-n)
Citera
2011-03-03, 14:10
  #68
Medlem
Nanings avatar
Citat:
Ursprungligen postat av ploxination
Detta är ett vansinnigt missförstånd över hur en modern RNG fungerar, det kommer inte finnas tydliga mönster.

Om hela processorkraften används för att köra programmet kommer det vara ett väldigt tydligt mönster. Nu programmerar jag inte i java, men av vad jag kan förstå är randomiseringen bunden till tiden i millisec. Det är i mina ögon inte en "modern RNG". Nu kanske jag har fel eftersom jag aldrig använt javas Randomize.
Citera
2011-03-03, 14:21
  #69
Medlem
Samma sak i min klass, men dom är trillingar
Citera
2011-03-03, 14:25
  #70
Medlem
CombatMans avatar
Citat:
Ursprungligen postat av CombatMan
Jag fick det till ~0,99 % att minst tre har samma födelsedag.

1-(1-1/365^2)^komb(21 3)
Ok, jag kanske kan förklara hur jag tänkte med denna uträkning.

Antalet möjliga sätt (kombinationer) att ta ut 3 ur 21 är:
komb(21 3)=(21*20*19)/(1*2*3) = 1330

För varje triplett är sannolikheten att de har samma födelsedag:
(1/365)*(1/365) = 0,0000075...
För varje triplett är sannolikheten att de inte har samma födelsedag:
1-0,0000075... = 0,9999925...
Sannolikheten att ingen av de 1330 tripletterna har samma födelsedag är:
0,9999925...^1330 = 0,99006651...

Slutligen, sannolikheten att åtminstone en av tripletterna har samma födelsedag:
1-0,99006651... = 0,009933... ~ 0,99 %
Citera
2011-03-03, 14:43
  #71
Medlem
jazzgossens avatar
Citat:
Ursprungligen postat av jazzgossen
Ingen fin uträkning, men en tämligen enkel som fungerar väl:

Detta är skrivet ur ett utav födelsedagsbarnens perspektiv (dvs hur stor chans det är att träffa 2st med samma födelsedag som en själv om man befinner sig i en grupp på 21 pers inklusive en själv) men det är ur matematisk synvinkel givetvis oväsentligt.

1/365.25=0.0027378508
0.0027378508x20=0.054757016 (din chans att möte en person med samma födelsedag som dig själv i en grupp på 20 personer)

0.0027378508x19=0.052019165 (din chans att möte en person med samma födelsedag som dig själv i en grupp på 19 personer)

0.05475701x0.052019165=0.00284841423....~0.003% (Din chans att träffa en i en grupp på 20 som är dina klasskompisars antal och en i en grupp på 19 som då är dem kvarvarande klasskompisarna). Detta gäller oavsett om det är samma grupp eller ej, så länge det är en/två förutbestämda grupper, för om du får leta runt t.ex på stan som någon skrev tidigare i tråden så är chansen givetvis 100% chans för då hittar du två med samma födelsedag som dig själv förr eller senare.

Du har rätt helt enkelt!

Edit: Omformulerade texten lite.

Citat:
Ursprungligen postat av wwtfsmd
Fel fel fel felfelfelfelfelefef

Ponera att gruppen innehåller 367 personer istället. Är det nu över 100% ((1/365,25)*367) sannolikhet att du träffar någon med samma födelsedag?

Skulle man istället prata om "sannolikheten att någon har samma födelsedag som någon annan i gruppen" så skulle det bli precis 100% när gruppen har 367 personer. Men aldrig mer än 100%.
Vart skrev jag att det var mer än 100%? I så fall ber jag väll om ursäkt, för det finns ju fan inte ens! Man vart skrev jag det?
Citera
2011-03-03, 14:51
  #72
Medlem
Zedsdeads avatar
Citat:
Ursprungligen postat av jazzgossen
Vart skrev jag att det var mer än 100%? I så fall ber jag väll om ursäkt, för det finns ju fan inte ens! Man vart skrev jag det?

Det skrev du inte. Men om man räknar som du skulle det, i en grupp på över 365 personer, vara över 100% sannolikhet att hitta någon med samma födelsedag, vilket ju inte är speciellt rimligt. Du måste räkna omvänt (hur stor sannolikheten är att du inte hittar någon) för att få ett bättre resultat.

EDIT: Typo.
__________________
Senast redigerad av Zedsdead 2011-03-03 kl. 14:53.
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback