Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 04 May 2014
Posts: 10

How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
02 Jun 2015, 13:32
2
This post received KUDOS
11
This post was BOOKMARKED
Question Stats:
35% (01:16) correct 65% (01:23) wrong based on 163 sessions
HideShow timer Statistics
How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E? (A) 96 (B) 48 (C) 32 (D) 30 (E) 1
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 02 Jun 2015, 13:55, edited 1 time in total.
RENAMED THE TOPIC.



Current Student
Joined: 02 Jun 2015
Posts: 91
Location: Brazil
Concentration: Entrepreneurship, General Management
GPA: 3.3

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
02 Jun 2015, 19:21
5
This post received KUDOS
4
This post was BOOKMARKED
Correct if I am wrong, I am new here on the GMAT forum
So you have A,B,C,D,E five possible ways to arrange it = 5! = 120
AB cannot be adjacents neither DE: (AB),C,D,E = 4! = 24 x 2(because it can be (AB) or (BA) ) = 48 A,B,C,(DE) = 4! = 24 x 2 = 48
To get rid of the double counting: (AB),C,(DE) = 3! x 4 = 24 (Four possible ways to arrange it)
120 4848+24 = 48 possible ways



Senior Manager
Joined: 24 Jun 2012
Posts: 343
Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
02 Jun 2015, 21:26
1
This post received KUDOS
its more easy if you consider the case where A is adjacent to B and D is Adjacent to E and then subtracting it from total arrangements total arrangements = 5! = 120 Question ask you for the cases where A is adjacent to B and D is to E...we have to subtract the cases where A is adjacent to B But D is not adjacent to E and vice versa A adjacent to B only case= (AD) take this AD as one (AB) C D E = 4! = 24 Now AB could be BA so we multiply 24 with 2= 24*2 = 48>case one similarly cases where D is adjacent to E but A is not Adjacent to B (same process as above) we will get 48case two now their is one case that we added twice AB C DE = 3! = 6 AB could be BA and DE could be ED so = 2*2 = 4 6*4= 24>case three Total  Case one  Case two + case three 120 48 48 + 24 = 48 possible ways
_________________
Push yourself again and again. Don't give an inch until the final buzzer sounds. Larry Bird Success isn't something that just happens  success is learned, success is practiced and then it is shared. Sparky Anderson S



Math Expert
Joined: 02 Sep 2009
Posts: 44322

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
03 Jun 2015, 03:13



SVP
Joined: 08 Jul 2010
Posts: 2017
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
03 Jun 2015, 05:52
jp001 wrote: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E?
(A) 96 (B) 48 (C) 32 (D) 30 (E) 1 ALTERNATE METHOD:We could make several cases to arrange them Case 1: A takes first position of the 5 positions i.e. Arrangement looks like (A _ _ _ _)The possibilities here as per favourable cases condition are A D B E C A D B C E A E B D C A E B C D A D C B E A E C B D A C D B E A C E B D A D C E B A E C D B 10 CasesCase 2: A takes Second position of the 5 positions i.e. Arrangement looks like (_ A _ _ _)The possibilities here as per favourable cases condition are D A E B C E A D B C D A C B E E A C B D C A D B E C A E B D D A E C B E A D C B D A C E B E A C D B 10 CasesCase 3: A takes Third position of the 5 positions i.e. Arrangement looks like (_ _ A _ _)The possibilities here as per favourable cases condition are D C A E B E C A D B C D A E B C E A D B and 4 more cases which will be Mirror image of the above mentioned 4 cases i.e. B E A C D B D A C E B E A D C B D A E C 8 CasesCase 4: A takes Forth position of the 5 positions i.e. Arrangement looks like (_ _ _ A _)[This case is mirror image of Case 2 hence same no. of arrangements will be obtained which will all be mirror image of arrangements of Case 2]10 CasesCase 5: A takes Fifth position of the 5 positions i.e. Arrangement looks like (_ _ _ _ A)[This case is mirror image of Case 1 hence same no. of arrangements will be obtained which will all be mirror image of arrangements of Case 1]10 CasesTotal Arrangements = 10 + 10 + 8 + 10 + 10 = 48 Arrangements Answer: Option
_________________
Prosper!!! GMATinsight Bhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhi http://www.GMATinsight.com/testimonials.html
22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Intern
Joined: 23 Apr 2014
Posts: 21

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
05 Jun 2015, 13:27
Can someone please help, as Iam unable to understand why are we considering an 'OR' condition here when the question says where A is not adjacent to B and D is not adjacent to E?
iam guessing the solution should be 5!  the number of cases when AB and DE are together i.e 120  (3!*2!*2!) = 96 Please correct me



