It is currently Tue Feb 09, 2010 6:10 am




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: 5182
Location: Kirkland, WA
Affiliations: HTNG, UA1K, BMI Gold, Hhonors, MR, SPG Gold

Kudos (?): 618 (0), given: 585

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 (?): 22 (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 (?): 22 (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 (?): 12 (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

Permutations/Combinations GMAT Problem Solving (PS)
Permutations/Combinations... GMAT Problem Solving (PS)
Combinations/Permutations GMAT Problem Solving (PS)
PR1012 Permutations/combinations p17 GMAT Problem Solving (PS)
Hybrids of Combinations and Permutations GMAT Problem Solving (PS)


Who is online

Users browsing this forum: No registered users and 2 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.