Loading [MathJax]/jax/output/SVG/config.js
 
+0  
 
0
1022
1
avatar

why in a combination the denominator is multiplied by r?

 Jan 7, 2015

Best Answer 

 #1
avatar+23254 
+5

The formula for combinations is a modification of the formula for permutations.

The permutation formula:  nPr  =  n! / (n - r)!

With permutations, order is important; with combinations, order is not important.

With permutations, these sets of three letters are different:  ABC, ACB, BAC, BCA, CAB, CBA.

With combinations, these sets are not different, because their order is not important.

So these 6 sets in a permutation create only 1 set in a combination.

Thus, you have to divide the answer in the permutation by the number of ways that the selected letters can be arranged.

The number of ways that r elements can be arranged is r!.

So divide the permutation answer by r! to get the combinations answer:  nCr  =  n! / [ (n - r)! · r! ]

 Jan 7, 2015
 #1
avatar+23254 
+5
Best Answer

The formula for combinations is a modification of the formula for permutations.

The permutation formula:  nPr  =  n! / (n - r)!

With permutations, order is important; with combinations, order is not important.

With permutations, these sets of three letters are different:  ABC, ACB, BAC, BCA, CAB, CBA.

With combinations, these sets are not different, because their order is not important.

So these 6 sets in a permutation create only 1 set in a combination.

Thus, you have to divide the answer in the permutation by the number of ways that the selected letters can be arranged.

The number of ways that r elements can be arranged is r!.

So divide the permutation answer by r! to get the combinations answer:  nCr  =  n! / [ (n - r)! · r! ]

geno3141 Jan 7, 2015

2 Online Users

avatar