Bonjour,
J'aimerais connaitre une méthode de calcul des coefficients binomiaux autre que la méthode avec les factorielles et celle du triangle de pascal.
Je sais qu'il en existe une ou plusieurs autres puisque qu'un exercice me demande de comparer l'efficacité de trois méthodes ^^.
Merci,
bonjour,
est-ce qu'on pourrait avoir l'exercice entier? je connais les 2 manières dont tu as parlé mais je n'en vois pas de 3e mais l'exercice en question te la montre peut-être sans te le dire^^
Euuuh moi non plus je m'en vois pas de troisième, et la seule probante selon moi c'est la définition du coefficient binomial, c'est a dire avec les factorielles ...
Peut etre que par technique ils évoquent les formules des coeffs binomiaux, style la formule du triangle de pascal justement ...
Montre nous l'exo !
Oui voila c'etait bien ça.Peut etre que par technique ils évoquent les formules des coeffs binomiaux, style la formule du triangle de pascal justement ...
Ceci est l'énoncé en entier.
"Il y a plusieurs façons de calculer les coefficients binomiaux. En donner trois et discuter de l'efficacité de ces méthodes."
Comme j'avais post ce sujet il y a trois mois, maintenant on a fait la correction.
Et il faut utiliser la formule :
Je crois me souvenir que la méthode des factorielles est la plus efficace (en terme d'opération) mais qu'elle nécessite d'être capable de multiplier/stoker des nombres extrêmement grand contrairement aux deux autres.
J'aurais surtout du préciser, que c'etait dans le but de mettre en œuvre un algorithme pour les calculer et non forcement juste pondre une formule directement (même si l'énoncé ne le précisait pas vraiment). Je retiens pour la prochaine fois!
Merci, pour vos réponses.
