Welcome, Guest. Please login or register.

Autor Subiect: Problema zilelor de naştere  (Citit de 6243 ori)

0 Membri şi 1 Vizitator vizualizează acest subiect.

Offline morpheus

  • Global Moderator
  • *****
  • Mesaje postate: 216
  • Popularitate: +10/-1
Problema zilelor de naştere
« : Martie 18, 2011, 05:35:56 p.m. »
Poate părea paradoxal, dar probabilitatea ca într-un grup de persoane alese aleatoriu să se găsească două cu aceeaşi zi de naştere are următoarele valori, în funcţie de numărul de persoane din grup:

- 100% când sunt 367 de oameni (se ia în calcul şi data de 29 februarie);
- 99%  când sunt 57 de persoane;
- 50%  când sunt 23 de persoane.

Se pleacă de la ideea că fiecare zi a anului, cu excepţia lui 29 februarie, prezintă aceeaşi probabilitate de a fi ziua de naştere a unei persoane alese la întâmplare.

Poate explica cineva cum au fost obţinutele ultimele două numere, corespunzătoare procentelor de 99%, respectiv 50%?
Cu momentul în care ne naştem, timpul începe să ne ia viaţa înapoi. (Seneca)

Offline Adi

  • Global Moderator
  • *****
  • Mesaje postate: 11298
  • Popularitate: +15/-7
    • Site personal Adrian Buzatu
Răspuns: Problema zilelor de naştere
« Răspuns #1 : Martie 18, 2011, 06:52:04 p.m. »
Combinatorica se numeste domeniul matemtacii care studiaza asta. Intrebarile tale sunt interesante, dar cum esti moderator, cred ca ai obligatia sa precizezi la fiecare intrebare daca pui intrebari pentru ca nu le stii raspunsul, sau tocmai pentru ca le stii raspunsul si vrei sa animezi forumul. Cred ca e foarte important sa precizezi asta. Altfel, oamenii nu vor fi motivati sa raspunda.
Pagina personala: http://adrianbuzatu.ro

Offline morpheus

  • Global Moderator
  • *****
  • Mesaje postate: 216
  • Popularitate: +10/-1
Răspuns: Problema zilelor de naştere
« Răspuns #2 : Martie 18, 2011, 07:27:11 p.m. »
Imi place sa cred, desi e clar ca ma pot insela, ca sunt genul de intrebari care pot naste dezbateri. Aici e vorba de problema in sine, iar nu de a ajuta pe cineva cu o rezolvare. Chiar si celalalt topic, paradoxul propus de Martin Gardner, ar putea isca anumite polemici, asa cum ai observat si tu.

Practic, e drept ca la o alta scara, e ca si cum as prezenta pe scurt paradoxul bunicului ori al gemenilor ori vreo problema de perspicacitate si as invita lumea la dezbatere. E si asta unul din rosturile unui forum de discutii, cel putin in opinia mea...

De ce ar influenta calitatea mea de moderator numarul de oameni care baga in seama topicul? E ceva interesant, vor participa la discutie. Nu, o sa alunece in uitare subiectul...
« Ultima Modificare: Martie 18, 2011, 07:30:18 p.m. de morpheus »
Cu momentul în care ne naştem, timpul începe să ne ia viaţa înapoi. (Seneca)

Offline zec

  • Experimentat
  • ***
  • Mesaje postate: 504
  • Popularitate: +49/-15
Răspuns: Problema zilelor de naştere
« Răspuns #3 : Martie 19, 2011, 04:07:21 p.m. »
E bine ca in probleme de genul asta sa o transformi in alta echivalenta dar mai usor de numarat.Adica in loc de zile de nastere sa le zicem numere de la 1 la 366(inclusiv 29 februarie)cu care vom numerota niste bile si le vom pune intro urna.O persoana poate reprezenta doar o bila.Astfel problema poate suna asa ,care este probabilitatea ca intro urna cu 366 de bile numerotate de la 1 la 366  la care extragem cate o bila dupa care o reintroducem la loc in urna  dupa n extrageri sa avem 2 identice?
 .Acest gen de problema e cunoscuta ca si problema bilei revenite.
« Ultima Modificare: Martie 19, 2011, 04:18:37 p.m. de zec »

Offline tavy

  • Experimentat
  • ***
  • Mesaje postate: 544
  • Popularitate: +26/-26
Răspuns: Problema zilelor de naştere
« Răspuns #4 : Martie 19, 2011, 04:38:57 p.m. »
E bine ca in probleme de genul asta sa o transformi in alta echivalenta dar mai usor de numarat.Adica in loc de zile de nastere sa le zicem numere de la 1 la 366(inclusiv 29 februarie)cu care vom numerota niste bile si le vom pune intro urna.O persoana poate reprezenta doar o bila.Astfel problema poate suna asa ,care este probabilitatea ca intro urna cu 366 de bile numerotate de la 1 la 366  la care extragem cate o bila dupa care o reintroducem la loc in urna.Care e probabilitatea care dupa n extrageri sa avem 2 identice?
 .Acest gen de problema e cunoscuta ca si problema bilei revenite.
Nu ai pus chiar corect problema, la urna ta este aceeași probabilitate de a extrage 29 februarie cu oricare altă zi. Ar trebui ca în urnă să pui 4 bile pentru fiecare zi cu excepția lui 29 februarie pentru care trebuie să pui doar o bilă. Presupunând că ignorăm regula cu anii ne bisecți odată la 100 de ani pentru anii divizibili cu 100 și nedivizibili cu 400. (În enunțul problemei nu se specifică că persoanele din grup ar fi contemporane cu noi nici măcar că ar fi contemporane între ele)
Probabilitatea se calculează, dacă ignorăm anii bisecți, pentru un grup de N\in\left{i\in\mathbb{N}\mid i\ge 2 \wedge i\le366\right} persoane, astfel:
<br />1-\frac{365-1}{365}\cdot\frac{365-2}{365}\cdot\frac{365-3}{365}\cdot\ \cdots\ \cdot\frac{365-(N-1)}{365}<br />
Mi-e cam lene acum să țin cont și de anii bisecți. Cu formula de mai sus obținem:
- pentru 23 de persoane probabilitate 50,730% ca două să fie născute în aceeași zi a anului.
- pentru 41 de persoane probabilitate 90,315% ca două să fie născute în aceeași zi a anului.
- pentru 57 de persoane probabilitate 99.012% ca două să fie născute în aceeași zi a anului.