Guest User

Les anniversaires sur Facebook - blogdemaths.wordpress.com

a guest
Jun 27th, 2013
112
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # blogdemaths.wordpress.com
  2.  
  3. # Calcul de la probabilité "p(n)" qu'il y ait au moins un jour dans l'année sans anniversaire à souhaiter si on possède "n" amis
  4.  
  5.  
  6. #----------------------------------------------------------------------------------------------------------------
  7. #Calcul de la factorielle d'un entier n
  8.  
  9. def factorielle(n):
  10.     fact=1
  11.     for i in range(1,n+1):
  12.         fact=fact*i
  13.     return fact
  14.  
  15.      
  16. #Calcul du nombre de combinaison n parmi k
  17.  
  18. def combinaison(n,k):
  19.     return factorielle(n)//(factorielle(k)*factorielle(n-k))
  20.  
  21.  
  22. #Calcul de la probabilité p(n) qu'il y ait au moins un jour sans anniversaire dans l'année
  23.  
  24. def prob(n):
  25.     S=0
  26.        
  27.     for j in range(1,366):
  28.         if (365-j)%2 == 0:
  29.            S= S + combinaison(365,j)* (j**n)
  30.         else:
  31.             S = S- combinaison(365,j)* (j**n)
  32.  
  33.     return (365**n - S)/(365**n)
  34.  
  35. print("p(2000) = ",p(2000))
RAW Paste Data