approximation d'une probabilité suivant une loi binomiale

Bonjour,
je ne suis pas sûr que je suis dans la bonne section, mais je ne sais pas où poster (algorithme peut-être ? )
Je cherche à approximer une probabilité dépendant d'une loi binomiale avec cette formule :
http://upload.wikimedia.org/math/3/6...8d02063d11.png
(source Wikipedia)
Le problème, c'est que j'obtiens très vite des overflow avec mon calcul de factorielle énorme (j'ai un n entre 200 et 250)
Comment faire pour approximer cela ?

Bonjour,

Tu peux utiliser la classe BigInterger mais ça va grandement alourdir tes calculs vu que tu passes d'un type primitif à un objet.

En tout cas, peux-tu nous dire ce qu'il en ait en réalité ? un feedback quoi ;)

:merci:

@+

(k parmi n) ça fait (n! / (n-k)! k!).
Autrement dit, ça fait n * (n-1) * ... * (n-k+1) / k * (k-1) * ... 3 * 2.
Il ne faut pas calculer toute la première partie, puis toute la deuxième partie, il faut les faire en même temps.
Par exemple, si n est pair, tu multiplies par n/2 au lieu de multiplier par n au début et diviser par 2 à la fin.

Merci beaucoup pour vos réponses :
grâce à la réponse d'afrikha, j'ai réussi à créer un algorithme qui marche, sans passer par les BigInteger

Code:

---

1 2 3 4 5 6 7 8 9

double choix(int n, int k){ double resultat = 1.0; for (int i = n; i> n-k; i--){ resultat *= ((double)i /(double)(n-i+1));     } return resultat; }

---