It is currently Thu Mar 11, 2010 10:11 am
Image
GMAT ToolKit becomes an open platform for test takers and Prep companies!

Additional 236 questions from our partner Manhattan Review are already available. Update your application for free.

Manhattan Review Discount: Save 10% and free GMAT Club Tests




Post new topic Reply to topic  [ 24 posts ]  Bookmark and Share Go to page Previous  1, 2
Author Message
 Post subject: Re: Permutations & Combinations : Help is on the way! [#permalink]
PostPosted: Thu Jun 04, 2009 7:56 am 
Offline
Founder
Founder
User avatar

Joined: Wed Dec 04, 2002
Posts: 5310
Location: Redmond, WA
Affiliations: HTNG, UA1K, BMI Gold, Hhonors, MR, SPG Gold

Kudos (?): 656 (0), given: 610

Links have been updated in this thread

_________________
A smart person once said: "No one ever got stronger by being spoonfed nor has anyone gotten smarter by not using their brain." Want to get an MBA? Be a leader.

Founder of GMATClub.com - Twitter
Want to improve your Quant Score? Try GMAT Diagnostic Test or GMAT Club Tests
Just starting out with GMAT? Start here... | Want to know your GMAT Score? Try GMAT Score Estimator
Need GMAT Book Recommendations? Top GMAT Guidebooks | Best GMAT Quantitative Books | Best GMAT Verbal Books | GMAT Fiction


Top
 Profile  
 
 Post subject: Re: Combination question baffling my mind [#permalink]
PostPosted: Sat Nov 14, 2009 5:48 am 
Offline
Manager
Manager
User avatar

Joined: Thu Aug 13, 2009
Posts: 200
Location: Germany

Kudos (?): 23 (0), given: 14

bondguy wrote:
Came across this question on this site itself and I am struggling to get the answer the way they describe it and why my approach is at fault

here is the question:

EXAMPLE 10 A three-person committee must be chosen from a group of 7 professors and 10 graduate students. If at least one of the people on the committee must be a professor, how many different groups of people could be chosen for the committee?

A. 70
B. 560
C. 630
D. 1,260
E. 1,980


My approach :

Since we need to have a professor for the 3-member committee , we can choose the first person as professor in 7 ways .
Rest two positions can be filled with remaining professors or students in (16 C 2 )

total number of combinations for filling 3 member committe -
first position with professor * rest with 2 from 16 mombers ( 6 professors + 10 students) is
7 * (16 C 2) = 7 * (16 * 15 )/2
= 840

but what is baffling is total number of combinations for choosing 3 members from 17 ( 7 professors + 10 students) without restriction of atleast one professor in the committie = 17 C 2 = 680

how can this combination be less than restricted combination

can someone explain me where my thought process took a wrong turn ..



Here is how I solved this problem...

There are three cases in which you have a professor that is part of the comitte:
1 prof, 2 students
2 prof, 1 students
3 prof, 0 students

Here are the total number of combinations I found for each case:
1 prof, 2 students: 7*10*9 = 630
2 prof, 1 students: 7*6*10 = 420
3 prof, 0 students: 7*6*5 = 210

So then I got 1260 total (630+420+210) which is D.


Top
 Profile E-mail  
 
 Post subject: Re: Permutations & Combinations : Help is on the way! [#permalink]
PostPosted: Sat Nov 14, 2009 5:58 am 
Offline
Manager
Manager
User avatar

Joined: Thu Aug 13, 2009
Posts: 200
Location: Germany

Kudos (?): 23 (0), given: 14

Woops, just realized what I did wrong: (I did a permutation instead of a combination)

The total number of combinations for each case should be:
1 prof, 2 students: 7C1 + 10C2
2 prof, 1 students: 7C2 + 10C1
3 prof, 0 students: 7C3

Total: 560

The easier way to do it would have been to find:

Total number of combinations - Number of combinations WITHOUT a professor:
17C3 - 10C3


Top
 Profile E-mail  
 
 Post subject: Re: Permutations & Combinations : Help is on the way! [#permalink]
PostPosted: Mon Nov 16, 2009 1:55 am 
Offline
Manager
Manager

Joined: Fri Jul 24, 2009
Posts: 79

Kudos (?): 14 (0), given: 95

http://betterexplained.com/articles/eas ... binations/


Top
 Profile E-mail  
 
Online
gmatclubot
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 24 posts ]  Go to page Previous  1, 2

Related Discussions

Forum

Combinations/Permutations GMAT Problem Solving (PS)
Permutations/Combinations... GMAT Problem Solving (PS)
Permutations/Combinations GMAT Problem Solving (PS)
Question on combinations and permutations GMAT Math Questions and Intellectual Discussions
PR1012 - Permutations/combinations 7 GMAT Data Sufficiency (DS)


Who is online

Users browsing this forum: No registered users and 0 guests


Search for:
Jump to:




GMAT Club MBA Forum Home | Sitemap | About | Privacy Policy | Terms and Conditions | GMAT Club Rules | Contact
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Kindly note that GMAT (C) is a registered trademark of the Graduate Management Admission Council, and this site has neither been reviewed nor endorsed by GMAC.