Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 16 Aug 2011
Posts: 10
Concentration: Finance, Entrepreneurship
GPA: 3.51

In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
18 Nov 2011, 01:39
16
This post was BOOKMARKED
Question Stats:
56% (01:50) correct
44% (00:23) wrong based on 33 sessions
HideShow timer Statistics
In how many ways can 3 letters out of 5 distinct letters A, B, C, D and E be arranged in a straight line so that A and B never come together? My approach is: Total number of ways in which 3 letters can be arranged is 5*4*3 = 60 ways Total number of ways 3 letters can be arranged such that A and B are always together is # of ways A and B can be arranged between themselves (2)* # of ways in which the remaining 3 letters can be picked (3) * # of ways in which the 3 letters and (A&B) can be arranged(2) = 3*2*2 = 12 Therefore, the number of ways in which A and B are never together = 60  12 > 48
However, the OA is 42. What am I missing?
Also, in general (particularly in data sufficiency), can we assume that the elements will always be arranged in a straight line?
_________________
+1 Kudos is a great way of saying Thank you!! :D



Manager
Status: Enjoying the MBA journey :)
Joined: 09 Sep 2011
Posts: 137
Location: United States (DC)
Concentration: General Management, Entrepreneurship
WE: Corporate Finance (Other)

Re: Combinatorics [#permalink]
Show Tags
18 Nov 2011, 02:08
4
This post received KUDOS
5
This post was BOOKMARKED
Here's the solution. We are asked to find the total number of ways in which 3 out of the 5 alphabets A, B, C, D and E can be arranged in a straight line such that A and B never come together. In order to arrange 3 alphabets, we have to select 3 alphabets from the given 5. This can be done in (5x4)/2 = 10 ways However, out of these 10 selections, we need only those selections wherein A and B are not together. Let's first find the number of selections in which A and B are selected. In this case, out of the 3 alphabets to be selected, A and B are always in. That means, we just need to select 1 more alphabet from the remaining 3 i.e. C, D and E. This can be done in 3 ways. So the total number of selections in which A and B are together = 3 Therefore, of the total 10 selections, only 7 are such that A and B are not selected. So, the number of ways of selecting 3 alphabets such that A and B are not selected = 7 ways. Now, we are asked to arrange these 3 alphabets in a straight line. We know that 3 alphabets can be arranged in a straight line in 3! = 3x2 = 6 ways. Hence, the total number of arrangements which do not include A and B together is 7x6 = 42 ways. Hope this helps!
_________________
MBA Candidate 2015  Georgetown University McDonough School of Business



Intern
Joined: 16 Aug 2011
Posts: 10
Concentration: Finance, Entrepreneurship
GPA: 3.51

Re: Combinatorics [#permalink]
Show Tags
18 Nov 2011, 02:16
1
This post received KUDOS
Thanks for the reply Sudish. I'm a little confused though as to why you've treated this as a combination rather than as a permutation?
_________________
+1 Kudos is a great way of saying Thank you!! :D



Intern
Joined: 03 Oct 2011
Posts: 25

Re: Combinatorics [#permalink]
Show Tags
18 Nov 2011, 03:36
2
This post received KUDOS
1
This post was BOOKMARKED
Total number of ways of arranging 3 things out of 5 is 5*4*3 = 60. (5p3) Lets take the cases in which A and B are always selected. So total ways will be (1*1*3) (one for a, one for b and select any one out of C,D, and E). But these things can also be arranged in 3*3! ways = 18. 3! ways to arrange A,B and any 1 other alphabet multiplied by 3 to select either D,E or F.
Total = 6018=42.



Director
Joined: 28 Jul 2011
Posts: 539
Location: United States
Concentration: International Business, General Management
GPA: 3.86
WE: Accounting (Commercial Banking)

Re: Combinatorics [#permalink]
Show Tags
18 Nov 2011, 05:35
Its 42 5P33!*3=42
_________________
+1 Kudos If found helpful..



Intern
Joined: 09 Nov 2004
Posts: 11

Re: Combinatorics [#permalink]
Show Tags
20 Nov 2011, 01:16
Hi,
Thanks for the explanations. I still did not get why the answer is 42 and not 48.
I agree with total no. of permutations = 5*4 * 3 = 60
Considering the cases when A & B are in the final three, we have the following 18 combinations
AB* ABC ABD ABE BA* BAC BAD BAE *AB CAB DAB EAB *BA CBA DBA EBA
A*B ACB ADB AEB B*A BCA BDA BEA
This is also obtained by (1*1*3)*3! = 18 ways
But the question says only that A & B should not be together in a straight line. So the last 6  A*B and B*A should be also ok with the results. If that is true, then it should be only 12 ways that are not allowed( and not 18). This can also be arrived at by considering in the following way: A and B can be arranged within in 2 ways (AB) can be arranged with 3 other letters DEF in 3 ways And position of AB and D/E/F can be interchanged in 2 ways.
Hence, 2*3*2 = 12 ways.
Final answer should be 6012 = 48, based on the question. If it said that A&B together should not be in the final three at all( or A& B cannot be together in a circle positioning), then it is 60  18 = 42
Please let me know if I am making any mistake or assumption here.



Intern
Joined: 03 Oct 2011
Posts: 25

Re: Combinatorics [#permalink]
Show Tags
21 Nov 2011, 03:35
shrikantv wrote: Hi,
Thanks for the explanations. I still did not get why the answer is 42 and not 48.
I agree with total no. of permutations = 5*4 * 3 = 60
Considering the cases when A & B are in the final three, we have the following 18 combinations
AB* ABC ABD ABE BA* BAC BAD BAE *AB CAB DAB EAB *BA CBA DBA EBA
A*B ACB ADB AEB B*A BCA BDA BEA
This is also obtained by (1*1*3)*3! = 18 ways
But the question says only that A & B should not be together in a straight line. So the last 6  A*B and B*A should be also ok with the results. If that is true, then it should be only 12 ways that are not allowed( and not 18). This can also be arrived at by considering in the following way: A and B can be arranged within in 2 ways (AB) can be arranged with 3 other letters DEF in 3 ways And position of AB and D/E/F can be interchanged in 2 ways.
Hence, 2*3*2 = 12 ways.
Final answer should be 6012 = 48, based on the question. If it said that A&B together should not be in the final three at all( or A& B cannot be together in a circle positioning), then it is 60  18 = 42
Please let me know if I am making any mistake or assumption here. I think the question means that A and B are never selected together in a selection. So it should be 18 ways. You'll have to consider A*B and B*A cases also.



Manager
Joined: 29 Oct 2011
Posts: 182
Concentration: General Management, Technology
GPA: 3.76

Re: Combinatorics [#permalink]
Show Tags
21 Nov 2011, 07:03
I also got 42.
But...That's a poorly worded question. Nothing worded like this will ever show up on a real GMAT or any of the books published in the US.



Intern
Joined: 07 May 2011
Posts: 8

Re: Combinatorics [#permalink]
Show Tags
21 Nov 2011, 08:25
1
This post received KUDOS
2
This post was BOOKMARKED
This is my take on this: Number of ways of getting a 3 letter code out of 5 distinct letters A,B,C,D and E such that A and B never come together : Three mutually exclusive cases are possible: Case a: The 3 letter code will contain A but not B Case b: The 3 letter code will contain B but not A Case c: The 3 letter code will contain both A and B but not togather Case a: The 3 letter code will contain A but not BFirst letter A, secong any letter other than A or B, third any letter other than A or B and the already chosen letter 1x3x2 = 6 But A could be 1st or 2nd or 3rd. Therefore we have 3 ways of getting this. Therefore 6x3= 18 Case b: The 3 letter code will contain A but not Bsame as case a. Therfore 18 Case c: The 3 letter code will contain both A and B but not togatherFirst Letter A , 2nd any letter other than A or B, Third Letter B 1x3x1 = 3 But The first letter can be either A or B. Therefore we have 2 cases 3x2=6 Total no of ways = 18 + 18+ 6= 42



Intern
Joined: 09 Nov 2004
Posts: 11

Re: Combinatorics [#permalink]
Show Tags
21 Nov 2011, 11:20
2
This post received KUDOS
anandxrfeu wrote: This is my take on this: Number of ways of getting a 3 letter code out of 5 distinct letters A,B,C,D and E such that A and B never come together : Three mutually exclusive cases are possible: Case a: The 3 letter code will contain A but not B Case b: The 3 letter code will contain B but not A Case c: The 3 letter code will contain both A and B but not togather Case a: The 3 letter code will contain A but not BFirst letter A, secong any letter other than A or B, third any letter other than A or B and the already chosen letter 1x3x2 = 6 But A could be 1st or 2nd or 3rd. Therefore we have 3 ways of getting this. Therefore 6x3= 18 Case b: The 3 letter code will contain A but not Bsame as case a. Therfore 18 Case c: The 3 letter code will contain both A and B but not togatherFirst Letter A , 2nd any letter other than A or B, Third Letter B 1x3x1 = 3 But The first letter can be either A or B. Therefore we have 2 cases 3x2=6 Total no of ways = 18 + 18+ 6= 42 There is one more case, depending on how you read it Case [d]. The three letter code will not contain A or B. that is: C, D, E. Number of permutations = 3! = 6. But agree with others, the question is not clear enough.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7440
Location: Pune, India

Re: Combinatorics [#permalink]
Show Tags
21 Nov 2011, 23:40
5
This post received KUDOS
Expert's post
2
This post was BOOKMARKED
shrikantv wrote: Hi,
Thanks for the explanations. I still did not get why the answer is 42 and not 48.
I agree with total no. of permutations = 5*4 * 3 = 60
Considering the cases when A & B are in the final three, we have the following 18 combinations
AB* ABC ABD ABE BA* BAC BAD BAE *AB CAB DAB EAB *BA CBA DBA EBA
A*B ACB ADB AEB B*A BCA BDA BEA
This is also obtained by (1*1*3)*3! = 18 ways
But the question says only that A & B should not be together in a straight line. So the last 6  A*B and B*A should be also ok with the results. If that is true, then it should be only 12 ways that are not allowed( and not 18). This can also be arrived at by considering in the following way: A and B can be arranged within in 2 ways (AB) can be arranged with 3 other letters DEF in 3 ways And position of AB and D/E/F can be interchanged in 2 ways.
Hence, 2*3*2 = 12 ways.
Final answer should be 6012 = 48, based on the question. If it said that A&B together should not be in the final three at all( or A& B cannot be together in a circle positioning), then it is 60  18 = 42
Please let me know if I am making any mistake or assumption here. You are right. I would mark the answer as 48 and not 42. If anything, the question clearly asks "In how many ways can they be arranged so that they do not come together?" So I would say ACB is fine but ABC is not. Arrange 3 letters out of 5 in 5*4*3 = 60 ways and arrange 3 letters out of 5 such that A and B are there and together in 3*2!*2 = 12 ways Required number of cases = 60  12 = 48
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15951

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
18 Feb 2014, 04:50
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Moderator
Joined: 20 Dec 2013
Posts: 189
Location: United States (NY)
GMAT 1: 640 Q44 V34 GMAT 2: 710 Q48 V40 GMAT 3: 720 Q49 V40
GPA: 3.16
WE: Consulting (Venture Capital)

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
20 Feb 2014, 20:52
1
This post received KUDOS
I got 48 as well. How many distinct letter combos: 5C3 = 10 Each Combo can be arranged in 3! ways 3! = 6 Combos that Include both A & B: 3C1 = 3 In these combos there are not 6 arrangements that work, but only 2 (AxB and BxA) 2*3=6 Combos that don't include both A & B = 7 In these combos every sequence fits criteria: 6*7 = 42 42+6=48
_________________
MY GMAT BLOG  ADVICE  OPINIONS  ANALYSIS



Moderator
Joined: 20 Dec 2013
Posts: 189
Location: United States (NY)
GMAT 1: 640 Q44 V34 GMAT 2: 710 Q48 V40 GMAT 3: 720 Q49 V40
GPA: 3.16
WE: Consulting (Venture Capital)

In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
15 Nov 2014, 14:56
1
This post received KUDOS
Hello  Per a PM I received:
for the question :
Ques : In how many ways can 3 letters out of 5 distinct letters A, B, C, D and E be arranged in a straight line so that A and B never come together?
Your Reply : I got 48 as well.
How many distinct letter combos: 5C3 = 10
Each Combo can be arranged in 3! ways 3! = 6
Combos that Include both A & B: 3C1 = 3 In these combos there are not 6 arrangements that work, but only 2 (AxB and BxA) 2*3=6
Combos that don't include both A & B = 7 In these combos every sequence fits criteria: 6*7 = 42
42+6=48
Can you please explain me the part in red
Thanks in Advance!!.. So, working backward from the above, the 42 represents all of the permutations of 3 letters groups from the 5 letters that don't include both A and B (ACD, ADC, BCE, ECB, etc etc).
The only thing left now is to include the 3 letter combos that do include both A and B, but of course don't violate the rule that they cannot be next to each other.
So, per the red, the first thing to do is to see how many combos there are that have both A and B in them...as we already used up 2 of the 3 available slots, we are only looks for 1 more letter. 3C1 = how many ways can we choose 1 letter from the 3 available letters (A & B & ? > ? = C D or E > 3 ways or combos).
Next, how many ways can we arrange these groups with both A & B. Per the above red, I now see the "(AxB and BxA)" is a bit confusing (needed a minute to decipher it myself lol). The "x" is just a place holder that can signify C D or E...probably better to use "?" With the original 42 permutations, each combo had 3! arrangements, however with the given constraint that A & B cannot touch, we cannot use 3! to figure out arrangements in the both A & B combos. The only way for A & B not to touch is for them to be on opposite ends. ACB, BCA, ADB, BDA, AEB, BEA = 6. Each combo has 2 arrangements (A?B and B?A, where ? = C D or E)
42 + 6 = 48
Hope this helps.
_________________
MY GMAT BLOG  ADVICE  OPINIONS  ANALYSIS



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15951

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
17 Dec 2015, 07:15
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 29 Oct 2015
Posts: 3

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
14 Aug 2016, 10:58
"arrange 3 letters out of 5 such that A and B are there and together in 3*2!*2 = 12 ways
Hi Karishma ,
Will you please explain how you got 3 * 2! *2 ?
Thanks in advance



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7440
Location: Pune, India

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
16 Aug 2016, 01:59
sayan640 wrote: "arrange 3 letters out of 5 such that A and B are there and together in 3*2!*2 = 12 ways
Hi Karishma ,
Will you please explain how you got 3 * 2! *2 ?
Thanks in advance You have already selected A and B. Now select one other letter out of the remaining three in 3C1 = 3 ways. So you have A, B and one more letter. A and B should be together forming a group. So you need to arrange AB and the third letter. This can be done in 2! ways. But Ab can also be arranged in 2 ways: AB and BA. Hence, total arrangements = 3 * 2! * 2
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 26 Jul 2016
Posts: 23
Concentration: Finance, Strategy
WE: Analyst (Energy and Utilities)

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
26 Oct 2016, 22:43
VeritasPrepKarishma wrote: sayan640 wrote: "arrange 3 letters out of 5 such that A and B are there and together in 3*2!*2 = 12 ways
Hi Karishma ,
Will you please explain how you got 3 * 2! *2 ?
Thanks in advance You have already selected A and B. Now select one other letter out of the remaining three in 3C1 = 3 ways. So you have A, B and one more letter. A and B should be together forming a group. So you need to arrange AB and the third letter. This can be done in 2! ways. But Ab can also be arranged in 2 ways: AB and BA. Hence, total arrangements = 3 * 2! * 2 Hello Karishma , I have seen answer to this problem somewhere as (5C33C1) * 3!could you please help explain 3C1 part? Thanks in advance.



Intern
Joined: 21 Dec 2015
Posts: 26
WE: Account Management (Commercial Banking)

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
31 Oct 2016, 08:43
VeritasPrepKarishma : I understand the logic of 5*4*3 with the total permutation = 60  12 = 48. However, if i were to go to the logic directly, there are 5 no's. I was placing the numbers directly, So 5(all 5 characters) *3 (3 being without b) *3 (the remaining characters) = 45. Am i missing something?



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7440
Location: Pune, India

Re: In how many ways can 3 letters out of 5 distinct letters A [#permalink]
Show Tags
01 Nov 2016, 01:10
Vishvesh88 wrote: VeritasPrepKarishma : I understand the logic of 5*4*3 with the total permutation = 60  12 = 48. However, if i were to go to the logic directly, there are 5 no's. I was placing the numbers directly, So 5(all 5 characters) *3 (3 being without b) *3 (the remaining characters) = 45. Am i missing something? When you say the first position can be taken by any 5 characters, the first position can be taken by A/B/C/D/E. Say the first position is taken by E E ____ ____ Now you are ignoring B in the second position. That is not correct. You can have E B ___ provided you don't have A in the last position. So something like E B C is possible though you are not counting it. Remember that whenever you have "A and B should not be together", putting them together and subtracting out from the total will be far easier to do.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews




Re: In how many ways can 3 letters out of 5 distinct letters A
[#permalink]
01 Nov 2016, 01:10



Go to page
1 2
Next
[ 24 posts ]




