Last visit was: 23 Apr 2024, 17:55 It is currently 23 Apr 2024, 17:55

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
Manager
Manager
Joined: 11 Aug 2011
Posts: 134
Own Kudos [?]: 1711 [64]
Given Kudos: 886
Location: United States
Concentration: Economics, Finance
GMAT Date: 10-16-2013
GPA: 3
WE:Analyst (Computer Software)
Send PM
Most Helpful Reply
User avatar
Manager
Manager
Joined: 21 Sep 2012
Posts: 194
Own Kudos [?]: 399 [15]
Given Kudos: 31
Location: United States
Concentration: Finance, Economics
Schools: CBS '17
GPA: 4
WE:General Management (Consumer Products)
Send PM
avatar
Intern
Intern
Joined: 10 Nov 2011
Posts: 12
Own Kudos [?]: 58 [8]
Given Kudos: 17
Send PM
General Discussion
avatar
Intern
Intern
Joined: 25 May 2014
Posts: 18
Own Kudos [?]: 35 [2]
Given Kudos: 13
GPA: 3.55
Send PM
Probability and Combinatorics (700-800 Level) [#permalink]
1
Kudos
1
Bookmarks
4 individuals arrive separately at an orchestra concert with assigned seating tickets for exactly 4 seats in a special section. The first person to arrive loses his ticket stub after entry but remembers the section and sits randomly in one of the 4 seats. After that, each person arrives and takes his or her assigned seat in the section if it is unoccupied, and one of the unoccupied seats at random otherwise. What is the probability that the last person to arrive gets to sit in his assigned seat?

(A) 1/4
(B) 3/8
(C) 1/2
(D) 5/8
(E) 3/4

*Source Veritas Free Online Question Bank

I'm trying to use complementary probability but I can't seem to get the correct answer.

OA
avatar
Intern
Intern
Joined: 11 Jun 2014
Posts: 44
Own Kudos [?]: 67 [0]
Given Kudos: 3
Concentration: Technology, Marketing
GMAT 1: 770 Q50 V45
WE:Information Technology (Consulting)
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
@desaichinmay22, great answer..

I was trying hard, but the point I missed was if A by chance sat in his own place, then B and C will also sit in their own places, thus leaving D to sit in his own place.. the randomness comes only when A does not sit in his place.
avatar
Intern
Intern
Joined: 15 May 2014
Posts: 6
Own Kudos [?]: 16 [0]
Given Kudos: 6
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
Can one of the moderators explain this in more detail?
avatar
Intern
Intern
Joined: 06 Jun 2009
Posts: 2
Own Kudos [?]: 6 [3]
Given Kudos: 11
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
3
Kudos
According to me, the probability of a, b, c or d occupying their assigned seats is 1/2. (because they can either occupy seats assigned to them, or one of the non-assigned seats). So, probability of D occupying assigned seat is 1/2 (for that matter, probability of any one occupying his or her assigned seats is 1/2).
avatar
Manager
Manager
Joined: 28 Apr 2014
Posts: 141
Own Kudos [?]: 74 [0]
Given Kudos: 46
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
desaichinmay22 wrote:
francoimps wrote:
4 individuals arrive separately at an orchestra concert with assigned seating tickets for exactly 4 seats in a special section. The first person to arrive loses his ticket stub after entry but remembers the section and sits randomly in one of the 4 seats. After that, each person arrives and takes his or her assigned seat in the section if it is unoccupied, and one of the unoccupied seats at random otherwise. What is the probability that the last person to arrive gets to sit in his assigned seat?

(A) 1/4
(B) 3/8
(C) 1/2
(D) 5/8
(E) 3/4

*Source Veritas Free Online Question Bank

I'm trying to use complementary probability but I can't seem to get the correct answer.

OA


Let us assume that there are a,b,c and d individuals. a is the first one to arrive at concert and d is the last one to arrive at concert.
If a sits on his assigned seat, then b and c will also occupy their assigned seats and d will get to sit on his assigned seat.
Probability of a occupying his assigned seat=1/4

If a doesn't occupy his assigned seat, then b will have to occupy seat of either a or c and c will have to occupy the seat that is not assigned to d from the remaining two.
Probability of happening this event=3/4*2/3*1/2=1/4

Total probability=1/4+1/4=1/2

Ans=C


Not clear on a few of your assumptions highlighted above. If a sits on correct seat , b and c could sit on each other's seat i.e. incorrect seat. However then d will sit on correct seat. Alternatively b and c could also sit on correct seats thereby all four sitting on correct seats.

So for basically d to be sitting in correct seat below are the combinations possible
a) all four correct seats
b) two correct and two incorrect seats.
User avatar
Intern
Intern
Joined: 06 Feb 2014
Posts: 40
Own Kudos [?]: 109 [1]
Given Kudos: 54
Location: United States
GPA: 4
WE:Operations (Aerospace and Defense)
Send PM
4 individuals arrive separately at an orchestra concert with [#permalink]
1
Kudos
desaichinmay22 wrote:
francoimps wrote:
4 individuals arrive separately at an orchestra concert with assigned seating tickets for exactly 4 seats in a special section. The first person to arrive loses his ticket stub after entry but remembers the section and sits randomly in one of the 4 seats. After that, each person arrives and takes his or her assigned seat in the section if it is unoccupied, and one of the unoccupied seats at random otherwise. What is the probability that the last person to arrive gets to sit in his assigned seat?

(A) 1/4
(B) 3/8
(C) 1/2
(D) 5/8
(E) 3/4

*Source Veritas Free Online Question Bank

I'm trying to use complementary probability but I can't seem to get the correct answer.

OA


Let us assume that there are a,b,c and d individuals. a is the first one to arrive at concert and d is the last one to arrive at concert.
If a sits on his assigned seat, then b and c will also occupy their assigned seats and d will get to sit on his assigned seat.
Probability of a occupying his assigned seat=1/4

If a doesn't occupy his assigned seat, then b will have to occupy seat of either a or c and c will have to occupy the seat that is not assigned to d from the remaining two.
Probability of happening this event=3/4*2/3*1/2=1/4

Total probability=1/4+1/4=1/2

Ans=C


Can someone explain why the probability of A not selecting his assigned seat will be 3/4 when we want to ensure D gets to sit on his assigned seat? I am thinking 3/4 should be when A can select any of the 3 seats, besides the one he is assigned to. This includes the possibility that A CAN select D's seat as well. However, we are looking for cases where D gets to sit on his assigned seat so shouldn't second scenario be when A selects either B or C's seat (2/4); AND B selects either of the 2 remaining besides D (2/3); AND C selects the remaining seat besides D (1/2)

Which should lead to -> 2/4*2/3*1/2

Final answer 1/4 + 1/6 = 5/12?

where am I going wrong?

Thanks.
avatar
Manager
Manager
Joined: 09 Nov 2014
Posts: 50
Own Kudos [?]: 39 [3]
Given Kudos: 0
Concentration: Finance
GMAT 1: 760 Q51 V41
Send PM
4 individuals arrive separately at an orchestra concert with [#permalink]
2
Kudos
1
Bookmarks
Seems like the scenarios are simple enough to do a decision tree:

Add the following scenarios where the last person gets the correct seat:

The probability that the first person took the correct seat: 1/4

The probability that the first person took the seat of the 3rd person to arrive, the 2nd person takes their own seat, and the 3rd person takes the seat of the first person: 1/4*1/1*1/2=1/8

The probability that the first person took the seat of the 2nd person, the 2nd person takes the seat of the first person, and the 3rd person takes his correct seat: 1/4*1/3*1/1=1/12

The probability that the first person took the seat of the 2nd person, the 2nd person takes the seat of the 3rd person, and the 3rd person takes the seat of the first person: 1/4*1/3*1/2=1/24

1/4+1/8+1/12+1/24=6/24+3/24+2/24+1/24=12/24 or 1/2
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64882 [6]
Given Kudos: 426
Location: Pune, India
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
3
Kudos
3
Bookmarks
Expert Reply
akhil911 wrote:
4 individuals arrive separately at an orchestra concert with assigned seating tickets for exactly 4 seats in a special section. The first person to arrive loses his ticket stub after entry but remembers the section and sits randomly in one of the 4 seats. After that, each person arrives and takes his or her assigned seat in the section if it is unoccupied, and one of the unoccupied seats at random otherwise. What is the probability that the last person to arrive gets to sit in his assigned seat?

A. 1/4
B. 3/8
C. 1/2
D. 5/8
E. 3/4



This problem came in veritas prep and i was stumped by this problem.
Would appreciate if someone is able to show how to solve this problem.

Kudos me if you like the question !!!!


You can also use the process of elimination in this question.

Say there are four people P1, P2, P3 and P4 depending on who arrives first, second etc. They have their assigned seats S1, S2, S3 and S4.

The probability of P1 occupying S1 is 1/4 - in this case P4 will get S4 (Probability 1/4)

The probability of P1 occupying S4 is 1/4 - in this case P4 will not get S4 (Probability 1/4)

The probability of P1 occupying S3 is 1/4 - in this case P3 will take either S1 or S4, both with probability 1/2.
So there is 1/8 probability that P4 will get S4 and 1/8 probability that P4 will not get S4.

Note that 1/4 + 1/8 = 3/8 and you have the case leftover where P1 takes S2.
So the probability of P4 getting S4 will be more than 3/8 and less than 5/8.

The only answer is 1/2

Answer (C)
User avatar
Manager
Manager
Joined: 17 Mar 2015
Posts: 106
Own Kudos [?]: 211 [3]
Given Kudos: 4
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
2
Kudos
1
Bookmarks
I found it fairly easy to just go with the bruteforce method of calculating the cases. Logic seems to be very strict so the amount of cases wasn't even that big (8 total), and as it so happened only 4 of those 8 turned out to be "good", thus 1/2.
Say seats are labeled as 1 2 3 4 and so are people, here are cases
1 2 3 4
---------
1)1 2 3 4 -good
2)2 1 3 4 - good
2)3 1 2 4 - good
4)4 1 2 3 - bad
5)4 1 3 2 - bad
6)3 2 1 4 - good
7)4 2 1 3 - bad
8)4 2 3 1 - bad