SVP
Joined: 08 Jul 2010
Posts: 2017
Location: India
GMAT: INSIGHT
WE: Education (Education)

How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
05 Jun 2015, 22:30
kasturi72 wrote: Can someone please help, as Iam unable to understand why are we considering an 'OR' condition here when the question says where A is not adjacent to B and D is not adjacent to E?
iam guessing the solution should be 5!  the number of cases when AB and DE are together i.e 120  (3!*2!*2!) = 96 Please correct me Hi Kasturi, The question has mentioned that Neither should A be next to B nor should D be next to E, whereas your solution find the cases where both A and B are together as well as D and E are together but your solution does NOT exclude
1) the cases where A and B are together but D and E are NOT together 2) the cases where D and E are together but A and B are NOT togetherhence your solution is INCORRECTI hope it clears your doubt!!!
_________________
Prosper!!! GMATinsight Bhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhi http://www.GMATinsight.com/testimonials.html
22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Manager
Joined: 03 May 2013
Posts: 73

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
25 May 2016, 20:26
I dont get it , stem asks How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E?
and not OR, , having said that in my opinion sol should be 5!  3!*4 = 96 option A



Manager
Joined: 01 Mar 2014
Posts: 131

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
27 May 2016, 10:46
Bunuel wrote: jp001 wrote: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E?
(A) 96 (B) 48 (C) 32 (D) 30 (E) 1 Similar question to practice: howmanydifferentarrangementsofabcdandearepos106764.html Bunuel Can you please explain why we are considering an OR scenario. We should find out the no. of cases where A and B are together as well as D and E are together. Hence AB C DE = 3! *2*2 = 24 This should now be subtracted from 120 and the answer should be 96. Can you please explain what am i missing here? Thanks.!



Manager
Joined: 12 Sep 2016
Posts: 78
Location: India
GPA: 3.15

