Last visit was: 25 Apr 2024, 15:00 It is currently 25 Apr 2024, 15:00

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
avatar
Intern
Intern
Joined: 17 Jul 2013
Posts: 44
Own Kudos [?]: 151 [82]
Given Kudos: 19
GMAT 1: 710 Q49 V38
GRE 1: Q166 V160
GPA: 3.74
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [26]
Given Kudos: 81595
Send PM
General Discussion
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [4]
Given Kudos: 81595
Send PM
avatar
Intern
Intern
Joined: 17 Jul 2013
Posts: 44
Own Kudos [?]: 151 [0]
Given Kudos: 19
GMAT 1: 710 Q49 V38
GRE 1: Q166 V160
GPA: 3.74
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Hi Bunuel,

I am having difficulty understanding this approach since there can be combinations in which other people might sit between A, F and E. For this question, I was trying to count all the invalid combinations and subtract from total combinations. But how to count invalid cases like below

A,_,_,F,_E,_ or _,F,_,E,_,_,A
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [0]
Given Kudos: 81595
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Expert Reply
megatron13 wrote:
Hi Bunuel,

I am having difficulty understanding this approach since there can be combinations in which other people might sit between A, F and E. For this question, I was trying to count all the invalid combinations and subtract from total combinations. But how to count invalid cases like below

A,_,_,F,_E,_ or _,F,_,E,_,_,A


When I say AFE or AEF I don't mean that they are necessarily adjacent, there might be other people between them.
Intern
Intern
Joined: 24 Jun 2012
Posts: 40
Own Kudos [?]: 6 [0]
Given Kudos: 2
Location: India
Concentration: Strategy, General Management
GMAT 1: 730 Q47 V42
Send PM
7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Hi Bunuel,


When I apply symmetry here the answer becomes (1/2) * (1/2) * (7!) = 7!/4. What am I doing incorrectly here? Could you please help me out. Thank you.

Regards,
Zizad

Originally posted by Zizad on 25 Sep 2015, 14:37.
Last edited by Zizad on 01 May 2016, 01:06, edited 1 time in total.
User avatar
Jamboree GMAT Instructor
Joined: 15 Jul 2015
Status:GMAT Expert
Affiliations: Jamboree Education Pvt Ltd
Posts: 252
Own Kudos [?]: 654 [3]
Given Kudos: 1
Location: India
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
2
Kudos
1
Bookmarks
In this case, A not left of F (means A right of F) and F not left of E (means F right of E). There is a common element F and both the conditions need to be satisfied. (A right of F and F right of E). So, the concept of symmetry overlooks this common bit and thus different answer.

Out of the three elements(A,F,E). Only one of the arrangement sufficies this aspect so 7!*(1/6)

Hope this helps.
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11178
Own Kudos [?]: 31932 [2]
Given Kudos: 290
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
megatron13 wrote:
7 people (A, B, C, D, E, F and G) go to a movie and sit next to each other in 7 adjacent seats in the front row of the theater.

How many different arrangements are possible? If A will not sit to the left of F and F will not sit to the left of E. How many different arrangements are possible.

A) 7!/2
B) 7!/3
C) 7!/4
D) 7!/5
E) 7!/6


Hi debbiem,

Refer your PM..

For doing any of these Qs, the MEANING is most important..
what does ---- A will not sit to the left of F and F will not sit to the left of E -- mean.
Keep in mind- it does not talk of immediate left..


so If I have a combination like
D,A,C,F,B,E,G.....
we are concerned about the position of A, F and E.. they have to be in ...E..F..A..
so If we keep the position of all other B,C,D, and G constant these 3- E,F and A can be arranged in 3! ways and ONLY one way ...E..F..A.. is correct

