It is currently 12 Dec 2017, 19:43

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many different arrangements of A, B, C, D, and E are possible

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

2 KUDOS received
Intern
Intern
avatar
Joined: 04 May 2014
Posts: 10

Kudos [?]: 15 [2], given: 60

How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 02 Jun 2015, 12:32
2
This post received
KUDOS
11
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

35% (01:16) correct 65% (01:23) wrong based on 162 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
[Reveal] Spoiler: OA

Last edited by Bunuel on 02 Jun 2015, 12:55, edited 1 time in total.
RENAMED THE TOPIC.

Kudos [?]: 15 [2], given: 60

5 KUDOS received
Manager
Manager
avatar
Joined: 02 Jun 2015
Posts: 91

Kudos [?]: 25 [5], given: 14

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

New post 02 Jun 2015, 18: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 -48-48+24 = 48 possible ways

Kudos [?]: 25 [5], given: 14

1 KUDOS received
Senior Manager
Senior Manager
User avatar
G
Joined: 23 Jun 2012
Posts: 299

Kudos [?]: 54 [1], given: 270

Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76
Reviews Badge CAT Tests
Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 02 Jun 2015, 20: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 48---case 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

Kudos [?]: 54 [1], given: 270

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42575

Kudos [?]: 135407 [0], given: 12692

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

Show Tags

New post 03 Jun 2015, 02:13
Expert's post
1
This post was
BOOKMARKED
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: how-many-different-arrangements-of-a-b-c-d-and-e-are-pos-106764.html
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135407 [0], given: 12692

Expert Post
SVP
SVP
User avatar
G
Joined: 08 Jul 2010
Posts: 1857

Kudos [?]: 2400 [0], given: 51

Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 03 Jun 2015, 04: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 Cases

Case 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 Cases

Case 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 Cases

Case 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 Cases

Case 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 Cases

Total Arrangements = 10 + 10 + 8 + 10 + 10 = 48 Arrangements

Answer: Option
[Reveal] Spoiler:
B

_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One 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

Kudos [?]: 2400 [0], given: 51

Intern
Intern
avatar
Joined: 23 Apr 2014
Posts: 21

Kudos [?]: 9 [0], given: 6

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

Show Tags

New post 05 Jun 2015, 12: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

Kudos [?]: 9 [0], given: 6

Expert Post
1 KUDOS received
SVP
SVP
User avatar
G
Joined: 08 Jul 2010
Posts: 1857

Kudos [?]: 2400 [1], given: 51

Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 05 Jun 2015, 21:30
1
This post received
KUDOS
Expert's post
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 together


hence your solution is INCORRECT

I hope it clears your doubt!!!
_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One 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

Kudos [?]: 2400 [1], given: 51

Manager
Manager
avatar
Joined: 03 May 2013
Posts: 75

Kudos [?]: 15 [0], given: 105

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

Show Tags

New post 25 May 2016, 19: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

Kudos [?]: 15 [0], given: 105

Manager
Manager
avatar
Joined: 01 Mar 2014
Posts: 138

Kudos [?]: 10 [0], given: 616

Schools: Tepper '18
Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 27 May 2016, 09: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: how-many-different-arrangements-of-a-b-c-d-and-e-are-pos-106764.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.!

Kudos [?]: 10 [0], given: 616

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 14894

Kudos [?]: 287 [0], given: 0

Premium Member
Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 02 Aug 2017, 00:24
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

Kudos [?]: 287 [0], given: 0

Manager
Manager
User avatar
B
Joined: 12 Sep 2016
Posts: 71

Kudos [?]: 9 [0], given: 796

Location: India
Schools: Kellogg '20
GMAT 1: 700 Q50 V34
GPA: 3.33
Reviews Badge
How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 02 Aug 2017, 03: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/how-many-diff ... 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.

Kudos [?]: 9 [0], given: 796

Expert Post
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7791

Kudos [?]: 18108 [0], given: 236

Location: Pune, India
Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 02 Aug 2017, 08: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

Kudos [?]: 18108 [0], given: 236

Manager
Manager
User avatar
B
Joined: 12 Sep 2016
Posts: 71

Kudos [?]: 9 [0], given: 796

Location: India
Schools: Kellogg '20
GMAT 1: 700 Q50 V34
GPA: 3.33
Reviews Badge
Re: How many different arrangements of A, B, C, D, and E are possible [#permalink]

Show Tags

New post 02 Aug 2017, 08: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?

Kudos [?]: 9 [0], given: 796

Expert Post
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4550

Kudos [?]: 8946 [0], given: 111

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

Show Tags

New post 03 Aug 2017, 09:14
Expert's post
2
This post was
BOOKMARKED
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 simultaneous--the "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

Image

Image

Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)

Kudos [?]: 8946 [0], given: 111

Re: How many different arrangements of A, B, C, D, and E are possible   [#permalink] 03 Aug 2017, 09:14
Display posts from previous: Sort by

How many different arrangements of A, B, C, D, and E are possible

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


cron

GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.