jeudi 6 juin 2013

" Paradoxe des anniversaires "



Il y a une chance sur 4 milliards 100 millions que dans un groupe de 120 personnes, réunies au hasard, il n'y ait pas deux personnes qui aient leur anniversaire le même jour de l'année.

  

Le paradoxe des anniversaires, dû à Richard von Mises, est à l'origine une estimation probabiliste du nombre de personnes que l'on doit réunir pour avoir une chance sur deux que deux personnes de ce groupe aient leur anniversaire le même jour de l'année. Il se trouve que ce nombre est 23, ce qui choque un peu l'intuition. À partir d'un groupe de 57 personnes, la probabilité est supérieure à 99 %.
Cependant, il ne s'agit pas d'un paradoxe dans le sens de contradiction logique ; c'est un paradoxe, dans le sens où c'est une vérité mathématique qui contredit l'intuition : la plupart des gens estiment que cette probabilité est très inférieure à 50 %. ( ... )

Le problème des anniversaires revient à choisir un nombre n d'éléments dans un ensemble qui en comprend N, sans retrait ; c'est-à-dire sans retirer les éléments choisis, si bien que certains peuvent être identiques. Le paradoxe des anniversaires est bien un cas de ce type, car chacun a une date d'anniversaire plus ou moins aléatoire, et il n'y a pas a priori de raison autre que la probabilité pour que deux dates soit identiques ou différentes. ( ... )


Si l'on considère un nombre tiré donné, quelles sont ses chances d'être identique à un autre? Il peut être égal à n'importe quel autre ; en revanche, le nombre total de possibilités restreint ses chances : on a donc intuitivement une chance proportionnelle à n / N. Mais cette chance-là s'applique à tous les nombres tirés, si bien qu'au final la chance qu'un nombre tiré quelconque soit identique à n'importe quel autre nombre tiré est dans une proportion de n^2 / N. C'est là que notre intuition est trompée.
C'est là une grossière approximation valable seulement si n est bien plus petit que N. (Lorsque n grandit, ce raisonnement devient faux car un nombre de plus en plus grand de cas est compté plusieurs fois.) Mais cela donne néanmoins une idée des chances réelles et du point où notre appréciation intuitive est erronée : on s'attend à ce que la probabilité de coincidence soit en rapport de n / N ; et donc « logiquement » qu'une probabilité de coincidence de 50 % soit grosso modo atteinte lorsque n est environ égal à N/2.
Cela revient à dire que l’on confond la question posée : les chances de n’importe quel élément choisi d’être identique à n’importe quel autre, avec une autre question proche : les chances de n’importe quel élément choisi d’être identique à un autre élément donné. Dans le cas des anniversaires, on tend à évaluer intuitivement la probabilté pour que la date d’anniversaire de quiconque soit le même qu’une date d’anniversaire donnée (par exemple, la mienne) ; au lieu de la probabilité pour que la date d’anniversaire de quiconque soit la même que celle de n’importe qui d’autre.
Reste à savoir pourquoi notre intuition est ainsi trompée, c’est-à-dire pourquoi elle ne semble pas spontanément capable d’aborder correctement un problème de ce type. C’est une question pour les sciences cognitives. ( ... )

Le plus simple pour obtenir le résultat annoncé est de calculer la probabilité que chaque personne ait un jour anniversaire différent de celui des autres : l’inverse de ce que l’on cherche. On va procéder par dénombrement, c'est-à-dire, que nous allons compter le nombre de cas où n personnes ont des jours d'anniversaires différents et nous diviserons par le nombre de possibilités. Il y a n personnes, pour chacune il y a 365 jours possibles, donc au total si on ne se fixe aucune contrainte, il a 365^n possibilités. Si maintenant on veut des jours différents, nous obtenons un arrangement de n parmi 365, soit : A^n_{365}=(365-0)(365-1)...(365-n+1)=\frac{365!}{(365-n)!}.

On a donc
\overline{p}(n)= \frac{365!}{(365-n)!} \cdot \frac{1}{365^n}


 Or, l'événement « un jour anniversaire différent par personne » est le complémentaire de « au moins deux identiques ». Par conséquent la probabilité recherchée est p(n)=1-\overline{p}(n).
En faisant l'application numérique, on trouve 50,73 % pour vingt-trois personnes.

np(n)
52,71 %
1011,69 %
1525,29 %
2041,14 %
2350,73 %
2556,87 %
3070,63 %
4089,12 %
5097,04 %
6099,41 %
8099,99 %
10099,99997 %
20099,9999999999999999999999999998 %
300 \left(1 - \left(7 .10^{-73}\right)\right)\cdot100\%
350\left(1 - \left(3 . 10^{-131}\right)\right)\cdot100\%
> 366100 % (par le principe des tiroirs)

Probabilité de non-coïncidence de 2 anniversaires en fonction du nombre de personnes.

Aucun commentaire:

Quelle est la différence entre un optimiste et un pessimiste ?

L'optimiste pense que l'on vit dans le meilleur des mondes possibles.
Le pessimiste pense que malheureusement c'est vrai.