|
Author |
Message |
|
TAGS:
|
|
|
Current Student
Joined: 15 Jul 2010
Posts: 258
GMAT 1: 750 Q49 V42
Followers: 4
Kudos [?]:
56
[0], given: 65
|
A committee of three students has to be formed. There are [#permalink]
 17 Nov 2010, 00:21
Question Stats:
43% (01:56) correct
56% (01:11) wrong based on 1 sessions
A committee of three students has to be formed. There are five candidates: Jane, Joan, Paul, Stuart, and Jessica. If Paul and Stuart refuse to be in the committee together and Jane refuses to be in the committee without Paul, how many committees are possible? A. 3 B. 4 C. 5 D. 6 E. 8
_________________
Consider KUDOS if my post was helpful. 
My Debrief: 750-q49v42-105591.html#p825487
Last edited by Bunuel on 08 Jan 2013, 10:52, edited 1 time in total.
Renamed the topic and edited the question.
|
|
|
|
|
|
|
Retired Moderator
Joined: 02 Sep 2010
Posts: 815
Location: London
Followers: 56
Kudos [?]:
301
[0], given: 25
|
Re: A committee of three students [#permalink]
17 Nov 2010, 00:48
scheol79 wrote: A committee of three students has to be formed. There are five candidates: Jane, Joan, Paul, Stuart, and Jessica. If Paul and Stuart refuse to be in the committee together and Jane refuses to be in the committee without Paul, how many committees are possible?
3
4
5
6
8 If Paul is in the committee : We must choose 2 out of 3 others (No Stuart) --> 3 ways If Stuart is in the committee : No Paul & Hence no Jane, so the other 2 must be chose --> 1 way If neither Paul nor Stuart are in the committee, 3 students left, but since no Paul, no Jane : No commitee possible Answer : 4
_________________
Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry
My GMAT story
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3109
Location: Pune, India
Followers: 569
Kudos [?]:
2002
[0], given: 92
|
Re: A committee of three students [#permalink]
17 Nov 2010, 05:32
scheol79 wrote: A committee of three students has to be formed. There are five candidates: Jane, Joan, Paul, Stuart, and Jessica. If Paul and Stuart refuse to be in the committee together and Jane refuses to be in the committee without Paul, how many committees are possible?
3
4
5
6
8 Or you can look at it this way: There are two ways to make the committee: Way1: With PaulThen to get other two members, you can choose out of 3 people (Stuart cannot be chosen) = 3C2 = 3 Way 2: Without PaulThen Jane will not be in the committee. So three members needed and only three people to choose from.. 1 way Total ways of forming the committee = 3 + 1 = 4
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Affiliations: The Earth organization, India
Joined: 25 Dec 2010
Posts: 196
WE 1: SAP consultant-IT 2 years
WE 2: Entrepreneur-family business 2 years
Followers: 4
Kudos [?]:
8
[0], given: 12
|
Re: A committee of three students [#permalink]
12 Jun 2011, 02:44
karishma-please let me know where i made a mistake : case 1 : stuart is in the commitee- means only joan and jessica qualify as per conditions so 1 way case 2. PAUL is in the commitee: Jane, Joan and Jessica are other options hence choosing 3 out of 4 = 4C3 = 4 hence answer = 1+4 = 5 
_________________
Cheers !!
Quant 47-Striving for 50
Verbal 34-Striving for 40
|
|
|
|
|
|
Director
Joined: 01 Feb 2011
Posts: 792
Followers: 11
Kudos [?]:
62
[1] , given: 42
|
Re: A committee of three students [#permalink]
12 Jun 2011, 09:20
1
This post received
KUDOS
bblast wrote: karishma-please let me know where i made a mistake : case 1 : stuart is in the commitee- means only joan and jessica qualify as per conditions so 1 way case 2. PAUL is in the commitee: Jane, Joan and Jessica are other options [strike]hence choosing 3 out of 4 = 4C3 = 4[/strike] [strike]hence answer = 1+4 = 5 [/strike]
Paul is in the committee which means Stuart cannot be chosen. So we are left with 3 - Jane,Joan & Jessica. As we have already filled 1 seat with Paul, there are 2 seats left. Thus we are left with choosing 2 out of 3 which is 3c2 = 3 (not 4c3).
Hope its clear now.
|
|
|
|
|
|
Director
Joined: 01 Feb 2011
Posts: 792
Followers: 11
Kudos [?]:
62
[0], given: 42
|
Re: A committee of three students [#permalink]
12 Jun 2011, 09:29
restriction 1 : if Paul is chosen then Stuart should not be chosen
if Stuart is chosen then Paul should not be chosen.
restriction 2 : No Paul no Jane
combining these two we have
case 1 : if Paul is chosen then Stuart should not be chosen
1c1 * 3c2 = 3
case 2 : if Stuart is chosen then Paul should not be chosen. Jane should be also left out .
1c1 *2c2 = 1
total possible arrangements = 3 +1 = 4.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3109
Location: Pune, India
Followers: 569
Kudos [?]:
2002
[1] , given: 92
|
Re: A committee of three students [#permalink]
12 Jun 2011, 15:06
1
This post received
KUDOS
bblast wrote: karishma-please let me know where i made a mistake : case 1 : stuart is in the commitee- means only joan and jessica qualify as per conditions so 1 way case 2. PAUL is in the commitee: Jane, Joan and Jessica are other options hence choosing 3 out of 4 = 4C3 = 4 hence answer = 1+4 = 5 As Spidy001 pointed out, your logic is absolutely fine. You messed up in the last step. It should be 'hence choosing 2 out of 3 (out of Jane, Joan and Jessica)'. We have already chosen Paul. 3C2 = 3 hence answer = 1+3 = 4
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
VP
Status: There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Joined: 08 May 2009
Posts: 1400
Followers: 8
Kudos [?]:
84
[0], given: 10
|
Re: A committee of three students [#permalink]
13 Jun 2011, 00:25
jo,pa,jes; pa,ja,jes; pa,ja,jo; total 3 combinations with paul. st,jes,jo; one combination with stuart. total 4.
_________________
Visit -- http://www.sustainable-sphere.com/
Promote Green Business,Sustainable Living and Green Earth !!
|
|
|
|
|
|
Manager
Affiliations: The Earth organization, India
Joined: 25 Dec 2010
Posts: 196
WE 1: SAP consultant-IT 2 years
WE 2: Entrepreneur-family business 2 years
Followers: 4
Kudos [?]:
8
[0], given: 12
|
Re: A committee of three students [#permalink]
13 Jun 2011, 03:52
+1 spidy and thanks karishma
_________________
Cheers !!
Quant 47-Striving for 50
Verbal 34-Striving for 40
|
|
|
|
|
|
Intern
Joined: 06 Jan 2013
Posts: 5
Followers: 0
Kudos [?]:
2
[0], given: 2
|
Re: A committee of three students [#permalink]
08 Jan 2013, 05:12
I'm almost 16 years out of school, I found this one stumped me for a bit.
My preferred approach is to take all possibilities into account, and then backing out the restrictions.
So we start with all possibilities:
Step (1)
We must choose 3 people of 5, easy enough 5c3 = 10 total possibilities
Step (2)
Looking at the first restriction, Paul and Stuart do not want to be on the committee together. So let's assume the breaking scenario where Paul or Stuart is selected. That gives us 3c2 scenarios, since we've already selected Paul or Stuart and the other is off the list.
So 3c2 = 3 possibilities that should be eliminated
Step (3)
Jane will only be on the committee with Paul. So we take all the scenarios will Jane will refuse. So if Jane is on the committee, and Paul may not be selected we have
3c2 = 3 possibilities should be eliminated
Summary
10 original possibilities
- 3 Paul/Stuart restriction
- 3 Jane/Paul restriction
===
4 remaining possibilities = the answer
|
|
|
|
|
|
Manager
Joined: 12 Jan 2013
Posts: 58
Location: United States (NY)
GMAT 1: 780 Q51 V47
GPA: 3.89
Followers: 7
Kudos [?]:
32
[2] , given: 13
|
Re: A committee of three students [#permalink]
29 Jan 2013, 12:22
2
This post received
KUDOS
senior wrote: I'm almost 16 years out of school, I found this one stumped me for a bit.
My preferred approach is to take all possibilities into account, and then backing out the restrictions.
Let's try a different problem with your approach. There are five people: A, B, C, D, E. Need to chose 3 for a committee. A and B cannot be chosen together. B and C cannot be chosen together. How many options? Your approach: total 10 options, 5c3. Now, assume the wrong scenario where A and B are chosen together. There are three such scenarios. (A and B are chosen, just need one more person.) So we have to subtract the three wrong options. Similarly, there are three wrong scenarios where B and C are chosen together. This gives us 10-3-3=4 as the answer. Yet this answer is wrong. There are five possibilities: ACD, ACE, ADE, BDE, CDE. Do you see your mistake?
_________________
Sergey Orshanskiy, Ph.D.
|
|
|
|
|
|
Intern
Joined: 06 Jan 2013
Posts: 5
Followers: 0
Kudos [?]:
2
[1] , given: 2
|
Re: A committee of three students [#permalink]
29 Jan 2013, 20:25
1
This post received
KUDOS
SergeyOrshanskiy wrote: Let's try a different problem with your approach. There are five people: A, B, C, D, E. Need to chose 3 for a committee. A and B cannot be chosen together. B and C cannot be chosen together. How many options?
Your approach: total 10 options, 5c3.
Now, assume the wrong scenario where A and B are chosen together. There are three such scenarios. (A and B are chosen, just need one more person.) So we have to subtract the three wrong options. Similarly, there are three wrong scenarios where B and C are chosen together.
This gives us 10-3-3=4 as the answer.
Yet this answer is wrong. There are five possibilities: ACD, ACE, ADE, BDE, CDE.
Do you see your mistake? I think you've changed the problem slightly. What you've introduced with your new set of restrictions, is a situation where the restrictions are not mutually exclusive. That is to say, you're counting one of your exclusions twice and it would need to be added back in. When you do 5C3 for both sets, you get ABC as a restriction both times. You simply need to add that duplicate back in as your final step.
Last edited by senior on 30 Jan 2013, 04:32, edited 1 time in total.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3109
Location: Pune, India
Followers: 569
Kudos [?]:
2002
[0], given: 92
|
Re: A committee of three students [#permalink]
29 Jan 2013, 20:51
senior wrote:
I think you've changed the problem slightly. What you've introduced with your new set of restrictions, is a situation where the restrictions are not mutually exclusive. That is to say, you're counting one of your exclusions twice and it would need to be added back in. When you do 5C3 for both sets, you get ABC as a restriction both times. You simply need to add that duplicate back in as your final step.
Yes, you are right in your analysis. I think, the point Sergey was making was that this approach could make you falter if you are not extremely careful (he's totally right!). If there is an overlap in the two sets you are deducting out of the total, you need to take care to add that back. Personally, I like the 'With B/without B' approach for such questions. There is no overlap possible since they are complementary situations. With B - You cannot choose A and C so you must pick D and E. Only one way Without B - You have 4 options and 4C3 ways to select the committee i.e. 4 ways Total 1 + 4 = 5 ways
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Joined: 12 Jan 2013
Posts: 58
Location: United States (NY)
GMAT 1: 780 Q51 V47
GPA: 3.89
Followers: 7
Kudos [?]:
32
[0], given: 13
|
Re: A committee of three students [#permalink]
29 Jan 2013, 21:22
VeritasPrepKarishma wrote: I think, the point Sergey was making was that this approach could make you falter if you are not extremely careful... Yes, this is the point I was trying to make. Even worse, if you have three restrictions, you would end up using an inclusion-exclusion formula, such as the one you are using to solve problems about overlapping sets...
_________________
Sergey Orshanskiy, Ph.D.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3109
Location: Pune, India
Followers: 569
Kudos [?]:
2002
[1] , given: 92
|
Re: A committee of three students [#permalink]
29 Jan 2013, 21:36
1
This post received
KUDOS
SergeyOrshanskiy wrote: Yes, this is the point I was trying to make. Even worse, if you have three restrictions, you would end up using an inclusion-exclusion formula, such as the one you are using to solve problems about overlapping sets... Yes, you are right. In fact, I have found that sometimes sets concepts are extremely helpful in solving probability questions. I discussed an interesting sets method to solve a probability question in one of my posts sometime back. @senior: You may like it so here is the link: http://www.veritasprep.com/blog/2012/01 ... e-couples/
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Joined: 12 Jan 2013
Posts: 58
Location: United States (NY)
GMAT 1: 780 Q51 V47
GPA: 3.89
Followers: 7
Kudos [?]:
32
[0], given: 13
|
Re: A committee of three students [#permalink]
29 Jan 2013, 22:28
VeritasPrepKarishma wrote: I see. This way we do not have to count the arrangements with exactly one couple sitting together. This was too complicated for me to think about, so I came up with a different solution. First arrange two couples. There are three equiprobable arrangements: ([]), ([)], ()[]. In the first one there is a couple sitting together, so the stranger can "spoil" this arrangement in only one of five ways. In the second one no couple is already sitting together, no matter what the stranger does. In the third one there will be a couple sitting together, no matter what. Thus we have 1/3*1/5 + 1/3 + 0 = 6/15=2/5.
_________________
Sergey Orshanskiy, Ph.D.
|
|
|
|
|
|
|
Re: A committee of three students
[#permalink]
29 Jan 2013, 22:28
|
|
|
|
|
|
|
|
|
|
|
close
