PersonGuy
Hi everyone,
The traditional format for the: nCr combinations is
n! (r!*(n-r)!)
In studying the
Magoosh GMAT Flash cards, I came across a problem that states:
nC2 = ?
The answer is
n(n-1) 2
Obviously, this appears like it does not line up with the initial formula. Question, how did we get from the answer format of formula 1, to the Flashcard answer?
Many thanks to you all,
PersonGuy
I'd suggest understanding how to solve these types of problems without a formula, since the GMAT isn't really testing if you can memorize formulas and plug things into them, but in the case you mention, r = 2. So plugging r = 2 into the formula, we get:
n! / [ (2!) (n-2)! ]
Now, n! is the product of the integers from n down to 1, inclusive, so
n! = (n)(n-1)(n-2)(n-3) ... (2)(1)
Notice that n! 'contains' (n-2)! (which is the product of the integers from n-2 down to 1, inclusive), so in our original fraction, we can cancel (n-2)! from n!, leaving us with (n)(n-1). So
n! / [ (2!) (n-2)! ] = (n)(n-1) / 2! = (n)(n-1)/2