How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
02 Aug 2017, 04:05
bethebest wrote: Bunuel wrote: jp001 wrote: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E?
(A) 96 (B) 48 (C) 32 (D) 30 (E) 1 Similar question to practice: http://gmatclub.com/forum/howmanydiff ... 06764.html Bunuel Can you please explain why we are considering an OR scenario. We should find out the no. of cases where A and B are together as well as D and E are together. Hence AB C DE = 3! *2*2 = 24 This should now be subtracted from 120 and the answer should be 96. Can you please explain what am i missing here? Thanks.! I have the exact same question. Can Bunuel/ VeritasPrepKarishma / mikemcgarry / Abhishek009 / chetan2u or any other expert please confirm why we are using the Or condition when the question clearly states: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E? If the question was : How many different arrangements of A, B, C, D, and E are possible where neither is A adjacent to B nor is D adjacent to E, then the OA does make sense. Could you please confirm if my understanding is right? A reply will be much appreciated.



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

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
02 Aug 2017, 09:35
darn wrote: I have the exact same question. Can Bunuel/ VeritasPrepKarishma / mikemcgarry / Abhishek009 / chetan2u or any other expert please confirm why we are using the Or condition when the question clearly states: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E? If the question was : How many different arrangements of A, B, C, D, and E are possible where neither is A adjacent to B nor is D adjacent to E, then the OA does make sense. Could you please confirm if my understanding is right? A reply will be much appreciated. We need two cases in which X doesn't happen and neither does Y happen. X  A is not adjacent to B Y  D is not adjacent to E So any case that has X but not Y should be included. Similarly, any case that has Y but not X should also be included. Hence Or is the correct way. Had the question been "X and Y do not happen simultaneously" then we would have used "and".
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Manager
Joined: 12 Sep 2016
Posts: 78
Location: India
GPA: 3.15

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
02 Aug 2017, 09:50
VeritasPrepKarishma wrote: darn wrote: I have the exact same question. Can Bunuel/ VeritasPrepKarishma / mikemcgarry / Abhishek009 / chetan2u or any other expert please confirm why we are using the Or condition when the question clearly states: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E? If the question was : How many different arrangements of A, B, C, D, and E are possible where neither is A adjacent to B nor is D adjacent to E, then the OA does make sense. Could you please confirm if my understanding is right? A reply will be much appreciated. We need two cases in which X doesn't happen and neither does Y happen. X  A is not adjacent to B Y  D is not adjacent to E So any case that has X but not Y should be included. Similarly, any case that has Y but not X should also be included. Hence Or is the correct way. Had the question been "X and Y do not happen simultaneously" then we would have used "and". Hi Karishma Appreciate your quick response! Unfortunately, I am not able to follow what you are trying to say. Is there any other way you could help me understand this better?



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4678

Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]
Show Tags
03 Aug 2017, 10:14
darn wrote: bethebest wrote: Bunuel Can you please explain why we are considering an OR scenario. We should find out the no. of cases where A and B are together as well as D and E are together.
Hence AB C DE = 3! *2*2 = 24
This should now be subtracted from 120 and the answer should be 96.
Can you please explain what am i missing here? Thanks.! I have the exact same question. Can Bunuel/ VeritasPrepKarishma/ mikemcgarry / Abhishek009 / b]chetan2u[/b] or any other expert please confirm why we are using the Or condition when the question clearly states: How many different arrangements of A, B, C, D, and E are possible where A is not adjacent to B and D is not adjacent to E? If the question was : How many different arrangements of A, B, C, D, and E are possible where neither is A adjacent to B nor is D adjacent to E, then the OA does make sense. Could you please confirm if my understanding is right? A reply will be much appreciated. Dear darn, I'm happy to respond. My friend, I don't know how much formal logic you have studied. Students sometimes naively treat the word " not" as the equivalent of a negative sign and treat the word " and" as the equivalent of multiplication, and then try to apply the Distributive Law. The problem, though, is that the word " not" does not distribute they way that numbers would. (not A) and (not B) \(\neq\) not (A and B)Let's think about a real world example. Let's say I have a company and I am hiring. Let's say A = no college education, so I can't hire somebody with condition A. Let's say B = constantly covered in insects, so I can't hire somebody with B (it's unclear whether this would be construed as discrimination under current labor laws). Suppose I post a sign #1: We hire only people who are not A and not B. Person #1 has no college education but no insects (A and not B) Person #2 has a college education but is constantly covered in insect (B and not A) Person #3 has no college education and is constantly covered in insect (not A and not B) All three people are automatically excluded by that sign, because that sign specifies two conditions that must be met simultaneousthe "not A" condition and the "not B" condition. We ask each person two questions: are you A? are you B? Both have to be "no" answers to be included. Each of these three people would say "yes" to at least one of the questions, so all three would be excluded. Instead, suppose I post a sign #2: We hire only people who are not A and B. Here, we are excluding simply one condition, the condition of having both A & B simultaneously. We ask each person just one question: are you both A and B at the same time? Persons #1 and #2 can truthfully say no, because each of them has only one of the conditions, and only person #3 has to say yes. Thus, this sign still excludes poor person #3, but now person #1 and person #2 would be included, because neither one of them has the combined condition of A & B simultaneously. This has a different effect than sign #1 had! In fact, and this is the part that can be really confusing for people who haven't studied formal logic, (not A) and (not B) = not (A or B) Similarly, (not A) or (not B) = not (A and B) Think about a third possible sign, sign #3, saying: We hire only people who are not A or B. Here, again, we are excluding just one condition, but now it's the condition of A or B. Again, we ask each person just one question: are you either A or B? All three people would have to respond yes to this question, so all three would be excluded. The same people are excluded by sign #1 and sign #3, so those two signs have the same meaning, but sign #2 has a different meaning. The folks who solved this math problem correctly used these logical principles correctly. Does all this make sense? Mike
_________________
Mike McGarry Magoosh Test Prep
Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)




Re: How many different arrangements of A, B, C, D, and E are possible
[#permalink]
03 Aug 2017, 10:14






