Comment calculer un numéro de combinaison

January 16

Comment calculer un numéro de combinaison


Un certain nombre de combinaison est un nombre de combinaisons possibles dans un grand ensemble d'éléments où l'ordre des éléments n'a pas d'importance. Par exemple, 52 choisir 5 est un nombre égal à 2.598.960 de combinaison, en précisant le nombre de mains de poker possibles (5 cartes) sur un jeu de cartes (52 cartes). Le calcul d'un numéro de combinaison est un processus relativement simple.

Instructions

1 Déterminer n et k. Un certain nombre de combinaison est écrit soit en nombre (n) au sommet d'un autre numéro (k), ou comme l'expression n choisir k. Afin de calculer un numéro de combinaison proprement dit, n doit être supérieur ou égal à k.

2 Inscrivez le numéro de combinaison comme une fraction. Le nombre de combinaison peut être écrite n / [k (nk)!]!; n! est la factorielle, égal à n

(n-1) ... 2 1, 0! = 1.

3 Annuler termes pour simplifier le calcul. Si votre calculatrice peut gérer de grandes factorielles, puis brancher et écrire la réponse. Cependant, la plupart du temps, les chiffres sont très grandes. Par exemple, 52! est 8.0658e67. Pour simplifier le calcul, vous pouvez annuler les termes. Par exemple, dans l'exemple ci-dessus pour 52 choisir 5, la fraction est de 52! / [5! 47!]. Élargir les deux premiers termes du numérateur, 52! = (52 ... 48) 47 !. Le 47! ensuite annuler le terme du dénominateur, laissant 52 51 50 49 48/5 4 3 2 * 1, une calculatrice peut gérer.