Combination
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 437
- Joined: Sat Nov 22, 2008 5:06 am
- Location: India
- Thanked: 50 times
- Followed by:1 members
- GMAT Score:580
- shovan85
- Community Manager
- Posts: 991
- Joined: Thu Sep 23, 2010 6:19 am
- Location: Bangalore, India
- Thanked: 146 times
- Followed by:24 members
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
So P(5,3) = 5!/(5-3)! = 60
If the problem is Easy Respect it, if the problem is tough Attack it
- Geva@EconomistGMAT
- GMAT Instructor
- Posts: 905
- Joined: Sun Sep 12, 2010 1:38 am
- Thanked: 378 times
- Followed by:123 members
- GMAT Score:760
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.beat_gmat_09 wrote:C(5,3)*3! = C(5,2)*6 = 10*6 = 60
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 helpGeva@MasterGMAT wrote: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.beat_gmat_09 wrote:C(5,3)*3! = C(5,2)*6 = 10*6 = 60
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: 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
- Geva@EconomistGMAT
- GMAT Instructor
- Posts: 905
- Joined: Sun Sep 12, 2010 1:38 am
- Thanked: 378 times
- Followed by:123 members
- GMAT Score:760
that's the difference: for a permutation, the order of arrnging is important: STU is not the same as TUS.N:Dure wrote:Thank you all for your helpGeva@MasterGMAT wrote: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.beat_gmat_09 wrote:C(5,3)*3! = C(5,2)*6 = 10*6 = 60
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: 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
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.