donc
P(E) = M!
(M−n)!Mn.
On applique avec M= 365
pn= 1 −365!
(365 −n)!365n.
Avancé : On remarque que, si l’on veut calculer la valeur exacte pour, par exemple, p23, on
est obligé de passer par des très grandes valeurs comme 365!. Calculer cela n’est pas possible
sur une calculatrice non-spécialisée. (En revanche, Python n’a aucun problème...)
>>> from math import factorial
>>> factorial(365)
25104128675558732292929443748812027705165520269876079766872595193901106138220937
41966601800900025416937617231436098232866070807112336997985344536791065387238359
97043555327409376780914914294408643160469250745101348470255460140980059079655410
41195496105311886173373435145517193282760847755882291690213539123479186274701519
39680850494072260703300124632839880055048742799987669041697343786107818534466796
68715110496538881301368361990105291800561258445494886486176829158263475641489909
84138067809999604687488146734837340699359838791124995957584538873616661533093253
55125684505604638873812970295138115186141368892298651000544094394301469924411255
57552791407604927642537402504103910564219790032896000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000
Mais on peut faire mieux que des grosses calcules. Rappelons que
exp(x) = 1 + x+x2
2! +x3
3! +· · ·
Donc, pour xpetit, on peut approximer
exp −t
M'1−t
M.
Et donc
P(E) = M(M−1) . . . (M−(n−1))
Mn=1−0
M·1−1
M· · · 1−n−1
M
≈exp 0
M·exp 1
M· · · exp n−1
M
= exp −Pn−1
k=0 k
M!
= exp −n(n−1)
2M
≈exp(−n2/2M).
Et finalement, p23 = 1 −P(E)≈1−exp(−232/(2 ·365) '0.5155. La probabilité est donc
supérieur à 0.5! (Et, est-ce que c’est une bonne approximation ? Python me donne que la vraie
valeur est 0.5072. Pas mal !)
4