Vous connaissez peut être la formule du nombre de combinaisons:
Si je veux calculer les nombre de façons de tirer 3 éléments dans 10 éléments, je fais:
$mathjax$\bigl(\begin{smallmatrix}
10\\
3
\end{smallmatrix}\bigr) = \frac{10!}{3! (10-3)!}$mathjax$
10\\
3
\end{smallmatrix}\bigr) = \frac{10!}{3! (10-3)!}$mathjax$
Bon, il se trouve que j'ai besoin non pas 10 éléments mais de 1000.
On a tous remarqué que les calculatrices ne dépassent pas le calcul de 69! (70! dépasse 10^100), et pourtant, les TI et Casio sont capables de retourner sans problème le nombre de combinaisons dans 1000 éléments, alors qu'il me semblait avoir besoin d'utiliser un 1000! ...
J'imagine donc qu'en mémoire, elle repère direct le
$mathjax$\frac{1000!}{ (997)!}$mathjax$
et donc ne calcule que 1000*999*998. Est-ce que vous connaissez plus en détail avec quel algo ce calcul est réalisé ?