BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Combination

Expert replies
Source: — Problem Solving |

by beat_gmat_09 » Thu Dec 23, 2010 1:45 am
C(5,3)*3! = C(5,2)*6 = 10*6 = 60
Hope is the dream of a man awake
Join the discussion

by shovan85 » Thu Dec 23, 2010 2:02 am
STRUM 5 letters. If you are making 3 letter of UNIQUE words then use PERMUTATION as the order matters here. (Order matter means TRU is not TUR.)

So P(5,3) = 5!/(5-3)! = 60
If the problem is Easy Respect it, if the problem is tough Attack it
Join the discussion

by Geva@EconomistGMAT » Thu Dec 23, 2010 2:02 am
beat_gmat_09 wrote:C(5,3)*3! = C(5,2)*6 = 10*6 = 60
If I may interject: the reason our friend multiplies the regular C(5,3) by 3! is because the order of choosing DOES matter here.

C(5,3) is the number of ways of choosing 3 letters out of 5, regardless of order. However, the question is asking for unique letter combinations: If we choose the letters S, T, U, we still have 3! letter combinations with these letters: STU is not the same as TUS, or UTS, etc.

In other words, the question is asking for permutations, not combinations: P(5,3) = 5!/(5-3)! = 5!/2! = 120/2=60.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com
Join the discussion

by N:Dure » Thu Dec 23, 2010 3:57 am
Geva@MasterGMAT wrote:
beat_gmat_09 wrote:C(5,3)*3! = C(5,2)*6 = 10*6 = 60
If I may interject: the reason our friend multiplies the regular C(5,3) by 3! is because the order of choosing DOES matter here.

C(5,3) is the number of ways of choosing 3 letters out of 5, regardless of order. However, the question is asking for unique letter combinations: If we choose the letters S, T, U, we still have 3! letter combinations with these letters: STU is not the same as TUS, or UTS, etc.

In other words, the question is asking for permutations, not combinations: P(5,3) = 5!/(5-3)! = 5!/2! = 120/2=60.
Thank you all for your help

@ Geva: yes the 3! part was confusing. Thanks for explaining. In general I have difficulty knowing the difference between a perm and a comb, other than that it should be a piece of cake
Join the discussion

by Geva@EconomistGMAT » Thu Dec 23, 2010 4:12 am
N:Dure wrote:
Geva@MasterGMAT wrote:
beat_gmat_09 wrote:C(5,3)*3! = C(5,2)*6 = 10*6 = 60
If I may interject: the reason our friend multiplies the regular C(5,3) by 3! is because the order of choosing DOES matter here.

C(5,3) is the number of ways of choosing 3 letters out of 5, regardless of order. However, the question is asking for unique letter combinations: If we choose the letters S, T, U, we still have 3! letter combinations with these letters: STU is not the same as TUS, or UTS, etc.

In other words, the question is asking for permutations, not combinations: P(5,3) = 5!/(5-3)! = 5!/2! = 120/2=60.
Thank you all for your help

@ Geva: yes the 3! part was confusing. Thanks for explaining. In general I have difficulty knowing the difference between a perm and a comb, other than that it should be a piece of cake
that's the difference: for a permutation, the order of arrnging is important: STU is not the same as TUS.
For a combination, these two arangments, as well as all others using the letters S, T, U, are considered the same.

Therefore, the question you need to ask yourself, for each question, is "does the order matter?" For this question, is AB the same as BA, or are the two different? If the two combinations are the same (for example, for a question asking for the number of committees that can be formed, both AB and BA are the same committee - both mean that A and B were chosen, but we don't really care in which order), then the number of combinations need to be discounted by an additionak k! - which is why in C(5,3) we divide the 5!/2! by an additional 3!.

I will say this - the vast majority of GMAT questions are combinations and not permutations. In most cases, the order doesn't matter, and calculation needs to be discounted by k!| to eliminate duplicates.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com
Join the discussion