Last visit was: 23 Apr 2024, 18:23 It is currently 23 Apr 2024, 18:23

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618600 [9]
Given Kudos: 81563
Send PM
examPAL Representative
Joined: 07 Dec 2017
Posts: 1050
Own Kudos [?]: 1777 [0]
Given Kudos: 26
Send PM
Senior Manager
Senior Manager
Joined: 10 Sep 2013
Posts: 294
Own Kudos [?]: 398 [0]
Given Kudos: 120
Location: India
GMAT 1: 720 Q50 V38
GPA: 4
Send PM
examPAL Representative
Joined: 07 Dec 2017
Posts: 1050
Own Kudos [?]: 1777 [0]
Given Kudos: 26
Send PM
Re: How many different arrangements of A, B, C, D, and E are possible wher [#permalink]
darshak1 wrote:
Shouldn't it be 96??? We have and here, not or


My understanding of the original question is that (for example) 'ABDCE' is a 'bad' string because A and B are adjacent even though D and E aren't.
In this case it is a logical 'or' and not a logical 'and' even though the question says and.

I guess it depends how you read the question...
Senior Manager
Senior Manager
Joined: 02 Apr 2014
Posts: 371
Own Kudos [?]: 474 [4]
Given Kudos: 1227
Location: India
Schools: XLRI"20
GMAT 1: 700 Q50 V34
GPA: 3.5
Send PM
How many different arrangements of A, B, C, D, and E are possible wher [#permalink]
3
Kudos
1
Bookmarks
We have to find the answer using negation method i.e n(with A) = n(total) - n(without A)

n(total) = 5! = 120

Here desired combo : A not adjacent to B AND D not adjacent to E
negation of this combo: ! ( A not adjacent to B AND D not adjacent to E) = A adjacent to B OR D adjacent to E

n(A adjacent to B OR adjacent to E) = n(A adjacent to B) + n(D adj to E) - n(A adj to B AND D adj to E)

n(A adjacent to B) = 4! * 2! = 48 (considering AB as single person, 4! (permutation of 4 members), 2! for (AB,BA))
n(D adjacent to E) = 4! * 2! = 48 (same logic as above)
n(A adj to B AND D adj to E) = 3! * 2! * 2! = 24 (considering AB, CD as single persons, 3!(permutation of 3 members) * 2! (for AB,BA) * 2!(for CD,DC))

n(A adjacent to B OR adjacent to E) = 48 + 48 - 24 = 72

So n(A not adjacent to B AND D not adjacent to E) = n(total) - n(A adjacent to B OR adjacent to E) = 120 - 72 = 48 => (B)
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11161
Own Kudos [?]: 31870 [1]
Given Kudos: 290
Send PM
Re: How many different arrangements of A, B, C, D, and E are possible wher [#permalink]
1
Kudos
Expert Reply
Bunuel 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



Total ways w/o restrictions = 5!

Ways AB are together = 4!*2.....( AB is taken as ONE, but A and B can be arranged in 2 ways between themselves)
Ways DE are together = 4!*2.....( Reasoning as above)
But both will contain the ways when both AB and DE are together.
So it gets added twice => 3!*2*2.....( AB and CD are taken as ONE each, so only 3 to be placed, but they can be arranged in 2 ways between themselves)
Therefore, ways AB or DE or both are together => 4!*2+4!*2-3!*2*2=48+48-24=72

Our answer = 5!-72=120-72=48

B
Intern
Intern
Joined: 06 Jun 2018
Posts: 24
Own Kudos [?]: 13 [0]
Given Kudos: 666
Send PM
Re: How many different arrangements of A, B, C, D, and E are possible wher [#permalink]
This question is similar to this one below in which Bunuel himself gave a solution

Two couples and one single person are seated at random in a row of five chairs. What is the probability that neither of the couples sits together in adjacent chairs?
GMAT Club Bot
Re: How many different arrangements of A, B, C, D, and E are possible wher [#permalink]
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

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