so ONLY 1 out of 3! or 6...OR 1/6 are VALID
Same will be the case for all other arrangements of B,C,D, and G ..
so our answer will be TOTAL *VALID = 7!*1/6 = 7!/6....
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64922 [3]
Given Kudos: 426
Location: Pune, India
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
1
Kudos
2
Bookmarks
Expert Reply
Zizad wrote:
Hi Bunuel,


When I apply symmetry here the answer becomes (1/2) * (1/2) * (7!) = 7!/4. What am I doing incorrectly here? Could you please help me out. Thank you.

Regards,
Zizad


Another way to explain why you cannot use symmetry:

A will be to the right of F and F will be to the right of E. So it looks like

E ---- F ---- A

Here, A also has a relation with E - it cannot be to the left of E. Symmetry works when dealing with independent cases.

Check this post for the symmetry discussion:
https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2011/10 ... s-part-ii/
Manager
Manager
Joined: 23 Jan 2024
Posts: 73
Own Kudos [?]: 7 [0]
Given Kudos: 109
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Understood for the range of ways for AFE, only 1 out of 6 options work.

How does this translate to the answer though? I saw that you said later in the posts that you have also included e.g. A _ _ F _ E. How does that work?
Bunuel wrote:
megatron13 wrote:
7 people (A, B, C, D, E, F and G) go to a movie and sit next to each other in 7 adjacent seats in the front row of the theater.

How many different arrangements are possible? If A will not sit to the left of F and F will not sit to the left of E. How many different arrangements are possible.

A) 7!/2
B) 7!/3
C) 7!/4
D) 7!/5
E) 7!/6

7 people can be arranged in a row in 7! ways.

Now, three people among those 7 can be arranged in 3! = 6 ways:
AFE
AEF
EAF
EFA
FAE
FEA

From the 6 arrangements above only EFA is possible (A is not to the left of F and F is not to the left of E), so out of total 7! ways only in 1/6th of the arrangements they are sitting as they want.

Answer: E (7!/6).

­
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [0]
Given Kudos: 81595
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Expert Reply
unicornilove wrote:
Understood for the range of ways for AFE, only 1 out of 6 options work.

How does this translate to the answer though? I saw that you said later in the posts that you have also included e.g. A _ _ F _ E. How does that work?
Bunuel wrote:
megatron13 wrote:
7 people (A, B, C, D, E, F and G) go to a movie and sit next to each other in 7 adjacent seats in the front row of the theater.

How many different arrangements are possible? If A will not sit to the left of F and F will not sit to the left of E. How many different arrangements are possible.

A) 7!/2
B) 7!/3
C) 7!/4
D) 7!/5
E) 7!/6

7 people can be arranged in a row in 7! ways.

Now, three people among those 7 can be arranged in 3! = 6 ways:
AFE
AEF
EAF
EFA
FAE
FEA

From the 6 arrangements above only EFA is possible (A is not to the left of F and F is not to the left of E), so out of total 7! ways only in 1/6th of the arrangements they are sitting as they want.

Answer: E (7!/6).

­

­
I'll try once more. Three people, A, F, and E, can be arranged in 3! = 6 ways. Out of these 6 arrangements, only one, EFA, satisfies the restriction, making it 1/6. Thus, out of the total 7! arrangements, only one-sixth of them satisfies the restriction.
Manager
Manager
Joined: 23 Jan 2024
Posts: 73
Own Kudos [?]: 7 [0]
Given Kudos: 109
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Hi Bunuel, thanks for the explanation. I understand that. However, aren't you missing the cases where they fit the requirement but not directly next to each other?
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [0]
Given Kudos: 81595
Send PM
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Expert Reply
unicornilove wrote:
Hi Bunuel, thanks for the explanation. I understand that. However, aren't you missing the cases where they fit the requirement but not directly next to each other?


­No, we haven't overlooked any cases there. Each of the six arrangements of A, F, and E is relative to each other. However, within each arrangement, there might be additional people positioned among them.
GMAT Club Bot
Re: 7 people (A, B, C, D, E, F and G) go to a movie and sit [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

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