Je lis actuellement le Manuel de design d'algorithme , mais ma notation mathématique est devenue un peu rouillée. < / p>
Que fait
moyenne?
4 Réponses :
Combinaison est la première chose qui vous vient à l'esprit ... mais sans contexte, là sont probablement d'autres significations pour la même notation.
coefficient binomial ? (Aussi, voir combinaison )
Le coefficient binomial est le second que j'allais suggérer, mais je ne me souvenais pas de ce que c'était. Je pense qu'il est temps que je me lève sur mes mathématiques discrètes.
Ne pas confondre avec le symbole Legendre en.wikipedia.org/wiki/legendre_symbol
Cela signifie "N choisissez k", ou dans ce cas, "un choix B". C'est un raccourci pour la formule A! / (B! ((A-B)!)).
Désolé pour les nombreuses parenthèses, je ne voulais tout simplement pas d'amibité. ! signifie factorielle, 5! = 5 * 4 * 3 * 2 * 1, etc.
Il est utilisé pour l'expansion binomiale et le triangle de Pascal.
Un lien utile pour les formules mathématiques: texify.com