4 "good" out of 8, 1/2
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64882 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
1
Kudos
Expert Reply
Zhenek wrote:
I found it fairly easy to just go with the bruteforce method of calculating the cases. Logic seems to be very strict so the amount of cases wasn't even that big (8 total), and as it so happened only 4 of those 8 turned out to be "good", thus 1/2.
Say seats are labeled as 1 2 3 4 and so are people, here are cases
1 2 3 4
---------
1)1 2 3 4 -good
2)2 1 3 4 - good
2)3 1 2 4 - good
4)4 1 2 3 - bad
5)4 1 3 2 - bad
6)3 2 1 4 - good
7)4 2 1 3 - bad
8)4 2 3 1 - bad

4 "good" out of 8, 1/2


You missed some cases:

2 3 4 1
or
2 3 1 4
or
2 4 3 1
etc

Also, 3 1 2 4 (your number 3 case above) is not a possible case. There may be others. I am not checking all.

Focus on - "each person arrives and takes his or her assigned seat in the section if it is unoccupied, and one of the unoccupied seats at random otherwise."
User avatar
Manager
Manager
Joined: 17 Mar 2015
Posts: 106
Own Kudos [?]: 211 [0]
Given Kudos: 4
Send PM
4 individuals arrive separately at an orchestra concert with [#permalink]
I thought that they arrived one after another in a set in stone sequence (we can sort of assume so), as in 1 - arrives first, 2 - arrives second, 3 - arrives third, 4 - arrives last (fourth). So a case of 2 3 4 1 can't happen coz if first guy arrives and takes 4th spot, the 2nd guy will take his spot (spot #2) coz its free.

Going by my logic for case 3 1 2 4: first guy takes 2nd spot, 2nd guy has to take random spot (he takes 3rd), 3rd guy has to take random spot (he takes first), 4th guy takes his spot (lucky him!?)
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64882 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
1
Kudos
Expert Reply
Zhenek wrote:
I thought that they arrived one after another in a set in stone sequence (we can sort of assume so), as in 1 - arrives first, 2 - arrives second, 3 - arrives third, 4 - arrives last (fourth). So a case of 2 3 4 1 can't happen coz if first guy arrives and takes 4th spot, the 2nd guy will take his spot (spot #2) coz its free.

Going by my logic for case 3 1 2 4: first guy takes 2nd spot, 2nd guy has to take random spot (he takes 3rd), 3rd guy has to take random spot (he takes first), 4th guy takes his spot (lucky him!?)


Ok, so you are considering the sequence of writing the numbers as the sequence of seats. Yes, in that case, it certainly looks correct.
Senior Manager
Senior Manager
Joined: 26 Aug 2016
Posts: 450
Own Kudos [?]: 393 [0]
Given Kudos: 204
Location: India
Concentration: Operations, International Business
GMAT 1: 690 Q50 V33
GMAT 2: 700 Q50 V33
GMAT 3: 730 Q51 V38
GPA: 4
WE:Information Technology (Consulting)
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
1/2(1st person to sit correct or incorrect) * 1/2(2nd person to sit correct or incorrect) * 1/2(3rd person to sit correct or incorrect ) * 1 (Last person is definitely Correct )* 4( four Distinct people possible to come last) .

I don't think my approach is right.
Experts correct me if my logic is wrong.
Manager
Manager
Joined: 05 Jan 2020
Posts: 148
Own Kudos [?]: 132 [0]
Given Kudos: 288
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
hubahuba wrote:
desaichinmay22 wrote:
francoimps wrote:
4 individuals arrive separately at an orchestra concert with assigned seating tickets for exactly 4 seats in a special section. The first person to arrive loses his ticket stub after entry but remembers the section and sits randomly in one of the 4 seats. After that, each person arrives and takes his or her assigned seat in the section if it is unoccupied, and one of the unoccupied seats at random otherwise. What is the probability that the last person to arrive gets to sit in his assigned seat?

(A) 1/4
(B) 3/8
(C) 1/2
(D) 5/8
(E) 3/4

*Source Veritas Free Online Question Bank

I'm trying to use complementary probability but I can't seem to get the correct answer.

OA


Let us assume that there are a,b,c and d individuals. a is the first one to arrive at concert and d is the last one to arrive at concert.
If a sits on his assigned seat, then b and c will also occupy their assigned seats and d will get to sit on his assigned seat.
Probability of a occupying his assigned seat=1/4

If a doesn't occupy his assigned seat, then b will have to occupy seat of either a or c and c will have to occupy the seat that is not assigned to d from the remaining two.
Probability of happening this event=3/4*2/3*1/2=1/4

Total probability=1/4+1/4=1/2

Ans=C


Can someone explain why the probability of A not selecting his assigned seat will be 3/4 when we want to ensure D gets to sit on his assigned seat? I am thinking 3/4 should be when A can select any of the 3 seats, besides the one he is assigned to. This includes the possibility that A CAN select D's seat as well. However, we are looking for cases where D gets to sit on his assigned seat so shouldn't second scenario be when A selects either B or C's seat (2/4); AND B selects either of the 2 remaining besides D (2/3); AND C selects the remaining seat besides D (1/2)

Which should lead to -> 2/4*2/3*1/2

Final answer 1/4 + 1/6 = 5/12?

where am I going wrong?

Thanks.


you are missing one of the cases: (2/4)*(1/3)*(1/2)=1/12
Intern
Intern
Joined: 04 Apr 2018
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 21
Send PM
4 individuals arrive separately at an orchestra concert with [#permalink]
NUMBER OF WAYS TO ARRANGE THE 4 PEOPLE = 4*3*2*1 = 24
WHEN the LAST ONE SITS ON THE CORRECT SEAT, NO OF ARRANGEMENTS FOR THE FIRST THREE = 3*2*1 = 6
HENCE THE PROBABILITY THAT the LAST ONE WILL GET THE CORRECT SEAT = 6/24 = 1/4

CAN ANYONE DETECT THE MISTAKE?
Manager
Manager
Joined: 05 Jan 2020
Posts: 148
Own Kudos [?]: 132 [1]
Given Kudos: 288
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
1
Kudos
Lokeshj039 wrote:
NUMBER OF WAYS TO ARRANGE THE 4 PEOPLE = 4*3*2*1 = 24
WHEN the LAST ONE SITS ON THE CORRECT SEAT, NO OF ARRANGEMENTS FOR THE FIRST THREE = 3*2*1 = 6
HENCE THE PROBABILITY THAT the LAST ONE WILL GET THE CORRECT SEAT = 6/24 = 1/4

CAN ANYONE DETECT THE MISTAKE?


Hi Lokesh,

You need to re-consider both the number of possible outcomes and number of expected outcomes. This problem statement has constraints defined, which you need to take into consideration when calculating the individual possibilities.

Regards
Lipun
Intern
Intern
Joined: 12 Jun 2018
Posts: 11
Own Kudos [?]: 9 [1]
Given Kudos: 11
Location: India
Schools: ISB '24 (A)
GMAT 1: 710 Q48 V39
GPA: 4
WE:Research (Other)
Send PM
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
1
Kudos
Lokeshj039 wrote:
NUMBER OF WAYS TO ARRANGE THE 4 PEOPLE = 4*3*2*1 = 24
WHEN the LAST ONE SITS ON THE CORRECT SEAT, NO OF ARRANGEMENTS FOR THE FIRST THREE = 3*2*1 = 6
HENCE THE PROBABILITY THAT the LAST ONE WILL GET THE CORRECT SEAT = 6/24 = 1/4

CAN ANYONE DETECT THE MISTAKE?


Hi Lokesh

we need to multiply 1/4 with 2! for the number of cases considering P4 got S1.
GMAT Club Bot
Re: 4 individuals arrive separately at an orchestra concert with [#permalink]
 1   2   
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

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